Previous |  Up |  Next

Article

References:
[1] BEHZAD M., CHARTRAND G., LESNIAK-FOSTER L.: Graphs and Digraphs. Prindle, Weber and Schmidt, Boston, 1979. MR 0525578
[2] BERMOND J. C., BOLLOBÁS B.: The diameter of graphs - a survey. In: Proc. 12th S. E. Conf. Graph Theory and Computing. Congressus Numerantium 32, 1981, 3-27. MR 0681867 | Zbl 0504.05038
[3] BERMOND J. C., BOND J., PAOLI M., PEYRAT C.: Graphs and interconnection networks: diameter and vulnerability. In: Proc. 9th British Combinatorial Conference. London Math. Society, London, 1983, 1-30. MR 0721179 | Zbl 0525.05018
[4] CACETTA L., HAGGKVIST R.: On diameter critical graphs. Discrete Math. 28, 1979, 223-229. MR 0548621
[5] CHVÁTAL V., THOMASSEN C.: Distances in orientations of graphs. J. Combin. Theory B 24, 1978, 61-75. MR 0491326
[6] GLIVIAK F.: On certain edge-critical graphs of a given diameter. Mat. časopis 25, 1975, 249-263. MR 0439681 | Zbl 0311.05126
[7] GLIVJAK F., KYŠ P., PLESNÍK J.: On the extension of graphs with a given diameter without superfluous edges. Mat. časopis 19, 1969, 92-101. MR 0302503
[8] HARARY F.: Graph Theory. Addison-Wesley, Reading, MA, 1969. MR 0256911 | Zbl 0196.27202
[9] KRISHNAMOORTHY V., NANDAKUMAR R.: A class of counterexamples to a conjecture on diameter critical graphs. In: Combinatorics and Graph Theory (Proc. Second Symp. Calcutta, 1980). Lecture Notes in Math. 885, Springer, Berlin, 1981, 297-300. MR 0655628
[10] PLESNÍK J.: Critical graphs of given diameter. Acta Fac. Rerum Natur. Univ. Comen. Math. 30, 1975, 71-93. MR 0398904 | Zbl 0318.05115
[11] PLESNÍK J.: Diametrically critical tournaments. Časopis pěst. mat. 100, 1975, 361-370. MR 0392657 | Zbl 0315.05108
Partner of
EuDML logo