排序方式: 共有4条查询结果,搜索用时 15 毫秒
1
1.
连通的顶点可迁图的色唯一性 总被引:3,自引:0,他引:3
本文给出从一个已知的顶点可迁的非色唯一图出发,构造无穷多个顶点可迁的非色唯一图的一种方法,据此给出若干类无穷多个连通的顶点可迁,但不是色唯一的图簇,从而进一步否定地回答了Chia在[1]中提出的问题. 相似文献
2.
本文证明了:完全 t一部分图 K(1,p_2,……,P_t)是色唯一的当且仅当 max{p_2,……p_t}≤2.这推广了[2]中的结论并回答了[3]中的一些问题和猜想. 相似文献
3.
4.
一类K_n-E(G)型图的色唯一性 总被引:2,自引:0,他引:2
设Km-E(G)表示从完全图Km中删去一个和G同构的子图的所有边而得到的图.本文证明了,当G=k1Ps1∪k2PS2∪…∪krPsr,(si>1,si≠4,i=1,2,…,r),且Psi都是不可约路时,图Km-E(G)是色唯一的. 相似文献
1