On light cycles in plane triangulations
Authors:
- Stanislav JendrolSJStanislav Jendrol
- Tomáš MadarasTMTomáš Madaras
- Roman SotákRSRoman Soták
- Zsolt TuzaZTZsolt Tuza
- 28 February 1999
- journal article
- Published by Elsevier in Discrete Mathematics
- Vol. 197-198, 453-467
Abstract
No abstract availableKeywords
This publication has 10 references indexed in Scilit:
- On vertex-degree restricted paths in polyhedral graphsDiscrete Mathematics, 2000
- Paths with restricted degrees of their vertices in planar graphsCzechoslovak Mathematical Journal, 1999
- Short cycles of low weight in normal plane maps with minimum degree 5Discussiones Mathematicae Graph Theory, 1998
- Subgraphs with Restricted Degrees of Their Vertices in Planar 3-Connected GraphsGraphs and Combinatorics, 1997
- Minimal vertex degree sum of a 3-path in plane mapsDiscussiones Mathematicae Graph Theory, 1997
- On light subgraphs in plane graphs of minimum degree fiveDiscussiones Mathematicae Graph Theory, 1996
- Triangles with restricted degree sum of their boundary vertices in plane graphsDiscrete Mathematics, 1995
- On Light Edges and Triangles in Planar Graphs of Minimum Degree FiveMathematische Nachrichten, 1994
- The Four Color ProblemAmerican Journal of Mathematics, 1922
- ber den kartographischen VierfarbensatzMathematische Annalen, 1904