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

若干图的倍图的邻点可区别边(全)染色
引用本文:何雪,田双亮.若干图的倍图的邻点可区别边(全)染色[J].山东大学学报(理学版),2015(4):63-66.
作者姓名:何雪  田双亮
作者单位:西北民族大学数学与计算机科学学院
基金项目:西北民族大学研究生科研创新项目(ycx14146);西北民族大学科研创新团队计划资助
摘    要:设G是具有顶点集V(G)和边集E(G)的简单图。如果G的一正常边染色σ满足对任意uv∈E(G),有Cσ(u)≠Cσ(v),其中Cσ(u)为点u的关联边所染颜色构成的集合,则称σ为G的邻点可区别边染色。如果G的一正常全染色σ满足对任意uv∈E(G),有Sσ(u)≠Sσ(v),其中Sσ(u)表示点u及u的关联边所染颜色构成的集合,则称σ为G的邻点可区别全染色。图G的邻点可区别边(或全)染色所需的最少的颜色数,称为G的邻点可区别边(或全)色数,并记为χ’as(G)(或χat(G))。给出了图G的倍图D(G)的以上两个参数的上界,并对完全图与树,确定了它们的倍图的邻点可区别边色数与全色数的精确值。

关 键 词:倍图  邻点可区别边染色  邻点可区别全染色
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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