关于图的邻点可区别全色数的上界研究On an upper bound for adjacent vertex distinguishing total chromatic number of graphs
刘利群;陈祥恩;
摘要(Abstract)：
图G的邻点可区别全染色是指G存在一个正常全染色f使得任意相邻两点有不同的色集合.本文主要研究邻点可区别正常全色数的上界,目前邻点可区别全染色的一个较好的上界是△+C+20√△ln△,本文用概率方法改进了这个结果,得到了邻点可区别全色数的一个较小上界△+C+3.
关键词(KeyWords)： 邻点可区别全染色;邻点可区别全色数;上界
基金项目(Foundation): 国家自然科学基金(61163037,61163054)
作者(Authors): 刘利群;陈祥恩;
参考文献(References)：
- [1]张忠辅,陈祥恩,李敬文,等.关于图的邻点可区别全染色[J].中国科学:A辑,2004,34(5):577-583.
- [2]Zhang Zhongfu,Chen Xiang′en,Li Jingwen,et al.On the adjacent vertex distinguishing total coloring ofgraph[J].Science in China:Ser A,2005,48(3):289-299.
- [3]Zhang Zhongfu,Yao Bing.A note on the adjacent vertex distinguishing total chromatic number of graph[J].Journal of Lanzhou Jiaotong University:Natural Science,2006,23(6):143-145.
- [4]Molloy M,Reed B.A bound on the total chromatic number[J].Combinatorica,1998,18:241-280.
- [5]晁福刚,张忠辅,强会英.图的邻点可区别全色数的一个上界[J].纯粹数学与应用数学,2010,26(1):91-95.
- [6]Alon N,Spencer J.The Probabilistic Method[M].New York:Wiley,1992.
- [7]Molloy M,Reed B.Graph Coloring and the Probabilistic Method[M].New York:Springer,2002.
- [8]Yap H P.Total Coloring of Graphs[M].New York:Springer,1996.
- [9]Bondy J A,Murty U S R.Graph Theory with Applications[M].London:London Macmillan Press,1976.
- [10]Dietel R.Graph Theory[M].New York:Springer,1997.