Low stars in normal plane maps with minimum degree 4 and no adjacent 4-vertices
Authors:
- Oleg V. BorodinOBOleg V. Borodin
- Anna O. IvanovaAIAnna O. Ivanova
- 1 February 2016
- journal article
- Published by Elsevier in Discrete Mathematics
- Vol. 339 (2) , 923-930
Abstract
No abstract availableKeywords
Funding Information
- Russian Foundation for Basic Research (15-01-05867, 12-01-00631)
- Russian Foundation for Basic Research (12-01-98510)
This publication has 17 references indexed in Scilit:
- 5-stars of low weight in normal plane maps with minimum degree 5Discussiones Mathematicae Graph Theory, 2014
- Describing 3-paths in normal plane mapsDiscrete Mathematics, 2013
- Describing -stars at -vertices, , in normal plane mapsDiscrete Mathematics, 2013
- Describing 4-stars at 5-vertices in normal plane maps with minimum degree 5Discrete Mathematics, 2013
- Colorings of plane graphs: A surveyDiscrete Mathematics, 2013
- Covering planar graphs with forestsJournal of Combinatorial Theory, Series B, 2005
- Short cycles of low weight in normal plane maps with minimum degree 5Discussiones Mathematicae Graph Theory, 1998
- Minimal vertex degree sum of a 3-path in plane mapsDiscussiones Mathematicae Graph Theory, 1997
- Joint extension of two theorems of Kotzig on 3-polytopesCombinatorica, 1993
- The Four Color ProblemAmerican Journal of Mathematics, 1922