色等价图相关论文
通过研究图的伴随多项式的因式分解,给出了证明非色唯一图的一种新方法,并且得到了若干图簇的色等价图的结构性质.......
设Sn+1是n+1个顶点的星图,G是任意的p阶连通图.ψG(i)(n,p)表示把Sn+1的n度点与G的第i(1≤i≤p)个顶点重迭后得到的图;EG(i)rp+(r-......
本文研究了图Pkn和T(k1,k2,…,kn)的色多项式,得到P2n、P3n和T(k1,k2,…,kn)的色多项式递推公式,以及P2n仅当n≤4时是色唯一图,T(k......
应用多项式的性质，讨论了具有色多项式∑k≤nt/k[^k n-k](λ)k+l图的结构。刻画了具有这种色多项式的全部色等价图。......
我们通过研究SD型图簇的伴随多项式的因式分解,证明了这类图簇的补图的非色唯一性,并得到了这些补图的色等价图的一系列结构性质.......
本文讨论了色项式为∑/k≤n+2(n+2)/k[k n+2-k](λ）k+1的图的结构，给出了具有这种色多项式的全部色等价图。......
本文通过研究Sρ(m,n)类图簇的伴随多项式的恒等式和因式分解,给出了证明色等价图的结构性质.......
设G是简单图，用P(C，λ)表示图C的色多项式.若对任意简单图H使P(H，λ)=P(G，λ)，都有H与C同构，则称C是色唯一图.令K(m，n，r)表示完全三部图，证......
证明了：当γ＝β，β＋２，β＋３（β≥３＿时Ｋ４－同胚图Ｋ４（３，β，γ，１，１，１）是色唯一的。......
通过研究图的伴随多项式的因式分解，给出了证明非色唯一图的一种新方法，并且得到了若干图簇的色等价图的结构性质。......
通过研究图的伴随多项式的因式分解，得到了若干构造性的Hamilton图簇．...
通过研究图的伴随多项式，给出了证明非色唯一图的一种新方法，并且得到了若干图簇的色等价图的结构性质。......
本文解决了文献〔１〕中的问题１５，即给出了Ｋ４－同胚图Ｋ４（２，β，１，１，１，η）不是色唯一的充分必要条件。......
我们通过研究图的伴随多项式的因式分解,证明了SW图类的补图的色等价图的结构定理....
我们已在一定条件下刻划了具有色多项式∑（ｌｍ０－ｌ）（λ）ｌⅡ∑ｕｉｋ（ｋｕｉ－ｋ）（λ）ｋ的图，本文取掉了文「３」限制条件，完全刻划了具有这种色多项式的全部色等价图。......
通过研究星图Sn＋1的两类组合图之并的伴随多项式的因式分解，证明了这类并图的补图的色等价性。......
设G是简单图，用P（G,λ）表示图G的色多项式，若对任意简单图H使P（H，λ）＝P（G，λ），都有H与G同构，则称G是色唯一图，用K（m,n）－A表示从K（m,n）中删去边子集A所......
设G是任意的P阶连通图，用ψ^G（i）（k，p）表示把图G的第i个顶点vi与星图Sk＋1的k度点重迭后得到的图（1≤i≤p），给出了图ψ^G（i）（k，p）与星图Sn＋1组合而成......
利用伴随多项式理论做出了文（２）中定理１的简化证明，并推广了此结果。...
本文利用多项式的性质，讨论了具有色多项式Ⅱ，∑iuik(k-ui-k)(λ)k的图的结构，给出了具有这种色多项式的全部色等价图。......
通过研究图的伴随多项式的因式分解,给出了证明色等价图的结构性质和非色唯一图的新方法.......
