排序方式: 共有3条查询结果,搜索用时 93 毫秒
1
1.
设G是阶数不小于3的简单连通图,G的k-正常边染色称为是邻强的,如果G的任意相邻的两顶点的关联边的颜色构成的集合不同.对一个图G进行邻强边染色所需要的最少的颜色数称为是G的邻强边色数.本文研究了单圈图的邻强边染色. 相似文献
2.
关于图邻点可区别上界的一点注 总被引:1,自引:1,他引:0
设G为一简单连通图.它的一个正常全染色叫做一个邻点可区别的全染色.如果满足:对G的任意两个顶点u,v,都有染点u以及与u相连的边所形成的色集与染点v以及与v相连的边所形成的色集不同.如果一个邻点可区别的全染色需要的色数为k,则把这个染色叫做k—邻点可区别的全染色(简记为k—AVDTC).对图G,记x′α(G)=min{k|G有一个k—AVDTC},称x′α(G)为图G的邻点可区别的全色数.本文给出了邻点可区别的全色数的一个上界. 相似文献
3.
1