Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4646550 | Discrete Mathematics | 2017 | 5 Pages |
Abstract
In 1996, Jendrol’ and Madaras constructed a plane triangulation with minimum degree 5 in which the minimum vertex degree h(S5)h(S5) of 5-stars is arbitrarily large. This construction has minor (5,5,5,5)(5,5,5,5)-stars, that is 5-vertices with four 5-neighbors. It has been open if forbidding minor (5,5,5,5)(5,5,5,5)-stars makes h(S5)h(S5) finite.We prove that every normal plane map with minimum degree 5 and no minor (5,5,5,5)(5,5,5,5)-stars satisfies h(S5)≤13h(S5)≤13 and construct such a map with h(S5)=12h(S5)=12.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
O.V. Borodin, A.O. Ivanova,