Distance-regular subgraphs in a distance-regular graph, III
A Hiraki - European Journal of Combinatorics, 1996 - Elsevier
… Let be a distance-regular graph with l(1, a1 , b1) 1 and cs … We show the existence of a
certain distance-regular graph of diameter s , containing given two vertices at distance s , as …
certain distance-regular graph of diameter s , containing given two vertices at distance s , as …
A distance-regular graph with strongly closed subgraphs
A Hiraki - Journal of Algebraic Combinatorics, 2001 - Springer
… Then a strongly closed subgraph of diameterr +1 ≥ 3 is the collinearity graph of a Moore
geometry with valency 1 + ar+1. Thus (a1, ar+1) = (0, 1). (See [2, Theorem 6.8.1].) …
geometry with valency 1 + ar+1. Thus (a1, ar+1) = (0, 1). (See [2, Theorem 6.8.1].) …
On subgraphs in distance-regular graphs
JH Koolen - Journal of Algebraic Combinatorics, 1992 - Springer
… study distance-regular subgraphs of distance-regular graphs. In … the graph induced by the
geodesies between two vertices is … third section we show that the only distance-regular graphs …
geodesies between two vertices is … third section we show that the only distance-regular graphs …
[PDF][PDF] Euclidean representations and substructures of distance-regular graphs
JH Koolen - 1994 - research.tue.nl
… in distanceregular graphs and this parrt conta.ins Chapters 2, 3, … representations of
distance-regular graphs and this part … stttdy distance-regular subgraphs of distance-regular …
distance-regular graphs and this part … stttdy distance-regular subgraphs of distance-regular …
D-bounded distance-regular graphs
C Weng - European Journal of Combinatorics, 1997 - Elsevier
… a distance-regular graph with diameter D 3 and distance function . A (vertex) subgraph ‘X is
… . In Section 3, we review the definition of distance-regular graphs with classical parameters (…
… . In Section 3, we review the definition of distance-regular graphs with classical parameters (…
Distance-Regular Graph with c 2 > 1 and a 1 = 0 < a 2
A Hiraki - Graphs and Combinatorics, 2009 - Springer
… subgraph in [19–21]. Let Γ be a distance-regular graph of diameter d ≥ 3 and valency k ≥
3. … section Γ denotes a distance-regular graph of diameter d ≥ 3, valency k ≥ 3, c2 > 1 and …
3. … section Γ denotes a distance-regular graph of diameter d ≥ 3, valency k ≥ 3, c2 > 1 and …
Distance-regular subgraphs in a distance-regular graph, V
A Hiraki - European Journal of Combinatorics, 1998 - Elsevier
… on a distance-regular graph from the investigation of its ‘local structures’. In fact we have found
‘nice’ subgraphs … In Section 3, we give a sufficient condition for (CR). As an application we …
‘nice’ subgraphs … In Section 3, we give a sufficient condition for (CR). As an application we …
Weak-geodetically closed subgraphs in distance-regular graphs
CW Weng - Graphs and Combinatorics, 1998 - Springer
… regular connected subgraph in a distance-regular graph, … distance-regular graph with
diameter D 2. Let denote a regular connected subgraph of q, and let d : d be as in De®nition 4.1(iii…
diameter D 2. Let denote a regular connected subgraph of q, and let d : d be as in De®nition 4.1(iii…
Distance-regular subgraphs in a distance-regular graph, I
A Hiraki - European Journal of Combinatorics, 1995 - Elsevier
… We show the existence of a Moore graph of diameter r + 1 and valency a,+a + 1 as a
subgraph in F. In particular, we show that either a,÷~ ffi 1 or r = 1. … In the subsequent paper [6] …
subgraph in F. In particular, we show that either a,÷~ ffi 1 or r = 1. … In the subsequent paper [6] …
Distance regular subgraphs of a cube
PM Weichsel - Discrete Mathematics, 1992 - Elsevier
… In this paper we examine those distance regular graphs which can be embedded
isomorphically as subgraphs of … 3 is an exampie of a vertex transitive but not distance regular …
isomorphically as subgraphs of … 3 is an exampie of a vertex transitive but not distance regular …