Weight of 3-Paths in Sparse Plane Graphs

[摘要] We prove precise upper bounds for the minimum weight of a path on three vertices in several natural classes of plane graphs with minimum degree 2 and girth $g$ from 5 to 7. In particular, we disprove a conjecture by S. Jendrol' and M. Maceková concerning

[学科分类] 离散数学和组合数学

[关键词] planar graph;girth;3-path;weight