Describing (d-2)-stars at d-vertices, d %26lt;= 5, in normal plane maps

作者：Borodin Oleg V; Ivanova Anna O^*

来源：Discrete Mathematics, 2013, 313(17): 1700-1709.

DOI：10.1016/j.disc.2013.04.026

• Plane graph
• Normal plane map
• Star
• Weight

We prove that every normal plane map has a (3, 10(-))-edge, or a (5(-), 4, 9(-))-path, or a (6, 4, 8(-))-path, or a (7, 4, 7)-path, or a (5; 4, 5, 5)-star, or a (5; 5, b, c)-star with 5 %26lt;= b %26lt;= 6 and 5 %26lt;= c %26lt;= 7, or a (5; 6, 6, 6)-star. Moreover, none of the above options can be strengthened or dropped. %26lt;br%26gt;In particular, this extends or strengthens several known results and disproves a related conjecture of Harant and Jendrol%26apos; (2007) [10].

• 出版日期2013-9-6