色划分相关论文
本文利用色多项式的性质讨论了lK1∪(∪Cui)的补图的色等价划分,从而在ui≠4k+2的条件下完全刻画了与此类图具有相同色等价划分的......
设P(G,λ)表示简单图G的色多项式.若对任意简单图H使P(H,λ)=P(G,λ),都有H与G同构,则称G是色唯一图.令K(m,n)-A表示从完全二部图K......
在色彩斑斓的新疆民间艺术中,建筑艺术是整个文化宝库中的一颗明珠,而南疆建筑又将这一特色发挥得淋漓尽致。本文基于实证考察,将......
用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是......
本文研究完全三部图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......
设G为简单图,P(G,λ)的色多项式,若对任意简单图H满足P(H,λ)=P(G,λ),都有H与G同构,则称G是色唯一图,设K(m,n,r)表示完全三部图,证明了:(1)对任意非负整数k,若n≥2√-3k/3+k^2,则K(n-k,n,n+k)是色唯一......
设P(G,λ)表示简单图G的色多项式。简单图H称为与G是色等价的(记作H ̄G),如果P(H,λ)=P(G,λ)。简单图类L称为色正规图类,若对任意H,G∈L使H ̄G都有H与G同构。......
利用伴随多项式的性质以及它的特征标和最小根,得到与mD4YAn的补图有相同色划分的图....
伴随多项式是研究色唯一的一个新模式,本文用伴随多项式的系数公式解决了一个组合计数问题.......
Pm0表示具有m0个顶点的路,本文讨论了Pm0UPm0-1的补图的色等价划分,完整地刻画了与此类图有相同色划分的图.......
研究了树图的伴随多项式根的分布规律,并利用此结果完整地刻画了与T(1,2,n)的补图有相同色划分的图,其中Tn(l1,l2,l3)表示只有一个3度点,......
本文使用比较两个色等价图的色划分效的方法,得出了完全t部图的色等价图类仍为完全t部图的一般形式效值条件,进一步得出了K(n1,n2,n3......
设G是简单图,用P(G,λ)表示图G的色多项式,若对任意简单图H使P(H,λ)=P(G,λ),都有H与G同构,则称G是色唯一图,用K(m,n)-A表示从K(m,n)中删去边子集A所......
人们在某一水平上处理实际问题,不仅常常表现在截割隶属度上,而且也常常表现在截割点灰度上。这就要求我们如同讨论模糊集的α-截集......
设G是简单图,用P(G,A)表示图G的色多项式,令K(m,n,r)表示完全三部图.证明了1)当3≤m≤n≤r时,令s=1/√6√(n-m)^2+(r-n)^2+(r-m)^2+12,若m+n+r〉2√3s+3s^2,......