色唯一图相关论文
自从1978年Chao和Whitehead提出色唯一图以来,寻找色唯一图成了图论研究的一个重要而有趣的部分.到目前已经找到了许多色唯一图.该......
近二十年来,在理论与实际问题的推动下,由于许多图论学者的努力,图的色性的研究取得很大进展,这一问题的研究是图论的一个活跃课题......
四色定理，是世界近代三大数学难题之一。一个多世纪以来，数学家们为证明这条定理绞尽脑汁，所引进的概念与方法刺激了拓扑学与图论的生......
设P(G,λ)是图的色多项式,如果两个图G和H的色多项式相同(P(G,λ)=P(H,λ)),则称两个图是色等价的,记为G~H.如果与图G色等价的图H......
设P(G,λ)表示简单图G的色多项式.若对任意简单图H使P(H,λ)=P(G,λ),都有H与G同构,则称G是色唯一图.令K(m,n)-A表示从完全二部图K......
记Gr为任意图G的r个拷贝中的对应点(r个)分别与星图Sr+1的r个1度点粘接后得到的图,又记Hr为该图G的相应点与星图Sr+1的r度点粘接后......
用P(G,λ)表示图G的色多项式.若对任意图H,当P(H,λ)=P(G,λ)时都有H和G同构,则称图G是色唯一的.给出了以下结果:m≥2且k≥0时,完......
用P(G,λ)表示简单图G的色多项式.设G是一个给定的简单图,若对任意简单图H,当P(H,λ)=P(G,λ)时都有H和G同构(记为H=G),则称图G是......
本文研究了图Pkn和T(k1,k2,…,kn)的色多项式,得到P2n、P3n和T(k1,k2,…,kn)的色多项式递推公式,以及P2n仅当n≤4时是色唯一图,T(k......
研究不可约图的补图的色唯一性问题是图论的一个重要内容,该文在论证过程中利用图G的伴随多项式的末项的特点,通过比较伴随多项式......
研究不可约图的补图的色唯一性问题是图论的一个重要内容,该文在论证过程中利用图C的伴随多项式的最小根的性质及比较伴随多项式的......
设P(G,λ)表示简单图G的色多项式.若对任意简单图H使P(H,λ)=P(G,λ),都有H与G同构,则称G是色唯一图.令K(m,n)-A表示从完全二部图K......
利用图的伴随多项式的性质，给出了两类图色唯一的充分必要条件。...
本文研究完全三部图K(m,n,r,)的色唯一性问题,通过比较两个色等价图的色划分数的方法,得出两个关于K(m,n,r,)为色唯一图的一般形式......
给出了几类非色唯一的连通顶点可迁图,即kKq⊙kKq (k≥2,q≥2)、kCn⊙kCn (k≥2, n≥3)和kRn⊙kRn (k≥2, n∈{3,4,6,12}),其中Kq......
设G是简单图，用P（G，λ）表示图G的色多项式．若对任意图H使P（H，λ）＝P（G，λ），都有H与G同构，则称G是色唯一图．作者证明了：完全三部囹K（2，4，6）是色唯一图．从而......
设G是简单图，用P（G，λ）表示图G的色多项式．若对任意图H使P（H，λ）＝P（G，λ），都有H与G同构，则称G是色唯一图．用K（m，n，r）表示完全三部图，证明了当K＝4时，如下猜......
设Ｇ为简单图，Ｐ（Ｇ，λ）为Ｇ的色多项式。若对任意简单图Ｈ满足Ｐ（Ｈ，λ）＝Ｐ（Ｇ，λ），都有Ｈ与Ｇ同构，则称Ｇ是色唯一图，设Ｋ（ｍ，ｎ，ｒ）表示完全三部图。证明了（１）对任意非负整数ｋ，若ｎ≥ｋ＋ｋ＾２／３，则Ｋ（ｎ，ｎ，ｎ＋ｋ）是色......
设G是简单图，用P(G，λ)表示图G的色多项式。简单图H称为与G是色等价的(记作H∽G)，如果P(H，λ)=P(G，λ)。简单图类L称为色正规图类，若对任......
设G是简单图，用P(C，λ)表示图C的色多项式.若对任意简单图H使P(H，λ)=P(G，λ)，都有H与C同构，则称C是色唯一图.令K(m，n，r)表示完全三部图，证......
设G是简单图，用P（G，λ）表示图G的色多项式，若对任意简单图H使P（H，λ）=P（G，λ），都有H与G同构，则称G是色唯一图。令K（m，n，r）表示完全三部图，证明了（1）设m......
设Ｇ为简单图，Ｐ（Ｇ，λ）的色多项式，若对任意简单图Ｈ满足Ｐ（Ｈ，λ）＝Ｐ（Ｇ，λ），都有Ｈ与Ｇ同构，则称Ｇ是色唯一图，设Ｋ（ｍ，ｎ，ｒ）表示完全三部图，证明了：（１）对任意非负整数ｋ，若ｎ≥２√－３ｋ／３＋ｋ＾２，则Ｋ（ｎ－ｋ，ｎ，ｎ＋ｋ）是色唯一......
设Ｐ（Ｇ，λ）表示简单图Ｇ的色多项式。简单图Ｈ称为与Ｇ是色等价的（记作Ｈ￣Ｇ），如果Ｐ（Ｈ，λ）＝Ｐ（Ｇ，λ）。简单图类Ｌ称为色正规图类，若对任意Ｈ，Ｇ∈Ｌ使Ｈ￣Ｇ都有Ｈ与Ｇ同构。......
通过对图的特征子图个数的比较，给出了图K（n-k，n，n）色唯一性的数值条件．...
证明了：当γ＝β，β＋２，β＋３（β≥３＿时Ｋ４－同胚图Ｋ４（３，β，γ，１，１，１）是色唯一的。......
彻底解决了一类不可约树并的补图是色唯一的,并得到了一些图的伴随多项式的最小根的重要规律.......
讨论了形如（Ｄｍ１∪…∪Ｄｍ１）∪（Ｐｎ１∪…∪Ｐｎ１）以及（Ｄｍ１∪…∪Ｄｍｋ）∪（Ｃｎ１∪…∪Ｃｎ１）的两类图的补图的色性，并证明了在一定的限制条件下，它们是色唯一图。......
设P(G;λ)是图G的色多项式,如果对任意图H,当P(H;λ)=P(G;λ)时,都有H和G同构,则称图G是色唯一的.本文给出了由两个块H和K2构成的......
本文讨论了Pn与Dn之间的整除关系,由此证明了:当ni≠3k+2,ni≠5k+3且ni为奇数时,(k=1,2,…,i=1,2…,r),则Dn1UDn2U…UDnr的补图是......
利用图的伴随多项式的性质,给出了两类图色唯一的充分必要条件....
将点数为n,边数为n+1(即图中含有两个圈)且R(G)=-2的连通图合称为N类图,我们根据它们的伴随多项式的第四项系数b3的大小,将N类图分......
设G是简单图,G表示图G的补图,用P(G,λ)表示图G的色多项式.若P(G,λ)=P(H,λ),则称图G与H是色等价的,简单的表示H～G.记[G]={H| H～G}.......
令K(m,n,r)表示完全三部图,本文证明了:1.若k≥0,1≥0,m＞k2-k(l+1)+l(l-1)+2(k2-kl+l2)1/2,则k(m,m+l,m+k)是色唯一的.2.若k≥0,1≥......
本文研究了围长为6的K4同胚图的色性,对于其中的非色唯一图,给出了其色类。...
文章介绍了完全t部图K（n-k,n-2,n,…,n）的色唯一性，设P（G，A）是图G的色多项式，若对于任意与图G的色多项式相等（P（G，A）=P（H，A））的图H都与图G同构（G丝H......
文章设P（G,λ）是图G的色多项式,若对于任意与图G的色多项式相等（P（G,λ）=P（H,λ））的图H都与图G同构（G≌H）,则称图G是色唯一图;通过比较3部图......
图的色唯一性与补图的各分支的不可约性密切相关。用P<sub>n</sub>表示n阶路,把K<sub>3</sub>的一个项点与P<sub>n</sub>-2的一个......
本文解决了文献〔１〕中的问题１５，即给出了Ｋ４－同胚图Ｋ４（２，β，１，１，１，η）不是色唯一的充分必要条件。......
本文讨论了形如（∪＾ｒ，ｉ＝１Ｐｎｉ）∪（∪ｓｊ＝１Ｃｍｊ）∪（∪ｔｋ＝１Ｐｑｋ）；∪ｔｉ＝１Ｔｎｉ（ｌ＾（ｉ）１，ｌ（ｉ）２，ｌ＾（ｉ）３和比（∪ｒｉ＝１Ｐｎｉ）∪（∪ｔｊ＝１Ｔｍｊ（ｌ＾ｊ）１，ｌ＾（ｊ）２，ｌ＾（ｊ）３））三类并图在不可约束条件下的补图的色的唯一性，通过比较图的伴随多项式的前四项系数，证明了这......
本文利用图Ｇ的伴随多项式的最小根的性质，讨论了几类ｎ个点ｎ＋１条边且Ｒ（Ｇ）＝－２不可约图的补图的色性。......
本文利用图的伴随多项式的最小根的性质,讨论了几类n个点n+1条边且R(G)=-2的不可约图簇的补图的色唯一性的问题.......
文献[4]中引入了伴随多项式的概念来讨论图的色性.由于伴随多项式系数的特点,决定了它的根具有特殊性,本文利用伴随多项式的性质,......
本文中，我们构造性地证明了：对应于每一个给定的色唯一的连通顶点可迁图，均存在着无穷多个与之对应的非色唯一的连通顶点可迁图．据此。......
G是简单图，用P（G，λ）表示图的色多项式．若对任意简单图H当P（H，λ）：P（G，λ）时，都有H≌G，则称G是色唯一图．Liu R．，Zhao H．X．和Ye C．已经证明：当n和k为整数......
设P（G,λ）是图G的色多项式，若对于任意与图G的色多项式相等（P（G，λ）=P（H，λ））的图H都与图G同构（G≌ H）．则称图G是色唯一图；这里通过比较t部图的t十......
讨论了形如（Ｐｌ１∪Ｐｌ２，∪…∪Ｐｌｓ）∪（Ｃｍｌ∪Ｃｍ２∪（Ｃｍ２∪…Ｃｍｔ）∪Ｄｎ一类图的补图的色性，并给出了其补图色唯一的一个充要条件。......
利用伴随多项式的性质，讨论了两类图Ｐ１∪Ｃｍ∪Ｄｎ和Ｐ１∪Ｃｍ∪Ｄｎ∪Ｐｑ－１的补图的色性。并给出了这两类图的补图色唯一的一个充要条件。......
设G是简单图，用P（G,λ）表示图G的色多项式，若对任意简单图H使P（H，λ）＝P（G，λ），都有H与G同构，则称G是色唯一图，用K（m,n）－A表示从K（m,n）中删去边子集A所......
设P（G，λ）是图G的色多项式，如果对任意使P（G，λ）=P（H，λ）的图H都与G同构，则称G是色唯一图。这里通过比较图的特征子图的个数，讨论了由Koh和Teo......
