首页 | 本学科首页   官方微博 | 高级检索  
     检索      

高度图的邻点可区别的全染色界的一点注
引用本文:李敬文,强会英,张忠辅,王文杰,王治文.高度图的邻点可区别的全染色界的一点注[J].兰州铁道学院学报,2006,25(1):131-132.
作者姓名:李敬文  强会英  张忠辅  王文杰  王治文
作者单位:兰州交通大学信息与电气工程学院 甘肃兰州730070(李敬文),兰州交通大学应用数学研究所 甘肃兰州730070(强会英,张忠辅,王文杰,王治文)
摘    要:A.C.Burris猜想:对于一个简单图G,它的邻点可区别的全色数aχt(G)≤Δ(G) 3其中Δ(G)表示G的最大度,本文证明了对Δ(G)=|V(G)|-1时,猜想为真.

关 键 词:  邻点可区别全染色
文章编号:1001-4373(2006)01-0131-02
收稿时间:2005-05-24
修稿时间:2005年5月24日

A Note of Bound of Adjacent Vertex-distinguishing Total Coloring of High Degree
Li Jingwen,Qiang Huiying,Zhang Zhongfu,Wang Wenjie,Wang Zhiwen.A Note of Bound of Adjacent Vertex-distinguishing Total Coloring of High Degree[J].Journal of Lanzhou Railway University,2006,25(1):131-132.
Authors:Li Jingwen  Qiang Huiying  Zhang Zhongfu  Wang Wenjie  Wang Zhiwen
Institution:1. School of Information and Electrical Engineering, Lanzhou Jiaotong University, Lanzhou 730070,China; 2. Institute of Applied Mathematics, Lanzhou Jiaotong University, Lanzhou 730070,China
Abstract:
Keywords:graph  adjacent vertex-distinguishing total coloring
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号