排序方式: 共有28条查询结果,搜索用时 15 毫秒
1.
σ-多项式的根 总被引:2,自引:0,他引:2
§ 1 IntroductionAll graphs considered are finite and simple.Undefined notation and terminology willconform to those in[1 ] .Let V(G) ,E(G) and Gdenote the vertex set,edge set and complement of a graph G,respectively. Let P(G,x) andσ(G,x) denote the chromatic polynomial andσ-polynomialof G,respectively.The log-concavity property of the chromatic polynomial andσ-polyno-mial of G has a close relation to their roots,which were well studied in[2 ,3] .Results onthe study of the roots of… 相似文献
2.
3.
用k4(a ,b ,c ,d ,e,f)表示k4 同胚图 ,其中a ,b ,c ,d ,e,f分别表示度为 3的顶点间的道路的长 .本文主要研究了两类k4 同胚图的色唯一性 ,同时得到了几族新的不是色唯一的k4 同胚图 相似文献
4.
本文讨论了含割点$u$的连通图G,其中$G-u$含路、圈或$D_{n}$分支时图$G$的伴随多项式的最小实根的变化情况.得到一些新的序关系,这推广了文[10-13]中有关图的伴随多项式最小根的一些结果. 相似文献
5.
连通的顶点可迁图的色唯一性 总被引:3,自引:0,他引:3
本文给出从一个已知的顶点可迁的非色唯一图出发,构造无穷多个顶点可迁的非色唯一图的一种方法,据此给出若干类无穷多个连通的顶点可迁,但不是色唯一的图簇,从而进一步否定地回答了Chia在[1]中提出的问题. 相似文献
6.
不可约圈并的补图的色唯一性 总被引:6,自引:0,他引:6
本文证明了:如果对于每个i∈{1,2,…,k},都有n_i≥5,且n_i是2的幂或素数,则是色唯一图。 相似文献
7.
关于几类图族伴随多项式的第四项系数 总被引:5,自引:0,他引:5
主要研究了几类图族伴随多项式第四项系数的规律,此结果有助于进一步讨论这些图族补图的色唯一性、色等价划分. 相似文献
8.
一类树并的补图的色唯一性 总被引:11,自引:0,他引:11
彻底解决了一类不可约树并的补图是色唯一的 ,并得到了一些图的伴随多项式的最小根的重要规律 . 相似文献
9.
利用伴随多项式来讨论图的着色唯一性是近二十年来出现的新方法.用Pn表示有n个顶点的路.Dn表示把K3的一个顶点与Pn-2的一个一度顶点重迭后得到的图.该文推广了相关文献的结论,得到D^-n色唯一当且仅当n≠4且n≠8.彻底解决了这类图的色性. 相似文献
10.
本文证明了:完全 t一部分图 K(1,p_2,……,P_t)是色唯一的当且仅当 max{p_2,……p_t}≤2.这推广了[2]中的结论并回答了[3]中的一些问题和猜想. 相似文献