Distance degrees of vertex-transitive graphs
- 35 Downloads
In , a lower bound of distance degrees of distance degree regular graphs is obtained. In this paper, we prove that a lower bound will be improved in some cases of vertex-transitive graphs.
KeywordsRegular Graph Distance Degree
Unable to display preview. Download preview PDF.
- 1.Biggs, N.: Algebraic Graph Theory. Camb. Tracts Math. No. 67. Cambridge: Cambridge University Press 1974Google Scholar
- 2.Harary, F.: Graph Theory. Reading: Addison-Wesley 1969Google Scholar
- 3.Hilano, T. Regular Graphs with Regular Squares (unpublished)Google Scholar
- 4.Hilano, T., Nomura, K.: Distance degree regular graphs. J. Comb. Theory (B)37, 96–100 (1984)Google Scholar
© Springer-Verlag 1989