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 |
. |