Abstract
We give a complete classification of distance-regular graphs of valency 6 and a1 = 1.
Article PDF
Similar content being viewed by others
References
E. Bannai and T. Ito, Algebraic Combinatorics I, Benjamin-Cummings, California, 1984.
E. Bannai and T. Ito, “On distance-regular graphs with fixed valency,” Graphs and Combin. 3 (1987), 95–109.
E. Bannai and T. Ito, “On distance-regular graphs with fixed valency,” II, Graphs and Combin. 4 (1988), 219–228.
E. Bannai and T. Ito, “On distance-regular graphs with fixed valency,” IV, Europ. J. Combin. 10 (1989), 137–148.
N. L. Biggs, Algebraic Graph Theory, Cambridge University Press, Cambridge, 1974.
N. L. Biggs, A. G. Boshier, and J. Shawe-Taylor, “Cubic distance-regular graphs,” J. London Math. Soc. (2) 33 (1986), 385–394.
A. Boshier and K. Nomura, “A remark on the intersection arrays of distance-regular graphs,” J. Combin. Th. (B) 44 (1988), 147–153.
A.E. Brouwer, A.M. Cohen, and A. Neumaier, Distance-Regular Graphs, SpringerVerlag, Berlin, Heidelberg, 1989.
A. Hiraki, “A circuit chasing technique in a distance-regular graph with triangles,” Europ. J. Combin. 14 (1993), 413–420.
A. Hiraki and H. Suzuki, “On distance regular graphs with b 1 = c d-1,” Mathematica Japonica 37 (1992), 751–756.
T. Ito, “Bipartite distance-regular graphs of valency three,” Linear Algebra Appl. 46 (1982), 195–213.
A. A. Ivanov, “Bounding the diameter of a distance regular graph,” Soviet Math. Dokl. 28 (1983), 149–152.
B. Mohar and J. Shawe-Taylor, “Distance-biregular graphs with 2-valent vertices and distance-regular line graphs,” J. Combin. Th. (B) 38 (1985), 193–203.
H. Suzuki, “Bounding the diameter of a distance regular graph by a function of kd,” Graphs and Combin. 7 (1991), 363–375.
H. Suzuki, “Bounding the diameter of a distance regular graph by a function of kd,” II, J. Algebra 169, (1994), 713–750.
N. Yamazaki, “Distance-regular graphs with Γ (x) ≃ 3 *Ka+1” Europ. J. Combin. 16 (1995), 525–536.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hiraki, A., Nomura, K. & Suzuki, H. Distance-Regular Graphs of Valency 6 and a1 = 1. Journal of Algebraic Combinatorics 11, 101–134 (2000). https://doi.org/10.1023/A:1008776031839
Issue Date:
DOI: https://doi.org/10.1023/A:1008776031839