排序方式: 共有28条查询结果,搜索用时 15 毫秒
21.
用k4(α,b,c,d,e,f)表示k4同胚图,其中α,b,c,d,e,f分别表示度为3的顶点间的道路的长。本主要研究了两类k4同胚图的色唯一性,同时得到了几族新的不是色唯一的k4同胚图。 相似文献
23.
Pq-1的补图的色唯一性 总被引:8,自引:1,他引:7
用Pn表示有n个顶点的路。本文证明了,如果q>5是素数,则Pq-1的补图是色唯一的。 相似文献
24.
25.
26.
27.
本文引入了图族伴随多项式的最小根极值,用它刻画了特征标不小于-1的图族伴随多项式的最小根极值,给出了其对应的极图,并由此得到了一些有关这些图族伴随多项式最小根序关系的新结果. 相似文献
28.
一类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)是色唯一的. 相似文献