伴随唯一相关论文
设G是一个n阶图.众所周知,两个图G和H色等价当且仅当它们的补图伴随等价.可见伴随多项式是研究图的色多项式的一种有效途径.本文通......
两个图G 和H 色等价当且仅当它们的补图伴随等价. 图G 色唯一当且仅当G 伴随唯一. 在这篇文章中, 我们计算了rK1UCm(r ≥ 1, m ≥ ......
设n≥4,(-Dn)表示Pn-2的一个1度点中K3的一个顶点粘拉得到的图.利用伴随多项式及其最小负实数根的性质简化证明了(-Dn)色唯一的充......
设Pr和Ps分别是两条具有r和s个顶点的路,用K3连接Pr和Ps的两个起点所得到的图,记作H(r,s).h(G,x)是图G的伴随多项式.作者证明了,如......
针对大量非色唯一图，利用图的伴随多项式，最小根及其特征标的性质研究了一类稠密图的色性：完整刻画了该类稠密图的色等价图类，并给出了......
设n≥1,T（1,1,n,4,1）表示从Pn＋1的两个端点分别引出两条长为1,1和4,1的路所得到的图.在图G伴随唯一当且仅当-G色唯一的基础上,利用图......
设Pr和Ps分别是两条具有r和s个顶点的路，用K3连接Pr和Ps的两个起点所得到的图，记作H（r,s）。h(G,x）是图G的伴随多项式。作者证明了，如果Pr......
设n 4,Dn表示Pn-2的一个1度点中K3的一个顶点粘拉得到的图。利用伴随多项式及其最小负实数根的性质简化证明了_n色唯一的充要条......
设w∈V（G）,用GwPm表示把Pm的一个端点和w重迭得到的图.Gn,Hn分别表示图G的顶点v,H的顶点w和Kn的一个点重迭所得到的图.如果h（G）=h（H）,且h......
如果两个图的色多项式相等，称这两个图色等价。如果与一个图色等价的所有图都与这个图同构，称这个图色唯一。类似的，如果两个图的伴随......
利用图G的伴随等价类[G]h,完全可以确定图G色唯一的充要条件。给出了[G]h的一个新应用。通过采用一定的技巧,利用[G]h解决了图H色......
利用图的伴随多项式最小根及其特殊分支，简化并完整证明了树T（1，4，n）（n≠4，5，7，9，13）伴随唯一性。......
利用图的伴随多项式最小根及其特殊分支，简化并完整证明了树T（1，3，n）（n≠3，6，7，11）的伴随唯一性．......
本文用图的伴随多项式最小根的性质和伴随等价不变量，给出了关于图的伴随唯一性的两个已知重要结果的简化证明．......
利用图的伴随多项式的性质.证明了不可约圈与准不可约路的并补在一定条件下是色唯一的....
