References
B. Bollobás, Graphs with given diameter and maximal valency and with a minimal number of edges,Proc. of a Conference held at Math. Inst., Oxford, 1969 (Academic Press, 1971). 25–39.
P. Erdős, Extremal problems in graph theory. Chapter 8 ofA Seminar on Graph Theory (F. Harary ed.) (New York, 1967), 54–59.
F. Gliviak, On certain classes of graphs of diameter two without superfluous edges,Acta Fac. R. N. Univ. Comen.-Mathematica,21 (1968), 39–48.
F. Gliviak-J. Plesník, On the existence of certain over-graphs of given graphs,Acta Fac. R. N. Univ. Comen.-Mathematica,23 (1969), 113–119.
F. Harary,Graph theory, Addison-Wesley Publ. Comp. (Reading, Massachusetts, 1969).
J. W. Moon, On the diameter of a graph,Mich. Math. J.,12 (1965), 349–351.
O. Ore, Diameter in graphs,J. Comb. Theory,5 (1968), 75–81.
J. Plesník, Critical graphs of given diameter,Acta Fac. R. N. Univ. Comen.-Mathematica,30 (1975) (in print).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gliviak, F. Vertex-critical graphs of given diameter. Acta Mathematica Academiae Scientiarum Hungaricae 27, 255–262 (1976). https://doi.org/10.1007/BF01902102
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01902102