Minimal non-selfcentric radially-maximal graphs of radius 4
Martin Knor
Discussiones Mathematicae Graph Theory, Tome 27 (2007), p. 603-610 / Harvested from The Polish Digital Mathematics Library
Access to full text
Full (PDF)

There is a hypothesis that a non-selfcentric radially-maximal graph of radius r has at least 3r-1 vertices. Using some recent results we prove this hypothesis for r = 4.

Publié le : 2007-01-01
EUDML-ID : urn:eudml:doc:270434 
@article{bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1386,
     author = {Martin Knor},
     title = {Minimal non-selfcentric radially-maximal graphs of radius 4},
     journal = {Discussiones Mathematicae Graph Theory},
     volume = {27},
     year = {2007},
     pages = {603-610},
     zbl = {1142.05023},
     language = {en},
     url = {http://dml.mathdoc.fr/item/bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1386}
}

Martin Knor. Minimal non-selfcentric radially-maximal graphs of radius 4. Discussiones Mathematicae Graph Theory, Tome 27 (2007) pp. 603-610. http://gdmltest.u-ga.fr/item/bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1386/

[000] [1] F. Gliviak, M. Knor and L'. Soltés, On radially maximal graphs, Australasian J. Combin. 9 (1994) 275-284. | Zbl 0816.05038

[001] [2] A. Haviar, P. Hrnciar and G. Monoszová, Eccentric sequences and cycles in graphs, Acta Univ. M. Belii Math. 11 (2004) 7-25. | Zbl 1063.05039