Abstract.
Let f(2m,k) be the Maximum k-diameter of k-regular k-connected graphs on 2m vertices. In this paper we give an algorithm and prove that we can construct k-regular k-connected graphs on 2m vertices with the maximum k-diameter using it. We also prove some known results about f(2m,k) and verify that we can get some unknown values of f(2m,k) by our algorithm.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: December 1, 2000 Final version received: March 12, 2002
Acknowledgments. We thank the referee for many useful suggestions.
Rights and permissions
About this article
Cite this article
Hou, X., Liu, B. & Wang, T. An Algorithm to Construct k-Regular k-Connected Graphs with the Maximum k-Diameter. Graphs and Combinatorics 19, 111–119 (2003). https://doi.org/10.1007/s00373-002-0488-6
Issue Date:
DOI: https://doi.org/10.1007/s00373-002-0488-6