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

单圈图的邻点可区别全染色
引用本文:孙晓玲,杨爱民,杜建伟.单圈图的邻点可区别全染色[J].山西大学学报(自然科学版),2006,29(2):128-130.
作者姓名:孙晓玲  杨爱民  杜建伟
作者单位:山西大学,数学科学学院,山西,太原,030006
基金项目:中国科学院资助项目;山西省自然科学基金
摘    要:给出了圈的阶数至少为4的单圈图的邻点可区别全色数.如果E(GVΔ])=,则χat(G)=Δ(G) 1,否则,χat(G)=Δ(G) 2,其中Δ(G)表示图G的最大度.

关 键 词:单圈图  邻点可区别全染色  邻点可区别全色数
文章编号:0253-2395(2006)02-0128-03
收稿时间:2005-05-20
修稿时间:2005年5月20日

On the Adjacent Vertex-distinguishing Total Coloring of 1-Cycle
SUN Xiao-ling,YANG Ai-min,DU Jian-wei.On the Adjacent Vertex-distinguishing Total Coloring of 1-Cycle[J].Journal of Shanxi University (Natural Science Edition),2006,29(2):128-130.
Authors:SUN Xiao-ling  YANG Ai-min  DU Jian-wei
Institution:School of Mathematical Sciences ,Shanzi University , Taiyuan 030006 ,China
Abstract:
Keywords:1-Cycle  adjacent vertex-distinguishing total-coloring  adjacent vertex-distinguishing total chromatic number
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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