伴随等价相关论文
设G是一个n阶图.众所周知,两个图G和H色等价当且仅当它们的补图伴随等价.可见伴随多项式是研究图的色多项式的一种有效途径.本文通......
两个图G 和H 色等价当且仅当它们的补图伴随等价. 图G 色唯一当且仅当G 伴随唯一. 在这篇文章中, 我们计算了rK1UCm(r ≥ 1, m ≥ ......
在这篇论文中.应用伴随多项式的性质,特征标和最小实根,刻画了所有和图Fn ∪(∪hi=1Cmi)kD4伴随等价的图.......
应用伴随多项式的性质,特征标和最小实根,在n,m≠3k+2,n≠5k+2,m≠5k+3的条件下,刻画出了所有和图FnUkDm(m≥5)伴随等价的图.......
计算了3-系整数组成的可重集的伴随等价图的个数；给出了路并图伴随等价图个数计算的一个组合公式。......
针对大量非色唯一图，利用图的伴随多项式，最小根及其特征标的性质研究了一类稠密图的色性：完整刻画了该类稠密图的色等价图类，并给出了......
在这篇论文中，应用伴随多项式的性质，特征标和最小实根，刻画了所有和图FnU（Uh i=1 Cm1）kD4伴随等价的图，......
通过运用由刘儒英教授提出[参见离散数学，1997，172：85．92]的伴随多项式理论和最小根定理[参见离散数学，2004，281：277．294]，给出了一类三叉树......
应用伴随多项式的性质,特征标和最小实根,在n,m≠3k＋2,n≠5k＋2,m≠5k＋3的条件下,刻画出了所有和图Fn∪kDm（m≥5）伴随等价的图。......
为了更好地研究图的组合性质，就特殊图类的伴随等价图的计数问题做了讨论．通过讨论由2-系整数组成且不含整数2的可重集的色等价图的......
用ξn^1（r,s）表示圈Cr的一个顶点与路ps＋1的一度点重叠后所得的图,本文利用伴随多项式的第四项系数和最小根的性质,给出了ξn^1（r,s）（r≥......
在这篇论文中，应用伴随多项式的性质．特征标和最小实根，在n≠3k＋2，m≠3k＋2并且m≠5量＋3的条件下，刻画出了所有和图An∪Dm^--色等价的图．......
将路Pm长m（≥2）分系归级,并给出了所有不小于2的整数分系归级的一个列表,并由此得到了路并伴随等价图计数的一种新方法。......
对所有正整数n（≥1），给出图类P2∪T（1，1，n）的伴随等价图类，其中P2是长度为1的路，T（1，1，n）是恰有1个3度点，3个1度点且3度点到3个1度点的距离分别为......
应用伴随多项式的性质、特征标和最小实根，在m≠3k＋2，n≠5k＋2的条件下，刻画出了所有和图Fn∪kD4伴随等价的图．......
利用伴随多项式的最小实数根的性质完整刻画了lp2∪T（1，1，n）（n≥1）的伴随等价图类．...
给出了构造伴随等价图的几种新方法，因而也给出了构造色等价图的几种新方法。...
一个θ图是带有一条弦的圈,利用图的伴随多项式讨论了一类θ图的伴随等价性,由此得到了其补图的全部色等价类.最后证明θn(2,1,n-2......
应用伴随多项式的性质,特征标和最小实根,刻画了所有和图Bn∪kD4伴随等价的图....
给出了两个伴随最小实根不小于-4的图伴随等价的一个充分必要条件.据此,也给出了这些图的补图色等价的一个充分必要条件.......
