最大度为6的图G的邻点可区别边色数的一个上界

最大度为6的图G的邻点可区别边色数的一个上界

论文摘要

本文研究了最大度为6的图G的邻点可区别边着色问题.利用反证法,得到了最大度为6的非半正则图G的邻点可区别边色数的一个上界.

论文目录

文章来源

类型: 期刊论文

作者: 吴燕青

关键词: 最大度,邻点可区别边着色,邻点可区别边色数

来源: 数学杂志 2019年01期

年度: 2019

分类: 基础科学

专业: 数学

单位: 山西师范大学数学与计算机科学学院

分类号: O157.5

DOI: 10.13548/j.sxzz.20171127.004

页码: 42-52

总页数: 11

文件大小: 218K

下载量: 27

相关论文文献

  • [1].梯图的邻点可区别均匀Ⅰ-全染色[J]. 中北大学学报(自然科学版) 2020(05)
  • [2].无相交三角形平面图的邻点可区别边染色[J]. 山东大学学报(理学版) 2020(09)
  • [3].两类特殊图的邻点强可区别E-全染色[J]. 淮阴师范学院学报(自然科学版) 2018(04)
  • [4].关于广义θ-图的邻点可区别染色的简单证明[J]. 经济数学 2017(04)
  • [5].蛛网图的邻点可区别V-全染色[J]. 河南科学 2016(11)
  • [6].扭立方体图的全色数和邻点可区别全色数[J]. 新疆大学学报(自然科学版) 2017(01)
  • [7].路的平方及立方的邻点强可区别E-全染色[J]. 兰州交通大学学报 2016(06)
  • [8].多目标优化的图的邻点可区别均匀V-全染色算法[J]. 计算机应用 2017(02)
  • [9].树与它的公共邻点图之间的维纳指标的差(英文)[J]. 曲阜师范大学学报(自然科学版) 2017(01)
  • [10].若干联图的邻点可区别I-全染色[J]. 吉林大学学报(理学版) 2017(02)
  • [11].蛛网图及渔网图的邻点可区别I-全染色[J]. 数学的实践与认识 2017(07)
  • [12].图的半强积的邻点可区别染色[J]. 运筹学学报 2017(03)
  • [13].几类图的均匀邻点可区别Ⅰ-全染色[J]. 哈尔滨师范大学自然科学学报 2016(01)
  • [14].若干直积图的Smarandachely邻点可区别E-全染色[J]. 数学学习与研究 2017(13)
  • [15].轮,扇,星和双星的邻点扩展和可区别全染色[J]. 汕头大学学报(自然科学版) 2018(04)
  • [16].完全蛛网图及渔网图的邻点可区别V-全染色[J]. 内蒙古民族大学学报(自然科学版) 2018(02)
  • [17].若干倍图的邻点可区别Ⅰ-全染色[J]. 数学的实践与认识 2016(03)
  • [18].两类特殊图的邻点强可区别E-全染色[J]. 苏州科技学院学报(自然科学版) 2016(03)
  • [19].两类图的邻点强可区别E-全染色[J]. 唐山师范学院学报 2016(05)
  • [20].若干路的冠图的邻点可区别Ⅰ-全染色[J]. 中北大学学报(自然科学版) 2016(05)
  • [21].图合成的邻点可区别E-全染色[J]. 吉林大学学报(理学版) 2015(01)
  • [22].直积图邻点可区别E-全染色的一些结论[J]. 山东大学学报(理学版) 2015(02)
  • [23].随机图的邻点可区别V-全染色算法[J]. 西南师范大学学报(自然科学版) 2015(02)
  • [24].随机图的邻点可区别Ⅰ-全染色算法[J]. 西南师范大学学报(自然科学版) 2015(04)
  • [25].若干图的倍图的邻点可区别边(全)染色[J]. 山东大学学报(理学版) 2015(04)
  • [26].蛛网图的邻点可区别的全染色[J]. 兰州理工大学学报 2015(02)
  • [27].若干冠图的邻点可区别I-全染色[J]. 西南师范大学学报(自然科学版) 2015(10)
  • [28].一类完全图生成的广义格子图的邻点可区别边染色[J]. 兰州大学学报(自然科学版) 2013(05)
  • [29].若干冠图的邻点可区别V-全染色[J]. 数学的实践与认识 2014(08)
  • [30].最大度至少为9的平面图的弱邻点可区别边色数(英文)[J]. 苏州科技学院学报(自然科学版) 2014(02)

标签:;  ;  ;  

最大度为6的图G的邻点可区别边色数的一个上界
下载Doc文档

猜你喜欢