On the impossibility to construct diametrically critical graphs by extensions
Archivum mathematicum, Tome 11 (1975) no. 3, pp. 131-137
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Classification : 05C35
@article{ARM_1975_11_3_a1,
     author = {Gliviak, Ferdinand},
     title = {On the impossibility to construct diametrically critical graphs by extensions},
     journal = {Archivum mathematicum},
     pages = {131--137},
     year = {1975},
     volume = {11},
     number = {3},
     mrnumber = {0412035},
     zbl = {0361.05041},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ARM_1975_11_3_a1/}
}
TY  - JOUR
AU  - Gliviak, Ferdinand
TI  - On the impossibility to construct diametrically critical graphs by extensions
JO  - Archivum mathematicum
PY  - 1975
SP  - 131
EP  - 137
VL  - 11
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/ARM_1975_11_3_a1/
LA  - en
ID  - ARM_1975_11_3_a1
ER  - 
%0 Journal Article
%A Gliviak, Ferdinand
%T On the impossibility to construct diametrically critical graphs by extensions
%J Archivum mathematicum
%D 1975
%P 131-137
%V 11
%N 3
%U http://geodesic.mathdoc.fr/item/ARM_1975_11_3_a1/
%G en
%F ARM_1975_11_3_a1
Gliviak, Ferdinand. On the impossibility to construct diametrically critical graphs by extensions. Archivum mathematicum, Tome 11 (1975) no. 3, pp. 131-137. http://geodesic.mathdoc.fr/item/ARM_1975_11_3_a1/

[1] Damerell R. M.: On Moore graphs. Proc. Camb. Phil. Soc. 74, 1973, 227-236. | MR | Zbl

[2] Gerwitz A.: Graph with maximal even girth. Canad. J. Math. 21, 1969, 915-935. | MR

[3] Gliviak F.: Vertex-critical graphs of given diameter. Submitted to Acta Math. Acad. Sci. Hung. | MR | Zbl

[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. | MR | Zbl

[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

[6] Harary F.: Graph theory. Addison-wesley, Reading, Massachusetts, 1969. | MR | Zbl

[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. | MR | Zbl

[8] Plesník J.: Critical graphs of given diameter. Acta Fac. R. N. Univ. Com., 30, 1975, 71-93. | MR

[9] Tutte W. T.: A theory of 3-connected graphs. Indag. Math. 23, 1961, 441-455. | MR | Zbl