On Certain Edge-Critical Graphs of a Given Diameter

 Access to full text

 Full (PDF)

1. BOLLOBÁS B., Graphs with given diameter and maximal valency and with a minimal number of edges, In: Combinatorial Mathematics and its Applications, Proc. Conf. Oxford, 1969, Academic Press, London 1971, 25 - 37. (1969) MR0292705
2. BOSÁK J., KOTZIG A., ZNÁM S., Strongly geodetic graphs, J. Comb. Theory 5, 1968, 170-176. (1968) Zbl0165.26602MR0228365
3. GEWIRTZ A., Graphs with maximal even girth, Canacl. J. Math. 21, 1969, 915-935. (1969) Zbl0181.51801MR0304232
4. GLIVIAK F., On certain classes of graphs of diameter two without superfluous edges, Acta F.R.N. Univ. Com., Math. 21, 1968, 39-48. (1968) Zbl0201.26004MR0265197
5. GLIVIAK F., KYŠ P., PLESNÍK J., On the extension of graphs with a given diameter without superfluous edges, Mat. Čas. 19, 1969, 92-101. (1969) Zbl0185.27803MR0302503
6. HARARY F., Graph theory, Addison-Wesley Publ. Comp., Reading, 1969. (1969) Zbl0196.27202MR0256911
7. HOFFMAN A. J., SINGLETON R. R., On Moore graphs with diameter 2 and 3, IBM J. Res. and Develop. 4, 1960, 497-504. (1960) MR0140437
8. PLESNÍK J., Critical graphs of given diameter, Acta F.R.N. Univ. Com., Math. 30, 1975, 71-93. (1975) Zbl0318.05115MR0398904
9. ZNÁM Š., On the existence and regularity of graphs with cеrtain propеrtiеs, Submittеd to Discrеtе Mathеmatics. 

1. Ján Plesník, On minimal graphs of diameter $2$ with every edge in a $3$-cycle