共 50 条
On Light Graphs in 3-Connected Plane Graphs Without Triangular or Quadrangular Faces
被引:0
|作者:
Stanislav Jendrol'
Peter J. Owens
机构:
[1] Department of Geometry and Algebra,
[2] P. J. Šafárik University,undefined
[3] Jesenná 5,undefined
[4] 041 54 Košice,undefined
[5] Slovakia. e-mail: jendrol@kosice.upjs.sk,undefined
[6] Department of Mathematics and Statistics,undefined
[7] University of Surrey,undefined
[8] Guildford,undefined
[9] Surrey GU2 5XH,undefined
[10] England,undefined
来源:
关键词:
Key words. 3-Connected plane graphs, Light graphs, Trianglefree and quadranglefree plane graphs;
D O I:
暂无
中图分类号:
学科分类号:
摘要:
We prove that each 3-connected plane graph G without triangular or quadrangular faces either contains a k-path Pk, a path on k vertices, such that each of its k vertices has degree ≤5/3k in G or does not contain any k-path. We also prove that each 3-connected pentagonal plane graph G which has a k-cycle, a cycle on k vertices, k∈ {5,8,11,14}, contains a k-cycle such that all its vertices have, in G, bounded degrees. Moreover, for all integers k and m, k≥ 3, k∉ {5,8,11,14} and m≥ 3, we present a graph in which every k-cycle contains a vertex of degree at least m.
引用
收藏
页码:659 / 680
页数:21
相关论文