分享到:

关于θ-图的邻点可区别全染色

u,v两点间连三条内部不相交的路且至多有一条长度为1的图,称为θ-图.设G是阶至少为2的连通图,k是正整数,f是V(G)∪E(G)到{1,2,3,…,k}的映射,对任意u∈V(G),记C(u)={f(u)}∪{f(uv)|uv∈E(G),v∈V(G)}.如  (本文共3页) 阅读全文>>

《厦门大学学报(自然科学版)》2020年01期
厦门大学学报(自然科学版)

m个阶为4的圈的不交并的点可区别Ⅰ-全染色和Ⅵ-全染色

讨论了m个阶为4的圈的点不交的并图mC_4的点可区别Ⅰ-全染色和点可区别Ⅵ-全染色.通过构造以色集合和空集为元素的矩阵,利用色集合事先分配法...  (本文共5页) 阅读全文>>

《浙江大学学报(理学版)》2020年01期
浙江大学学报(理学版)

完全二部图K_(10,n)(215≤n≤466)的点可区别E-全染色

图G的一个E-全染色是指使相邻点染以不同的颜色,且每条关联边和它的端点染以不同的颜色的全染色。对图G的一个E-全染色f,一旦对图G中任意互不相同的两点u, v,有C(u)≠C(v),其中C(x)表示在f下点x...  (本文共7页) 阅读全文>>

《吉林大学学报(理学版)》2016年06期
吉林大学学报(理学版)

完全二部图K_(2,n)和K_(3,n)的一般点可区别全染色

借助已有的完全二部图K_(2,n)和K_(3,n)的点可区别IE-全色数的结论,利用组合分析及构...  (本文共5页) 阅读全文>>

《高师理科学刊》2017年04期
高师理科学刊

2类特殊图的邻和可区别全染色

研究了图K_3~n和D_(n,4)的邻和可区别全染色.根据图K_3...  (本文共2页) 阅读全文>>

《兰州文理学院学报(自然科学版)》2017年03期
兰州文理学院学报(自然科学版)

两类联图的D(2)-点可区别的全染色

通过对联图S_n∨S_n和F_n∨F_n的D(2)-点可区别的全染色问题的研究,进一步验证了D(β)点可区别的全...  (本文共3页) 阅读全文>>