Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647228 | Discrete Mathematics | 2015 | 10 Pages |
Abstract
We prove that every connected plane graph of given girth g and minimum degree at least 2 contains an edge whose degrees are bounded from above by one of the pairs (2,5) or (3,3) if g=5, by pair (2,5) if g=6, by pair (2,3) if gâ{7,8,9,10}, and by pair (2,2) if gâ¥11. Further we prove that every connected plane graph of given girth g and minimum degree at least 2 has a path on three vertices whose degrees are bounded from above by one of the triplets (2,â,2), (2,2,6), (2,3,5), (2,4,4), or (3,3,3) if g=5, by one of the triplets (2,2,â), (2,3,5), (2,4,3), or (2,5,2) if g=6, by one of the triplets (2,2,6), (2,3,3), or (2,4,2) if g=7, by one of the triplets (2,2,5) or (2,3,3) if gâ{8,9}, by one of the triplets (2,2,3) or (2,3,2) if gâ¥10, and by the triplet (2,2,2) if gâ¥16.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
S. Jendrol', M. Maceková,