共查询到17条相似文献，搜索用时 296 毫秒
1.
文献[4]中引入了伴随多项式的概念来讨论图的色性．由于伴随多项式系数的特点，决定了它的根具有特殊性．用Pn表示有n个顶点的路．Dn表示把三角形的一个顶点与P（n-2）的一个一度顶点重迭后得到的图．本文获得了Dn补图的伴随多项式的根的若干性质，并利用这些性质得到了一个引理，它在Dn补图的色唯一性证明中具有重要意义． 相似文献
2.
应用图的伴随多项式理论完整地刻画了与的补图有相同色划分的图,其中表示n个顶点的圈,表示由的两个1度点分别与两个的2度点粘接得到的图。 相似文献
3.
4.
应用图的伴随多项式理论完整地刻画了与的补图有相同色划分的图。其中表示n个顶点的圈，表示由的两个1度点分别与两个的2度点粘接得到的图． 相似文献
5.
6.
宝音 《赤峰学院学报(自然科学版)》2013,(13)
本文利用图的伴随多项式的性质及其伴随分解的图论方法,讨论了h(G而证明了在不同条件下这类图的补图的色等价性。 m(r,n+1))型图的伴随多项式的因式分解,进而证明了在不同条件下这类图的补图的色等价性。 相似文献
7.
通过研究一类S-型图的伴随多项式的因式分解,证明了这类图的补图的色等价图的结构性质和非色唯一性. 相似文献
8.
通过研究L-类图簇的伴随多项式因式分解,给出并证明了这类图的补图的色等价图的结构性质和非色唯一性. 相似文献
9.
10.
利用伴随多项式的性质，讨论了两类图Ｐ１∪Ｃｍ∪Ｄｎ和Ｐ１∪Ｃｍ∪Ｄｎ∪Ｐｑ－１的补图的色性。并给出了这两类图的补图色唯一的一个充要条件。 相似文献
12.
13.
14.
利用伴随多项式的性质,多项式的整除性,特征标,最小伴随实根,刻画了图Bn∪Dm（m≥5）的伴随等价图。 相似文献
15.
16.
17.
将点数为n，边数为n 1(即图中含有两个圈）且R（G）=-2的连通图合称为N类图，我们根据它们的伴随多项式的第四项系数b3的大小，将N类图分为如下图簇；N0，N1，N2，N3，N4，利用图的伴随多项式的最小根的性质及比较伴随多项式的末项系数，讨论了N3，N4类不可约图的色等价性及色唯一性的问题。 相似文献