Distance-regular graphs with Γ (x)≃ 3∗ Ka+ 1
N Yamazaki - European Journal of Combinatorics, 1995 - Elsevier
We show that a distance-regular graph Г with Γ (x)≃ 3∗ K a1+ 1 (a 1⩾ 2) for every x∈ Γ and
d⩾ r (Γ)+ 3 is a distance-2 graph of a distance-biregular graph with vertices of valency 3. In …
d⩾ r (Γ)+ 3 is a distance-2 graph of a distance-biregular graph with vertices of valency 3. In …
D-bounded distance-regular graphs
C Weng - European Journal of Combinatorics, 1997 - Elsevier
Let Γ=(X, R) denote a distance-regular graph with diameterD≥ 3 and distance functionδ. A
(vertex) subgraph Δ⊆ Xis said to beweak-geodetically closedwhenever for allx, y∈ Δ and …
(vertex) subgraph Δ⊆ Xis said to beweak-geodetically closedwhenever for allx, y∈ Δ and …
A note on triangle-free distance-regular graphs with a2≠ 0
Y Pan, C Weng - Journal of Combinatorial Theory, Series B, 2009 - Elsevier
A note on triangle-free distance-regular graphs with a2≠0 Page 1 Journal of Combinatorial
Theory, Series B 99 (2009) 266–270 Contents lists available at ScienceDirect Journal of …
Theory, Series B 99 (2009) 266–270 Contents lists available at ScienceDirect Journal of …
[HTML][HTML] 3-bounded property in a triangle-free distance-regular graph
Y Pan, C Weng - European Journal of Combinatorics, 2008 - Elsevier
Let Γ denote a distance-regular graph with classical parameters (D, b, α, β) and D≥ 3.
Assume the intersection numbers a1= 0 and a2≠ 0. We show that Γ is 3-bounded in the …
Assume the intersection numbers a1= 0 and a2≠ 0. We show that Γ is 3-bounded in the …
Restrictions on classical distance-regular graphs
A Jurišić, J Vidali - Journal of Algebraic Combinatorics, 2017 - Springer
Let\varGamma Γ be a distance-regular graph with diameter d ≥ 2 d≥ 2. It is said to have
classical parameters (d, b, α, β)(d, b, α, β) when its intersection array {b_0, b_1,\dots, b_ d-1; …
classical parameters (d, b, α, β)(d, b, α, β) when its intersection array {b_0, b_1,\dots, b_ d-1; …
Distance-regular subgraphs in a distance-regular graph, III
A Hiraki - European Journal of Combinatorics, 1996 - Elsevier
Distance-regular Subgraphs in a Distance-regular Graph , III Page 1 Europ . J .
Combinatorics (1996) 17 , 629 – 636 Distance-regular Subgraphs in a Distance-regular …
Combinatorics (1996) 17 , 629 – 636 Distance-regular Subgraphs in a Distance-regular …
On distance-regular graphs with fixed valency, II
E Bannai, T Ito - Graphs and Combinatorics, 1988 - Springer
Let Г be a distance-regular graph of valency k≥ 3 and diameter d. Suppose the intersection
array has t columns different from t (1, 0, k− 1). Then it is shown that d is bounded from …
array has t columns different from t (1, 0, k− 1). Then it is shown that d is bounded from …
Triangle-free distance-regular graphs
Y Pan, M Lu, C Weng - Journal of Algebraic Combinatorics, 2008 - Springer
Let Γ denote a distance-regular graph with diameter d≥ 3. By a parallelogram of length 3,
we mean a 4-tuple xyzw consisting of vertices of Γ such that∂(x, y)=∂(z, w)= 1,∂(x, z)= 3 …
we mean a 4-tuple xyzw consisting of vertices of Γ such that∂(x, y)=∂(z, w)= 1,∂(x, z)= 3 …
Distance-Regular Graph with c 2 > 1 and a 1 = 0 < a 2
A Hiraki - Graphs and Combinatorics, 2009 - Springer
Let Γ be a distance-regular graph of diameter d≥ 3 with c 2> 1. Let m be an integer with 1≤
m≤ d− 1. We consider the following conditions:(SC) m: For any pair of vertices at distance m …
m≤ d− 1. We consider the following conditions:(SC) m: For any pair of vertices at distance m …
1-homogeneous, pseudo-1-homogeneous, and 1-thin distance-regular graphs
B Curtin, K Nomura - Journal of Combinatorial Theory, Series B, 2005 - Elsevier
Let Γ denote a distance-regular graph with diameter d⩾ 2, and fix a vertex x of Γ. Γ is said to
be 1-homogeneous (resp. pseudo-1-homogeneous) with respect to x whenever for all …
be 1-homogeneous (resp. pseudo-1-homogeneous) with respect to x whenever for all …