具有度限制条件的IC平面图类中轻3-圈的存在性-陕西师范大学学报期刊社网站

陕西师范大学学报（自然科学版）

数学与计算机科学

具有度限制条件的IC平面图类中轻3-圈的存在性

PDF下载 ()

田京京1,2，聂玉峰1

(1 西北工业大学理学院，陕西西安 710129;2 陕西理工学院数学与计算机科学学院，陕西汉中 723000)

田京京，女，副教授，博士研究生，主要研究方向为图论及组合优化。E-mail:tianjingjing2004@163.com

摘要:

利用权转移方法证明了每个最小度至少为5并且最小边度至少为11的IC-平面图G含有一个最大度max{d(u),d(v),d(w)}≤17的3-圈。

关键词：

IC-平面图；权转移方法； 3-圈

收稿日期：

2015-03-19

中图分类号：

O157.5

文献标识码：

文章编号：

1672-4291(2015)05-0001-03

基金项目：

国家自然科学基金（11301410,11461038)

Doi:

Light 3-cycles in IC-planar graphs with degree restrictions

TIAN Jingjing1,2, NIE Yufeng

(1 School of Natural and Applied Sciences, Northwestern Polytechnical University, Xi′an 710129, Shaanxi, China;2 School of Mathematics and Computer Science, Shaanxi University of Technology, Hanzhong 723000, Shaanxi, China)

Abstract:

It is proved by discharging method that every IC-planar graph G with minimum vertex degree at least 5 and minimum edge degree at least 11 contains a 3-cycle xyz with max{d(u),d(v),d(w)}≤17.

KeyWords:

IC-planar graph; discharging method; 3-cycle