一类树并的补图的色唯一性 被引量：12

1

作者 王力工 刘儒英 《纯粹数学与应用数学》 CSCD 2001年第2期126-132,137,共8页

彻底解决了一类不可约树并的补图是色唯一的 ,并得到了一些图的伴随多项式的最小根的重要规律 .

关键词 伴随多项式 最小根 特征值 不可约图 色唯一图

下载PDF 职称材料

三类K_m-E(G)型的色唯一性 被引量：1

2

作者 王力工 《青海师范大学学报（自然科学版）》 1997年第3期6-12,共7页

本文讨论了形如三类并图在不可约条件下的补图的色唯一性，通过比较图的伴随多项式的前四项系数，证明了这些结果．

关键词 图 伴随多项式 色唯一图

下载PDF 职称材料

图C_（mi）∪D_（nj）∪P_（q－1）的伴随唯一性

3

作者 冶成福 赵有录 《青海师范大学学报（自然科学版）》 1996年第3期4-10,共7页

本文利用伴随多项式的性质，证明了形如ＣｍｉＵＤｎｊ和ＣｍｉＵＤｎｊＵＰｑ－１的两类图是伴随唯一的。

关键词 伴随多项式 简单图 图 色多项式 伴随唯一性

下载PDF 职称材料

完全三部图K(n-k,n,n)的色唯一性 被引量：6

4

作者 徐利民 《大学数学》 北大核心 2006年第3期78-82,共5页

通过对图的特征子图个数的比较,给出了图K(n-k,n,n)色唯一性的数值条件.

关键词 完全三部图 色唯一图 色等价

下载PDF 职称材料

关于二部图K(m,n)-2的色唯一性 被引量：6

5

作者 邹辉文 《Journal of Mathematical Research and Exposition》 CSCD 1998年第4期623-628,共6页

设Ｋ（ｍ，ｎ）－２表示从完全二部图Ｋ（ｍ，ｎ）中删去任意２条边所得之图．本文证明了：１．若ｎ≥ｍ≥３，且ｎ＋ｍ＞（ｎ－ｍ）２＋８＋１２（ｎ－ｍ）２＋４，则Ｋ（ｍ，ｎ）－２是色唯一图；２．当ｍ≥３时，Ｋ（ｍ，ｍ）－２，... 设Ｋ（ｍ，ｎ）－２表示从完全二部图Ｋ（ｍ，ｎ）中删去任意２条边所得之图．本文证明了：１．若ｎ≥ｍ≥３，且ｎ＋ｍ＞（ｎ－ｍ）２＋８＋１２（ｎ－ｍ）２＋４，则Ｋ（ｍ，ｎ）－２是色唯一图；２．当ｍ≥３时，Ｋ（ｍ，ｍ）－２，Ｋ（ｍ，ｍ＋１）－２和Ｋ（ｍ，ｍ＋２）－２均是色唯一图． 展开更多

关键词 完全二部图 色划分 色唯一性 二部图 简单图

下载PDF 职称材料

关于二部图K(m,n)-A(|A|= 2)的色唯一性的一个注记(英文) 被引量：3

6

作者 邹辉文 《抚州师专学报》 2000年第4期1-5,共5页

设Ｋ（ｍ，ｎ）－Ａ表示从完全二部图Ｋ（ｍ，ｎ）中删去子边集Ａ所得之图，Ｋ（ｍ，ｎ）［Ａ］表示由Ａ导出的 Ｋ（ｍ，ｎ）的子图，（Ｍ，Ｎ）表示 Ｋ（ｍ，ｎ）的一部分，其中｜Ｍ｜＝ ｍ， ｜Ｎ｜＝ ｎ．文章证明了：当 ｍ ≥ ３，... 设Ｋ（ｍ，ｎ）－Ａ表示从完全二部图Ｋ（ｍ，ｎ）中删去子边集Ａ所得之图，Ｋ（ｍ，ｎ）［Ａ］表示由Ａ导出的 Ｋ（ｍ，ｎ）的子图，（Ｍ，Ｎ）表示 Ｋ（ｍ，ｎ）的一部分，其中｜Ｍ｜＝ ｍ， ｜Ｎ｜＝ ｎ．文章证明了：当 ｍ ≥ ３，｜Ａ｜＝２时，Ｋ（ｍ，ｍ）－Ａ（其中Ｋ（３，３）［Ａ］≠Ｋ（１，２）），Ｋ（ｍ，ｍ＋１）－Ａ和Ｋ（ｍ，ｍ＋２）－Ａ（其中Ｋ（３，５）［Ａ］　　Ｋ（１，２）和｜Ｖ（Ｋ（３，５）［Ａ］）∩Ｍ｜＝２不同时成立）均是色唯一图． 展开更多

关键词 完全二部图 色唯一图 色划分 子边集 色唯一性 图论 子图

全文增补中

图的伴随多项式最小根性质的应用

7

作者 江蓉 《青海师范大学学报（自然科学版）》 1997年第1期6-9,共4页

本文用国的伴随多项式最小根的性质，给出了关于图的伴随唯一性的两个已知重要结果的简化证明。

关键词 图 色多项式 伴随多项式 最小根 简单图

下载PDF 职称材料

一个伴随等价定理的推广及其简证

8

作者 扈生彪 《数学的实践与认识》 CSCD 北大核心 2003年第10期85-87,共3页

记 Gr为任意图 G的 r个拷贝中的对应点 ( r个 )分别与星图 Sr+ 1 的 r个 1度点粘接后得到的图 ,又记 H r为该图 G的相应点与星图 Sr+ 1 的 r度点粘接后得到的图 .如果 G不含三角形 ,则图 ( r- 1) K1 ∪ Gr和图 ( r- 1) G∪ H r伴随等价 。

关键词 伴随等价定理 色唯一性 补图 三角形

原文传递

完全三部图K(2,4,6)的色唯一性

9

作者 邹辉文 《上海师范大学学报（自然科学版）》 1998年第4期14-17,共4页

设G是简单图，用P（G，λ）表示图G的色多项式．若对任意图H使P（H，λ）＝P（G，λ），都有H与G同构，则称G是色唯一图．作者证明了：完全三部囹K（2，4，6）是色唯一图．从而解决了文[1]中的一个遗留问题．

关键词 完全三部图 色唯一图 色划分

下载PDF 职称材料

两类图簇的伴随多项式的因式分解及色性 被引量：5

10

作者 张秉儒 《数学进展》 CSCD 北大核心 2004年第1期87-95,共9页

令Sk+1表示k+1阶星图,ψ*(2k,n)表示2Sk+1的两个k度点分别与路Pn的两个1度点重迭后得到的图.对于1≤i≤2k+n=q,用Srq+1*(i)表示rψ*(2k,n)的每个分支的第i个顶点依次与Sr+1的r个1度点重迭后得到的新图;Γpq+1*(i)表示pψ*(2k,n)的每个... 令Sk+1表示k+1阶星图,ψ*(2k,n)表示2Sk+1的两个k度点分别与路Pn的两个1度点重迭后得到的图.对于1≤i≤2k+n=q,用Srq+1*(i)表示rψ*(2k,n)的每个分支的第i个顶点依次与Sr+1的r个1度点重迭后得到的新图;Γpq+1*(i)表示pψ*(2k,n)的每个分支的第i个顶点及其对称点依次与S2p+1的2p个1度点配对且重迭后得到的新图.我们通过研究这两类新图与一定数目的孤立点组成的并图的伴随多项式的因式分解,证明了上述并图的补图的色等价图的结构定理. 展开更多

关键词 伴随多项式 因式分解 色性 结构定理 图论

下载PDF 职称材料

完全t部图K(n_1,n_2…n_t)的色唯一性 被引量：4

11

作者 邹辉文 《Journal of Mathematical Research and Exposition》 CSCD 北大核心 2003年第4期737-742,共6页

本文使用比较两个色等价图的色划分数的方法,得出了完全t部图的色等价图类仍为完全t部图的一般形式数值条件,进一步得出了K(n_1,n_2,n_3)和K(n_1,n_2,n_3,n_4)为色唯一图的一般形式数值条件。

关键词 完全 部图 色等价和色唯一图 色划分

下载PDF 职称材料

二部图K(m,n)-A中的色正规图类(英文) 被引量：3

12

作者 邹辉文 《江西科学》 2000年第2期63-67,共5页

设P(G ,λ)表示简单图G的色多项式。简单图H称为与G是色等价的 (记作H∽G) ,如果P(H ,λ) =P(G ,λ)。简单图类L称为色正规图类 ,若对任意H ,G∈L使H∽G都有H与G同构。令K(m ,n) -A表示从完全二部图K(m ,n)中删去子边集A所得的二部图 ,L... 设P(G ,λ)表示简单图G的色多项式。简单图H称为与G是色等价的 (记作H∽G) ,如果P(H ,λ) =P(G ,λ)。简单图类L称为色正规图类 ,若对任意H ,G∈L使H∽G都有H与G同构。令K(m ,n) -A表示从完全二部图K(m ,n)中删去子边集A所得的二部图 ,L-s2 ={K(m ,n) -A||A|=s,n≥m >s}。本文证明L-s2 ,s=2 ,3 ,4 ,均是色正规图类。 展开更多

关键词 色等价 色唯一图 色正规图类 色划分 二部图

下载PDF 职称材料