吉林大学学报(理学版) ›› 2020, Vol. 58 ›› Issue (5): 1093-1099.

• • 上一篇    下一篇

限制度的IC平面图中轻弦4-圈的权和

田京京   

  1. 陕西理工大学 数学与计算机科学学院, 陕西 汉中 723000
  • 收稿日期:2020-03-27 出版日期:2020-09-26 发布日期:2020-11-18
  • 通讯作者: 田京京 E-mail:tianjingjing2004@163.com.cn

Weight of Light Chords 4-Cycles in IC-Planar Graphs with Degree Restrictions

TIAN Jingjing   

  1. School of Mathematics and Computer Science, Shaanxi University of Technology, Hanzhong 723000, Shaanxi Province, China
  • Received:2020-03-27 Online:2020-09-26 Published:2020-11-18

摘要: 删去完全图k4任意一条边所得的图称为弦4-圈. 利用权转移方法讨论限制度的IC-平面图中轻弦4-圈的权和, 证明每个最小度至少为5且最小边度至少为11的IC-平面图含有一个轻弦4-圈v1v2v3v4v1, 并证明具有该类限制度的IC-平面图中轻弦4-圈权和的上界小于等于37.

关键词: IC-平面图, 权转移方法, 权和, 弦4-圈

Abstract: The graph formed by removing an edge from a complete graph k4 was called chordal 4-cycle. By discharging method, the author discussed the weight of 4-cycle with chords in IC-planar graphs with degree restrictions. The author proved that each IC-planar graph with minimum vertex degree at least 5 and minimum edge degree at least 11 contained a light chordal 4-cycle v1v2v3v4v1, and proved that the upper bounds of weight of this kind of light chordal 4-cycle was at most 37.

Key words: IC-planar graph, discharging method, weight, chordal 4-cycle

中图分类号: 

  • O157.5