伴随等价相关论文
应用伴随多项式的性质,特征标和最小实根,在n,m≠3k+2,n≠5k+2,m≠5k+3的条件下,刻画出了所有和图FnUkDm(m≥5)伴随等价的图.......
计算了3-系整数组成的可重集的伴随等价图的个数；给出了路并图伴随等价图个数计算的一个组合公式。......
针对大量非色唯一图，利用图的伴随多项式，最小根及其特征标的性质研究了一类稠密图的色性：完整刻画了该类稠密图的色等价图类，并给出了......
通过运用由刘儒英教授提出[参见离散数学，1997，172：85．92]的伴随多项式理论和最小根定理[参见离散数学，2004，281：277．294]，给出了一类三叉树......
为了更好地研究图的组合性质，就特殊图类的伴随等价图的计数问题做了讨论．通过讨论由2-系整数组成且不含整数2的可重集的色等价图的......
在这篇论文中，应用伴随多项式的性质．特征标和最小实根，在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伴随等价的图．......
给出了构造伴随等价图的几种新方法，因而也给出了构造色等价图的几种新方法。...
设G是一个图,P（G,λ）是G的色多项式,用[G]p表示以P（G,λ）为其色多项式的所有图的集合,称为图G的色等价类.刻画了[I^cm]p,其中Im（m≥6）表......
一个θ图是带有一条弦的圈,利用图的伴随多项式讨论了一类θ图的伴随等价性,由此得到了其补图的全部色等价类.最后证明θn(2,1,n-2......
应用伴随多项式的性质,特征标和最小实根,刻画了所有和图Bn∪kD4伴随等价的图....
给出了两个伴随最小实根不小于-4的图伴随等价的一个充分必要条件.据此,也给出了这些图的补图色等价的一个充分必要条件.......
