Abstract
In [4], 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.
Similar content being viewed by others
References
Biggs, N.: Algebraic Graph Theory. Camb. Tracts Math. No. 67. Cambridge: Cambridge University Press 1974
Harary, F.: Graph Theory. Reading: Addison-Wesley 1969
Hilano, T. Regular Graphs with Regular Squares (unpublished)
Hilano, T., Nomura, K.: Distance degree regular graphs. J. Comb. Theory (B)37, 96–100 (1984)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hilano, T. Distance degrees of vertex-transitive graphs. Graphs and Combinatorics 5, 223–228 (1989). https://doi.org/10.1007/BF01788674
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01788674