关于3-正则图的消圈数和点荫度的一个注记(英文)

关于3-正则图的消圈数和点荫度的一个注记(英文)

论文摘要

本文从图的嵌入角度考虑,给出了一个计算3-正则图的消圈数(见[J.Graph Theory,1997,25(1):59-77])的新公式.结合所得消圈数公式和Xuong的最大亏格定理(见[J.Combin.Theory Ser.B,1979,26(2):217-225]),进而得到了3-正则图的点荫度为2,此结果证明了Raspaud和王维凡在文献[European J.Combin.,2008,29(4):1064-1075]中给出的下列猜想:任何没有3-圈的平面图都有一个顶点的划分(V1,V2)使得V1是独立集,V2诱导一个森林.

论文目录

文章来源

类型: 期刊论文

作者: 杨超,任韩

关键词: 消圈数,点荫度,定理,正则图

来源: 数学进展 2019年04期

年度: 2019

分类: 基础科学

专业: 数学

单位: 上海工程技术大学数理与统计学院,华东师范大学数学系,上海市核心数学与实践重点实验室

基金: Supported by NSFC(Nos.11171114,11401576,11533004),Science and Technology Commission of Shanghai Municipality(No.13dz2260400)

分类号: O157.5

页码: 504-508

总页数: 5

文件大小: 257K

下载量: 21

相关论文文献

  • [1].正则图字典积的任意幂的无符号和正规拉普拉斯谱[J]. 陕西理工大学学报(自然科学版) 2020(02)
  • [2].3-边可染的3-正则图(英文)[J]. 数学进展 2020(04)
  • [3].一类3-正则图完美对集的计数[J]. 大连理工大学学报 2020(04)
  • [4].一类k-正则图的生成树数目与熵[J]. 哈尔滨商业大学学报(自然科学版) 2020(04)
  • [5].8阶非同构3正则图的构造[J]. 淮阴工学院学报 2019(01)
  • [6].8阶三正则图的分类研究[J]. 武汉船舶职业技术学院学报 2018(01)
  • [7].基于正则图的锥图的Q-谱确定性[J]. 华东师范大学学报(自然科学版) 2016(06)
  • [8].二正则图的和数[J]. 烟台大学学报(自然科学与工程版) 2016(03)
  • [9].极大非正则图的边数(英文)[J]. 数学进展 2016(05)
  • [10].具有长圈的3-正则图的分解[J]. 昆明理工大学学报(自然科学版) 2016(05)
  • [11].构造交错群上的4度1-正则图[J]. 西南师范大学学报(自然科学版) 2016(10)
  • [12].三正则图的连通度与条件着色[J]. 中国科教创新导刊 2011(04)
  • [13].非正则图同构的算法改进及分析[J]. 西昌学院学报(自然科学版) 2015(01)
  • [14].有限素数度弧正则图[J]. 中国科学:数学 2014(03)
  • [15].一类3p~2阶4度1-正则图[J]. 数学的实践与认识 2010(22)
  • [16].正则图上的进化动态[J]. 兰州大学学报(自然科学版) 2009(06)
  • [17].正则图的距离标号数的上界[J]. 泉州师范学院学报 2016(06)
  • [18].3-正则图的不共边的完美匹配(英文)[J]. 数学研究 2013(04)
  • [19].一类具有最大末块数和割点数的4-正则图[J]. 数学的实践与认识 2013(10)
  • [20].4p~n阶素数度弧正则图[J]. 云南大学学报(自然科学版) 2013(04)
  • [21].8p阶7度1-正则图[J]. 云南民族大学学报(自然科学版) 2012(06)
  • [22].非正则图的最大特征值[J]. 纯粹数学与应用数学 2009(01)
  • [23].非正则图的谱半径[J]. 数学物理学报 2009(02)
  • [24].平方自由阶的4度弧正则图[J]. 萍乡学院学报 2018(06)
  • [25].具有正则图的有限格的一些注记[J]. 汕头大学学报(自然科学版) 2010(02)
  • [26].无爪3-正则图的独立数[J]. 数学物理学报 2009(01)
  • [27].非正则图的无符号拉普拉斯矩阵的特征值和特征向量[J]. 乐山师范学院学报 2010(05)
  • [28].一类非正则图的秩[J]. 兰州理工大学学报 2010(06)
  • [29].3类3-正则图中的完美对集数[J]. 南京师大学报(自然科学版) 2016(01)
  • [30].一类点传递但边不传递的正则图及其覆盖图[J]. 数学的实践与认识 2014(19)

标签:;  ;  ;  ;  

关于3-正则图的消圈数和点荫度的一个注记(英文)
下载Doc文档

猜你喜欢