色唯一图相关论文
四色定理，是世界近代三大数学难题之一。一个多世纪以来，数学家们为证明这条定理绞尽脑汁，所引进的概念与方法刺激了拓扑学与图论的生......
设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的伴随多项式的最小根的性质及比较伴随多项式的......
本文研究完全三部图K(m,n,r,)的色唯一性问题,通过比较两个色等价图的色划分数的方法,得出两个关于K(m,n,r,)为色唯一图的一般形式......
设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）色唯一性的数值条件．...
彻底解决了一类不可约树并的补图是色唯一的,并得到了一些图的伴随多项式的最小根的重要规律.......
本文讨论了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≥......
文章介绍了完全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部图......
本文利用图的伴随多项式的最小根的性质,讨论了几类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......
设P（G，λ）是图的色多项式。如果对任意使P（G，λ）=P（H，λ）的图H都与G同构．则称图G是色唯一图．这里通过比较t＋1色类的色划分数目，讨论了由Koh和Teo......
设P（G,λ）是图G的色多项式.如果对任意使P（G,λ）=P（H,λ）的图H都与G同构,则称图G是色唯一图.通过比较图的特征子图的个数,讨论了由文献[K......
