Minimal non-selfcentric radially-maximal graphs of radius 4
Discussiones Mathematicae Graph Theory (2007)
- Volume: 27, Issue: 3, page 603-610
- ISSN: 2083-5892
Access Full Article
top
Abstract
topHow to cite
topMartin Knor. "Minimal non-selfcentric radially-maximal graphs of radius 4." Discussiones Mathematicae Graph Theory 27.3 (2007): 603-610. <http://eudml.org/doc/270434>.
@article{MartinKnor2007,
abstract = {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.},
author = {Martin Knor},
journal = {Discussiones Mathematicae Graph Theory},
keywords = {non-selfcentric; radially-maximal; critical; center; radius; planar graph},
language = {eng},
number = {3},
pages = {603-610},
title = {Minimal non-selfcentric radially-maximal graphs of radius 4},
url = {http://eudml.org/doc/270434},
volume = {27},
year = {2007},
}
TY - JOUR
AU - Martin Knor
TI - Minimal non-selfcentric radially-maximal graphs of radius 4
JO - Discussiones Mathematicae Graph Theory
PY - 2007
VL - 27
IS - 3
SP - 603
EP - 610
AB - 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.
LA - eng
KW - non-selfcentric; radially-maximal; critical; center; radius; planar graph
UR - http://eudml.org/doc/270434
ER -
References
top- [1] F. Gliviak, M. Knor and L'. Soltés, On radially maximal graphs, Australasian J. Combin. 9 (1994) 275-284. Zbl0816.05038
- [2] A. Haviar, P. Hrnciar and G. Monoszová, Eccentric sequences and cycles in graphs, Acta Univ. M. Belii Math. 11 (2004) 7-25. Zbl1063.05039
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.