摘要: 删去完全图k4任意一条边所得的图称为弦4-圈. 利用权转移方法讨论限制度的IC-平面图中轻弦4-圈的权和, 证明每个最小度至少为5且最小边度至少为11的IC-平面图含有一个轻弦4-圈v1v2v3v4v1, 并证明具有该类限制度的IC-平面图中轻弦4-圈权和的上界小于等于37.
中图分类号:
田京京. 限制度的IC平面图中轻弦4-圈的权和[J]. 吉林大学学报(理学版), 2020, 58(5): 1093-1099.
TIAN Jingjing. Weight of Light Chords 4-Cycles in IC-Planar Graphs with Degree Restrictions[J]. Journal of Jilin University Science Edition, 2020, 58(5): 1093-1099.