On properties of maximal 1-planar graphs
Discussiones Mathematicae. Graph Theory, Tome 32 (2012) no. 4, pp. 737-747
Voir la notice de l'article provenant de la source Library of Science
A graph is called 1-planar if there exists a drawing in the plane so that each edge contains at most one crossing. We study maximal 1-planar graphs from the point of view of properties of their diagrams, local structure and hamiltonicity.
Keywords:
1-planar graph, maximal graph
@article{DMGT_2012_32_4_a9,
author = {Hud\'ak, D\'avid and Madaras, Tom\'a\v{s} and Suzuki, Yusuke},
title = {On properties of maximal 1-planar graphs},
journal = {Discussiones Mathematicae. Graph Theory},
pages = {737--747},
publisher = {mathdoc},
volume = {32},
number = {4},
year = {2012},
language = {en},
url = {http://geodesic.mathdoc.fr/item/DMGT_2012_32_4_a9/}
}
TY - JOUR AU - Hudák, Dávid AU - Madaras, Tomáš AU - Suzuki, Yusuke TI - On properties of maximal 1-planar graphs JO - Discussiones Mathematicae. Graph Theory PY - 2012 SP - 737 EP - 747 VL - 32 IS - 4 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/DMGT_2012_32_4_a9/ LA - en ID - DMGT_2012_32_4_a9 ER -
Hudák, Dávid; Madaras, Tomáš; Suzuki, Yusuke. On properties of maximal 1-planar graphs. Discussiones Mathematicae. Graph Theory, Tome 32 (2012) no. 4, pp. 737-747. http://geodesic.mathdoc.fr/item/DMGT_2012_32_4_a9/