3-Vertices with fewest 2-neighbors in plane graphs with no long paths of 2-vertices |
| |
Affiliation: | 1. Sobolev Institute of Mathematics, Novosibirsk, 630090, Russia;2. Ammosov North-Eastern Federal University, Yakutsk, 677013, Russia |
| |
Abstract: | Let be the minimum integer such that every plane graph with girth g at least , minimum degree and no -paths consisting of vertices of degree 2, where , has a 3-vertex with at least t neighbors of degree 2, where .In 2015, Jendrol' and Maceková proved . Later on, Hudák et al. established , Jendrol', Maceková, Montassier, and Soták proved , and , and we recently proved that and .Thus is already known for and all t. In this paper, we prove that , , and whenever . |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|