首页 > 《数学学报：英文版》 > 2011年12期 > List Total Colorings of Planar Graphs without Triangles at Small Distance

List Total Colorings of Planar Graphs without Triangles at Small Distance

打印

在线阅读下载PDF 导出详情

摘要假定G是有最大的度的一张平面图。在它被证明那G的这份报纸是全部的--(+2)-choosable如果(1)7并且G没有邻近的三角形(即，没有二个三角形是有一个普通的边的事件)；或(2)6并且G没有交叉三角形(即，没有二个三角形是有一个普通顶点的事件)；或(3)5，G没有邻近的三角形，G没为某整数k有k周期{5，6}。

DOI kd21npz0j6/1017338

作者 Bin LIU;Jian Feng HOU;Gui Zhen LIU

机构地区不详

出处《数学学报：英文版》 2011年12期

关键词平面图形三角形全染色距离名单不相交

分类 [理学][基础数学]

出版日期 2011年12月22日（中国Betway体育网页登陆平台首次上网日期，不代表论文的发表时间）

相关文献

1Hui Juan WANG;Jian Liang WU.A Note on List Edge and List Total Coloring of Planar Graphs without Adjacent Short Cycles.基础数学,2014-01.
2Ai Jun DONG;Guang Hui WANG.Neighbor Sum Distinguishing Total Colorings of Graphs with Bounded Maximum Average Degree.基础数学,2014-04.
3Xin ZHANG;Gui Zhen LIU.Group Edge Choosability of Planar Graphs without Adjacent Short Cycles.基础数学,2013-11.
4Bao-gangXu.On 3-colorings of Plane Graphs.基础数学,2004-04.
5Lian Ying MIAO;Yi Zheng FAN.The Distance Coloring of Graphs.基础数学,2014-09.
6Alicia CANTóN;Ana GRANADOS;Domingo PESTANA;José Manuel RODRíGUEZ.Gromov Hyperbolicity of Periodic Planar Graphs.基础数学,2014-01.
7.ON THE TOTAL DISTANCE BETWEEN NODES IN TREES.系统科学,1996-01.
8Moo Young SOHN;Sang Bum KIM;Young Soo KWON;Rong Quan FENG.Classification of Regular Planar Graphs with Diameter Two.基础数学,2007-03.
9S. Sanal;H. E. Vatsalya.On Total Domination Polynomials of Certain Graphs.基础数学,2016-03.
10Bin LIU;Gui Zhen LIU.New Upper Bounds on Linear Coloring of Planar Graphs.基础数学,2012-06.

来源期刊

数学学报：英文版

相关推荐

同分类资源更多

相关关键词

平面图形三角形全染色距离名单不相交

返回顶部