色唯一性相关论文
文章对现有完全三部图K(n,n,n+4)色唯一性的判定条件进行了改进,得到当n≥6时,完全三部图K(n,n,n+4)是色唯一的.......
该会议收集论文及论文摘要共４２篇，主要内容包括：群的可序性及其在图论听应用；关于Ｃａｙｌｅｙ图的哈密顿性和边哈密顿性；关于两类图的色唯一性；二部图......
自从1978年Chao和Whitehead提出色唯一图以来,寻找色唯一图成了图论研究的一个重要而有趣的部分.到目前已经找到了许多色唯一图.该......
这里考虑的是有限的、无向的、无圈的简单图.用P(G,λ)来表示一个图G的色多项式.两个图G和H称为色等价的,如果它们的色多项式相等,......
用P(G,λ)表示简单图G的色多项式，若P(H,λ)=P(G,λ)，则称G和H色等价，记为H～G。设(G)表示图G的色等价类，则有〈G〉={H|H～G}．若〈G〉={G}，则......
在1978年，Chao与Whitehead给出了一个图的色唯一的定义--是不存在其它图与它有相同的色多项式，用P(G，λ)表示图G的色多项式，如果P(G，λ)......
本文证明了Dn是不可约图的充分条件。并讨论了图G=(∪si=1aiD3mi)∪(∪tj=1bjD3nj+1)的伴随唯一性。......
设P(G,λ)表示简单图G的色多项式.若对任意简单图H满足P(H,λ)=P(G,λ),都有H与G同构,则称G是色唯一图.设K(m,n,r)表示完全三部图.......
Pn和Cn分别表示具有n个顶点的路和圈.Un表示由Pn-1的两个1度点分别与两个P3的2度点粘接得到的图.应用图的伴随多项式理论得到了(￣)(......
设Pn表示n阶的路.文[2]中刘猜测:如果n是偶数且n≠4,则pn色唯一的.本文得到pn色唯一的充要条件,从而肯定的回答了刘提出的猜测.......
按照今年中央农村工作会议精神和中央一号文件精神要求,北京市委、市政府把发展都市型现代农业作为当前和今后一个时期北京农业发......
本文证明了:如果对每个i∈{1,2,…,t},都有ni≥5,且ni是正整数,那么Cn1∪Cn2∪…∪Cnt是色唯一的.......
记δｎ＝Σ↓ｋ≤ｎ（＾ｋｎ－ｋ），在本文中证明了：Ａ↓ｒ∈Ｎ，若Ａ↓∈Ｎ，若Ａ↓∈｛１，２，…，ｒ｝，ｑｉ（〉５）都是素数，并且［（δｑｉ－１－１）！＋１］／δｑｉ－１是正整数，则图簇Ｋｎ－Ｅ（ｋ０Ｐ３∪ｋ１Ｐｑ１－１∪…∪ｋｒＰｑｒ－１）是色唯一的，推广了文［１］的结果。......
本文系统地论证了图的伴随多项式的基本性质,并给出两个递推公式,也讨论了某些图的伴随唯一性.......
证明了：若ｉ，ｊ，ｋ，Ｌ，ｍ，ｎ中有三个数相等，而另外三个数大于此数且互不相等，则Ｋ４（ｉ，ｊ，ｋ，Ｌ，ｍ，ｎ）是色唯一的。......
设G是简单图,G表示图G的补图,用P(G,λ)表示图G的色多项式.若P(G,λ)=P(H,λ),则称G与H是色等价的,简记为H~G.令[G]={H|H~G}.若[G]......
本文证明：如果对于每个ｉ∈｛１，２，…，ｋ｝，都有ｎｉ≥５，且ｎｉ是２的幂或素数，则Ｃｎ１∪Ｃｎ２∪…∪Ｃｎｋ是色唯一图。......
本文给出从一个已知的顶点可迁的非色唯一图出发,构造无穷多个顶点可迁的非色唯一图的一种方法,据此给出若干类无穷多个连通的顶点......
本文证得:如果i,j,k,l,m,n中有四个数相等,而另外二个数不小于此数,则K_4(i,j,k,l,m,n)是色唯一的.此外,我们还得到了另外两族具有......
设G是一个图，GPm表示将G的一边用路Pm代替所得的图，h(G,x)表示图G的伴随多项式，F（t)是h(GPm,x)的生成函数，得到了以下结果：（1）当m≥4时，h(GP......
设Ｐ（Ｇ，λ）表示简单图Ｇ的色多项式；若对任意简单图Ｈ 满足Ｐ（Ｈ，λ） ＝ Ｐ（Ｇ，λ），都有Ｈ 与Ｇ同构，则称Ｇ是色唯一图；设Ｋ（ｍ ，ｎ，ｒ） 表示完全三部图；本文证明了：（１） 若ｎ ＞ ｋ ＋ ｋ２／３，则图Ｋ（ｎ － ｋ，ｎ，ｎ） 是色......
设S是完全图Km+1的任一有s条边的子图,即|E(S)|=s,E(S)(∪)E(Km+1),V(S)(∪)V(Km+1).图Km+1-E(S)简单地表示为Km+1-S,而Km+1-S关于......
利用伴随多项式来讨论图的着色唯一性是近二十年来出现的新方法．用Pn表示有n个顶点的路．Dn表示把K3的一个顶点与Pn-2的一个一度顶点......
证明了当γ≥β≥３，γ≠β＋１时，Ｋ４－同胚图Ｋ４（３，１，ｒ，１，β，１）是色唯一的，同时也证明了Ｋ４（３，１，２，１，２，１）是色唯一的。......
设Ｐ＿ｍ表示有ｍ个顶点的路。把Ｋ＿３的一个顶点与Ｐ＿（ｎ－２）的一个一度顶点重迭后所得到的图记为Ｄ＿ｎ。本文引入了不可约图的概念，并证明了：如果对任意的ｉ∈｛１，２，…ｒ｝，都......
图Ｇ的参数ω（Ｇ）与图的色多项式和色唯一性研究密切相关，令Пｉ表示ω（Ｇ）＝－ｉ的连通图类。本文给出ω（Ｇ）的某些性质与Цｉ的递归构造方法。......
设G是一个图,P(G,λ)是G的色多项式.若P(G,λ)=P(H,λ),则称G和H是色等价的,简单地用G～H表示.令[G]={H|H～G}.若[G]={G},称G是色唯一......
设n≥6,Bn表示Pn-4的两个1度点分别粘接K3的一个顶点和K1,2的中心所得的图.本文证明了:n色唯一的充要条件是n≠6、7、10.......
通过研究图S^S^＊（1）k（rm＋1）＋1的伴随多项式的因式分解，证明这类图簇的补图的色等价图的结构定理。......
本文利用伴随多项式的性质，证明了形如Ｄｎ１∪Ｄｎ２∪…∪Ｄｎｌ∪Ｐｑ－１的一类图在一定的条件下是伴随唯一的，从而证明了这类图的补图是色唯一的。......
讨论了形如kCnUrPn的一类图的补图的色性，在一定的条件下证明了这类图是色唯一的。本文推广了文[1]的结果。......
通过比较两个图的色多项式的系数（本文使用了五独立集数）、顶点集、边集、三角形和四圈的个数，证明了K（2，2．6）是色唯一图．从而部分地回答了......
利用图的伴随多项式的最小极及第四项系数，给出了一类K4^-与路点粘接补图色唯一的充要条件。......
设Pn表示n阶的路。文[2]中刘猜测：如果n是偶数且n≠4，则/Pn色唯一的。本文得到/Pn色唯一的充要条件，从而肯定的回作了刘提出的猜测。......
本文利用图的匹配唯一性,讨论了由三四个圈所组成的并图的补图的色唯一性...
本文证明了:完全 t一部分图 K(1,p_2,……,P_t)是色唯一的当且仅当 max{p_2,……p_t}≤2.这推广了[2]中的结论并回答了[3]中的一些......
依据理想子图的概念，得到了其补图为完全偶图及空图之并的图的色多项式，并讨论了这种图的色唯一性。......
本文讨论了新图Ｆｎ的一些性质。利用这些性质证明；若路Ｐｎ的伴随多项式能分解成三个不可约因子的乘积，那么Ｐｎ是伴随唯一的。并讨论了Ｐｑ－１ＵＤｍ的伴随唯......
本文解决了文献〔１〕中的问题１５，即给出了Ｋ４－同胚图Ｋ４（２，β，１，１，１，η）不是色唯一的充分必要条件。......
用Ｒ（Ｇ）表示Ｇ的特征标，本文证明了若干类Ｒ（Ｇ）＝－１且Ｐ（Ｇ）≥ｑ（Ｇ）的伴随唯一性。......
本文给出了构造伴随等价图的几种办法。证明了当ｎ趋于无穷大时，在ｎ个顶点的所有树中，伴随唯一的树的比率趋于零。......
用Ｃｎ表示有ｎ个顶点的图，用Ｐｎ表示有ｎ个顶点的路。本文通过讨论伴随多项式的最小根，证明了：若Ｃｍｉ和Ｐｎｊ都是不可约的，并且ｍｊ≥５，ｎｊ≥２，ｎｊ≠４，则（Ｕ↑ｓ↓ｉ＝１Ｃｍｉ）∪（Ｕ↑ｌ↓ｊ＝１Ｐｎｊ）的补图色......
文（３），（４）研究了图的三个参数Ａ（Ｇ），Ｒ（Ｇ）及Ｄ２（Ｇ）的关系。本文引进新的参数ＲＡ（Ｇ），并且推广了文（３），（４）的结果，刻画出ＲＡ（Ｇ）＝１，０，－１的所有连通图。......
本文主要讨论了当 |{i,j,k ,l,m ,n} |的个数小于等于 4时 ,K4 (i,j,k ,l,m ,n)的色性。...
本文证明了Dn是不可约图的充分条件，并讨论了图G＝（∪i=1^sajD3mj)∪(∪j=1^tbjD2nj+1)的伴随唯一性。......
设G是简单图，用P（G，λ）表示图G的色多项式，若P（G，λ）=P（H，λ），则称G与H是色等价的，简单的表示为H-G．记[G]={H／H-G}．若[G]={G}，称G是色唯一的．本文给出......
本文给出了图的伴随多项式的一个新的递推公式,并证明了:如果 P_m 是不可约路,则 m+1是一个素数.我们也讨论了伴随多项式的系数的......
图的三个参数Ａ（Ｇ），Ｒ（Ｇ）及Ｄ２（Ｇ）的关系是图色唯一性研究的一个常用工具，文献〔４〕中给出了边数与点数之差小于等于０的图其三参数间的关系。本文从连通......
