On doubly light vertices in plane graphs
Discussiones Mathematicae. Graph Theory, Tome 31 (2011) no. 2, pp. 333-344
Voir la notice de l'article provenant de la source Library of Science
A vertex is said to be doubly light in a family of plane graphs if its degree and sizes of neighbouring faces are bounded above by a finite constant. We provide several results on the existence of doubly light vertices in various families of plane graph.
Keywords:
plane graph, doubly light vertex
@article{DMGT_2011_31_2_a9,
author = {Koz\'akov\'a, Veronika and Madaras, Tom\'a\v{s}},
title = {On doubly light vertices in plane graphs},
journal = {Discussiones Mathematicae. Graph Theory},
pages = {333--344},
publisher = {mathdoc},
volume = {31},
number = {2},
year = {2011},
language = {en},
url = {http://geodesic.mathdoc.fr/item/DMGT_2011_31_2_a9/}
}
Kozáková, Veronika; Madaras, Tomáš. On doubly light vertices in plane graphs. Discussiones Mathematicae. Graph Theory, Tome 31 (2011) no. 2, pp. 333-344. http://geodesic.mathdoc.fr/item/DMGT_2011_31_2_a9/