On the impossibility to construct diametrically critical graphs by extensions
Gliviak, Ferdinand
Archivum Mathematicum, Tome 011 (1975), p. 131-137 / Harvested from Czech Digital Mathematics Library
Access to full text
Full (PDF)
Publié le : 1975-01-01
Classification:  05C35 
@article{104851,
     author = {Ferdinand Gliviak},
     title = {On the impossibility to construct diametrically critical graphs by extensions},
     journal = {Archivum Mathematicum},
     volume = {011},
     year = {1975},
     pages = {131-137},
     zbl = {0361.05041},
     mrnumber = {0412035},
     language = {en},
     url = {http://dml.mathdoc.fr/item/104851}
}

Gliviak, Ferdinand. On the impossibility to construct diametrically critical graphs by extensions. Archivum Mathematicum, Tome 011 (1975) pp. 131-137. http://gdmltest.u-ga.fr/item/104851/

Damerell R. M. On Moore graphs, Proc. Camb. Phil. Soc. 74, 1973, 227-236. (1973) | MR 0318004 | Zbl 0262.05132

Gerwitz A. Graph with maximal even girth, Canad. J. Math. 21, 1969, 915-935. (1969) | MR 0304232

Gliviak F. Vertex-critical graphs of given diameter, Submitted to Acta Math. Acad. Sci. Hung. | MR 0424618 | Zbl 0346.05111

Gliviak F.; Kyš P.; Plesník J. On the extension of graphs with a given diameter without superfluous edges, Mat. časop. 19, 1969, 92-101. (1969) | MR 0302503 | Zbl 0185.27803

Gliviak F.; Plesník J. On the impossibility to construct certain classes of graphs by extensions, Acta Math. Acad. Sci. Hung. 22, 1971, 1, 5-10. (1971) | MR 0289338

Harary F. Graph theory, Addison-wesley, Reading, Massachusetts, 1969. (1969) | MR 0256911 | Zbl 0196.27202

Hedetniemi S. Characterizations and constructions of minimally 2-connected graphs and minimally strong digraphs, In: Proc. Second Louisiana Conf. on Comb., Graph Theory and Computing 1971, 257-282. (1971) | MR 0319799 | Zbl 0297.05120

Plesník J. Critical graphs of given diameter, Acta Fac. R. N. Univ. Com., 30, 1975, 71-93. (1975) | MR 0398904

Tutte W. T. A theory of 3-connected graphs, Indag. Math. 23, 1961, 441-455. (1961) | MR 0140094 | Zbl 0101.40903