Previous |  Up |  Next

Article

Title: On the impossibility to construct diametrically critical graphs by extensions (English)
Author: Gliviak, Ferdinand
Language: English
Journal: Archivum Mathematicum
ISSN: 0044-8753 (print)
ISSN: 1212-5059 (online)
Volume: 11
Issue: 3
Year: 1975
Pages: 131-137
.
Category: math
.
MSC: 05C35
idZBL: Zbl 0361.05041
idMR: MR0412035
.
Date available: 2008-06-05T19:56:30Z
Last updated: 2012-05-09
Stable URL: http://hdl.handle.net/10338.dmlcz/104851
.
Reference: [1] Damerell R. M.: On Moore graphs.Proc. Camb. Phil. Soc. 74, 1973, 227-236. Zbl 0262.05132, MR 0318004
Reference: [2] Gerwitz A.: Graph with maximal even girth.Canad. J. Math. 21, 1969, 915-935. MR 0304232
Reference: [3] Gliviak F.: Vertex-critical graphs of given diameter.Submitted to Acta Math. Acad. Sci. Hung. Zbl 0346.05111, MR 0424618
Reference: [4] 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. Zbl 0185.27803, MR 0302503
Reference: [5] 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. MR 0289338
Reference: [6] Harary F.: Graph theory.Addison-wesley, Reading, Massachusetts, 1969. Zbl 0196.27202, MR 0256911
Reference: [7] 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. Zbl 0297.05120, MR 0319799
Reference: [8] Plesník J.: Critical graphs of given diameter.Acta Fac. R. N. Univ. Com., 30, 1975, 71-93. MR 0398904
Reference: [9] Tutte W. T.: A theory of 3-connected graphs.Indag. Math. 23, 1961, 441-455. Zbl 0101.40903, MR 0140094
.

Files

Files Size Format View
ArchMath_011-1975-3_2.pdf 766.9Kb application/pdf View/Open
Back to standard record
Partner of
EuDML logo