计算机工程与应用2016，Vol.52Issue(20)：26-28,113,4.DOI:10.3778/j.issn.1002-8331.1602-0023
度限制条件下的IC平面图类中轻弦4-圈的存在性
Light chordal 4-cycle in IC-planar graphs with degree restrictions
摘要
Abstract
It is proved by discharging method that every IC-planar graph with minimum vertex degree at least 5 and minimum edge degree at least 11 contains a chordal 4-cycle with maximum degree at most 11.关键词
IC-平面图/权转移/轻/弦4-圈Key words
IC-planar graph/discharging method/lightness/chordal 4-cycle分类
数理科学引用本文复制引用
田京京,聂玉峰..度限制条件下的IC平面图类中轻弦4-圈的存在性[J].计算机工程与应用,2016,52(20):26-28,113,4.基金项目
国家自然科学基金（No.11301410，No.11461038）。 （）
