位置：成果数据库 > 期刊 > 期刊详情页
度限制条件下的IC平面图类中轻弦4-圈的存在性
  • ISSN号：1002-8331
  • 期刊名称：《计算机工程与应用》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]西北工业大学理学院应用数学系,西安710129, [2]陕西理工大学数学与计算机科学学院,陕西汉中723000
  • 相关基金：国家自然科学基金(No.11301410,No.11461038).
作者： 田京京[1,2], 聂玉峰[1]
关键词： IC-平面图, 权转移, 轻, 弦4-圈, IC-planar graph, discharging method, lightness, chordal 4-cycle
中文摘要：

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

英文摘要：

It is proved by discharging method that every IC-planar graph with minimum vertex degree at least 5 and minimumedge degree at least 11 contains a chordal 4-cycle with maximum degree at most 11.

同期刊论文项目
随机图的点可区别染色算法及其在复杂网络中的应用研究
期刊论文 17
几类图的结构与染色问题
期刊论文 2
同项目期刊论文
具有度限制条件的IC平面图类中轻3-圈的存在性
随机图的邻点可区别V-全染色算法
图的邻点可区别全染色算法
随机图的点可区别V-全染色算法
图的点可区别Ⅰ-全染色算法
图的一个点可区别全染色猜想的算法证明
随机图的均匀边染色算法
树与单圈图的若干等价性命题
图的Smarandachely邻点可区别边染色算法
图Cn,m的邻点可区别均匀E-全染色
多目标优化的图的邻点可区别均匀V-全染色算法
随机图的邻点可区别VI-均匀全染色算法
两类k重Mycielski图的邻点强可区别E-全染色
多板材单一圆片剪冲下料的一种优化算法
生成圆形片最优四块排样方式的确定性算法
有约束单一圆形片剪冲排样的递归算法
具有度限制条件的IC平面图类中轻3-圈的存在性
期刊信息
  • 《计算机工程与应用》
  • 北大核心期刊（2014版）
  • 主管单位:中国电子科技集团公司
  • 主办单位:华北计算技术研究所
  • 主编：怀进鹏
  • 地址：北京市海淀区北四环中路211号北京619信箱26分箱
  • 邮编：100083
  • 邮箱：ceaj@vip.163.com
  • 电话：
  • 国际标准刊号：ISSN：1002-8331
  • 国内统一刊号：ISSN：11-2127/TP
  • 邮发代号:82-605
  • 获奖情况:
  • 1. 2012年首批获得中国学术文献评价中心发布的 “...,2. 2001年获得新闻出版署“中国期刊方阵双效期刊”,3. 2008年首批入选国家科技部“中国精品科技期刊...,4.2003年-2011年连续获得工业和信息化部期刊最高...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:97887