度限制条件下的IC平面图类中轻弦4-圈的存在性

计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (20): 26-28.

度限制条件下的IC平面图类中轻弦4-圈的存在性

田京京1，2，聂玉峰1

1.西北工业大学理学院应用数学系，西安 710129
2.陕西理工大学数学与计算机科学学院，陕西汉中 723000

出版日期:2016-10-15 发布日期:2016-10-14

Light chordal 4-cycle in IC-planar graphs with degree restrictions

TIAN Jingjing1，2, NIE Yufeng1

1.Derpartment of Applied Mathematics, School of Natural and Applied Sciences, Northwestern Polytechnical University, Xi’an 710129, China
2.School of Mathematics and Computer Science, Shaanxi University of Technology, Hanzhong, Shaanxi 723000, China

Online:2016-10-15 Published:2016-10-14

摘要/Abstract

摘要： 利用权转移方法证明每个最小度至少为5并且最小边度至少为11的IC-平面图含有一个最大度至多为11的弦4-圈。

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

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.

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

田京京1，2，聂玉峰1. 度限制条件下的IC平面图类中轻弦4-圈的存在性[J]. 计算机工程与应用, 2016, 52(20): 26-28.

TIAN Jingjing1，2, NIE Yufeng1. Light chordal 4-cycle in IC-planar graphs with degree restrictions[J]. Computer Engineering and Applications, 2016, 52(20): 26-28.

[1]	李震霄，孙伟，刘明明，郑丽丽，陈劭颖. 交通监控场景中的车辆检测与跟踪算法研究[J]. 计算机工程与应用, 2021, 57(8): 103-111.
[2]	丁培，阿里甫·库尔班，耿丽婷，韩文轩. 自然环境下实时人脸口罩检测与规范佩戴识别[J]. 计算机工程与应用, 2021, 57(24): 268-275.
[3]	薄景文，张春堂，樊春玲，李海菊. 改进YOLOv3的矿石输送带杂物检测方法[J]. 计算机工程与应用, 2021, 57(21): 248-255.
[4]	秦伟伟，宋泰年，刘洁瑜，王洪伟，梁卓. 基于轻量化YOLOv3的遥感军事目标检测算法[J]. 计算机工程与应用, 2021, 57(21): 263-269.
[5]	蒋润熙，阿里甫·库尔班，耿丽婷. 面向轻量化网络的安全帽检测算法[J]. 计算机工程与应用, 2021, 57(20): 263-270.
[6]	陈金鑫，沈文忠. 基于EL-YOLO的虹膜图像人眼定位及分类算法[J]. 计算机工程与应用, 2021, 57(17): 217-223.
[7]	黄仝宇，胡斌杰，朱婷婷，黄哲文. 面向驾驶场景的多尺度特征融合目标检测方法[J]. 计算机工程与应用, 2021, 57(14): 134-141.
[8]	陈飞鸿，张锋，陈军宁，吴秀龙. 基于RRAM PUF的轻量级RFID认证协议[J]. 计算机工程与应用, 2021, 57(1): 141-149.
[9]	蔡梦臣，王萍，方圆，蒋明，张亮. 适用于低成本的标签所有权转移协议[J]. 计算机工程与应用, 2020, 56(6): 105-110.
[10]	朱惠娟，王永利，陈琳琳. 面向三维模型轻量化的自私羊群优化算法研究[J]. 计算机工程与应用, 2020, 56(3): 42-48.
[11]	梅松青，邓小茹. 位替换运算的超轻量级移动RFID认证协议[J]. 计算机工程与应用, 2020, 56(3): 100-105.
[12]	司海飞，史震，胡兴柳，杨春萍. 基于DeepLab V3模型的图像语义分割速度优化研究[J]. 计算机工程与应用, 2020, 56(24): 137-143.
[13]	付佐毅，周世杰，李顶根. 轻量级目标识别深度神经网络及其应用[J]. 计算机工程与应用, 2020, 56(18): 131-136.
[14]	徐镪，朱洪锦，范洪辉，周红燕，余光辉. 改进的YOLOv3网络在钢板表面缺陷检测研究[J]. 计算机工程与应用, 2020, 56(16): 265-272.
[15]	王占君，马海英，王金华，李燕. 高效可撤销的身份基在线离线加密方案[J]. 计算机工程与应用, 2020, 56(13): 114-119.