几类G=(p,p+1)且R(G)=-2图簇的补图的色性 被引量：4

1

作者 江蓉 《青海师范大学学报（自然科学版）》 1999年第3期8-14,共7页

本文利用图Ｇ的伴随多项式的最小根的性质，讨论了几类ｎ 个点ｎ＋１ 条边且Ｒ（Ｇ） ＝ ２ 的不可约图的补图的色性。

关键词 色多项式 色唯一图 补图 图簇 简单图

下载PDF 职称材料

一类G=(p,p+1)且R(G)=-2图簇的补图的色唯一性 被引量：3

2

作者 江蓉 王守中 《青海师范大学学报（自然科学版）》 2001年第4期5-9,共5页

本文利用图的伴随多项式的最小根的性质，讨论了几类n个点n+1条边且R(G)=-2的不可约图簇的补图的色唯一性的问题。

关键词 色多项式 伴随多项式 色唯一图 不可约图簇 补图 简单图 最小根

下载PDF 职称材料

一类R(G)=－2图簇的补图的色性探讨 被引量：2

3

作者 王守中 江蓉 《西南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2008年第3期30-33,共4页

研究图的色唯一性问题是图论的一个重要内容。利用图G的伴随多项式的末项的特点,探讨了一类n个点n+1条边且R(G)=-2的不可约图补图的色唯一性的问题,证明了:设|V(B_2)|=n(≥7),若B_2是不可约的且n≠8.则■是色唯一的.

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

下载PDF 职称材料

有关某类图色惟一性的注

4

作者 冯珍珍 李念祖 《上海第二工业大学学报》 2000年第1期21-23,共3页

本文给出文 [1 ]定理 1 8中论证的两类色惟一图H5(j,k ,l)及H6(p ,q)的反例。这两类色惟一图最早出现在文 [2 ]和 [3]中。

关键词 简单图 色多项式 色惟一图

下载PDF 职称材料

非色唯一的连通顶点可迁图的广泛存在性

5

作者 李念祖 刘儒英 《青海师范大学学报（自然科学版）》 2006年第1期1-3,共3页

本文中,我们构造性地证明了:对应于每一个给定的色唯一的连通顶点可迁图,均存在着无穷多个与之对应的非色唯一的连通顶点可迁图.据此,我们部分地回答了G.L.Chia在[4]中提出的第二个问题.

关键词 色多项式 色唯一图 顶点可迁图

下载PDF 职称材料

两类R(G)=-2图簇补图的色唯一性

6

作者 江蓉 《天水师范学院学报》 2003年第5期10-13,共4页

利用图G的伴随多项式的最小根的性质，通过比较伴随多项式的末项的方法，找到了两类 n 个点n+1 条边且 R(G)= -2 的图簇，其补图是色唯一的。

关键词 色唯一性 伴随多项式 最小根 图G 图簇 补图

下载PDF 职称材料

P_n^k和T_((k_1,k_2,…,k_n))的色多项式

7

作者 林育青 《山西师范大学学报（自然科学版）》 2006年第2期6-9,共4页

本文研究了图Pnk和T(k1,k2,…,kn)的色多项式,得到P2n、P3n和T(k1,k2,…,kn)的色多项式递推公式,以及Pn2仅当n≤4时是色唯一图,T(k1,k2,…,kn)仅当n=1是色唯一图等结论.

关键词 色多项式 色等价图 色唯一图

下载PDF 职称材料

几类含两个圈且R(G)=-2图的补图的色性

8

作者 江蓉 《茂名学院学报》 2002年第4期57-59,共3页

将点数为n ,边数为n + 1(即图中含有两个圈 )且R(G) =-2的连通图合称为N类图 ,我们根据它们的伴随多项式的第四项系数b3的大小 ,将N类图分为如下图簇 :N0 ,N1 ,N2 ,N3,N4 ,利用图的伴随多项式的最小根的性质及比较伴随多项式的末项系数 ... 将点数为n ,边数为n + 1(即图中含有两个圈 )且R(G) =-2的连通图合称为N类图 ,我们根据它们的伴随多项式的第四项系数b3的大小 ,将N类图分为如下图簇 :N0 ,N1 ,N2 ,N3,N4 ,利用图的伴随多项式的最小根的性质及比较伴随多项式的末项系数 ,讨论了N3,N4 展开更多

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

下载PDF 职称材料

一类R(G)=-2图簇的补图的色性

9

作者 江蓉 王守中 《茂名学院学报》 2003年第4期9-13,共5页

研究不可约图的补图的色唯一性问题是图论的一个重要内容,该文在论证过程中利用图G的伴随多项式的最小根的性质及比校伴随多项式的末项,找到了一类 n个点 n+1条边且 R(G)=-2的图簇,其补图是色唯一的。主要结论是如下定理:设IV(A_3(r_1,r... 研究不可约图的补图的色唯一性问题是图论的一个重要内容,该文在论证过程中利用图G的伴随多项式的最小根的性质及比校伴随多项式的末项,找到了一类 n个点 n+1条边且 R(G)=-2的图簇,其补图是色唯一的。主要结论是如下定理:设IV(A_3(r_1,r_2))1=n(≥10),其中r_1≥3,r_2≥5,若r_2=5且A_3(r_1,r_2)不可约,则A_3(r_1,r_2)是色唯一的,即A_3(r_1,5)是色唯一的。 展开更多

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

下载PDF 职称材料

D_n并图的补图的色唯一性

10

作者 王守中 江蓉 《赣南师范学院学报》 2001年第3期10-12,共3页

本文讨论了Pn 与Dn 之间的整除关系 ,由此证明了 :当ni≠ 3k +2 ,ni≠ 5k +3且ni为奇数时 ,(k =1,2 ,… ,i=1,2… ,r) ,则Dn1∪Dn2 ∪…

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

下载PDF 职称材料

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

11

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

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

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

下载PDF 职称材料

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

12

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

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

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

全文增补中

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

13

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

设G是简单图，用P（G，λ）表示图G的色多项式．若对任意图H使P（H，λ）＝P（G，λ），都有H与G同构，则称G是色唯一图．用K（m，n，r）表示完全三部图，证明了当K＝4时，如下猜想[1]成立：对非负整数n，k，当n≥k＋2时，K（n－k，n，... 设G是简单图，用P（G，λ）表示图G的色多项式．若对任意图H使P（H，λ）＝P（G，λ），都有H与G同构，则称G是色唯一图．用K（m，n，r）表示完全三部图，证明了当K＝4时，如下猜想[1]成立：对非负整数n，k，当n≥k＋2时，K（n－k，n，n）是色唯一图．即当n≥6时，K（n－4，n，n）是色唯一图． 展开更多

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

下载PDF 职称材料

S^s一类图簇的伴随多项式的因式分解及色性分析 被引量：1

14

作者 张秉儒 《数学的实践与认识》 CSCD 北大核心 2003年第1期60-66,共7页

通过研究图的伴随多项式的因式分解 ,给出了证明非色唯一图的一种新方法 ,并且得到了色等价图的一些结构特性 .

关键词 色多项式 伴随多项式 因式分解 色等价性 非色唯一图

原文传递

完全三部图K(n,n,n+k)的色性(英文)

15

作者 邹辉文 施永兵 《上海师范大学学报（自然科学版）》 2000年第3期29-35,共7页

设 G为简单图 ,P(G,λ)为 G的色多项式 .若对任意简单图 H满足 P(H ,λ) =P(G,λ) ,都有 H与G同构 ,则称 G是色唯一图 .设 K(m,n,r)表示完全三部图 .证明了(1 )对任意非负整数 k,若 n≥ k +k23 ,则 K(n,n,n +k)是色唯一图 ;(2 )若 n≥ 4... 设 G为简单图 ,P(G,λ)为 G的色多项式 .若对任意简单图 H满足 P(H ,λ) =P(G,λ) ,都有 H与G同构 ,则称 G是色唯一图 .设 K(m,n,r)表示完全三部图 .证明了(1 )对任意非负整数 k,若 n≥ k +k23 ,则 K(n,n,n +k)是色唯一图 ;(2 )若 n≥ 4,则 K(n,n,n +4) 展开更多

关键词 完全三部图 色唯一图 色划分 色多项式 色性

下载PDF 职称材料

一类K_n-同胚图色等价类的结构特征

16

作者 龚和林 舒情 《数学研究》 CSCD 2008年第4期443-449,共7页

用K(s,n)表示完全图K_n的一条边被长为s(s≥2)的路P_(s+1)替代后得到的图.对n≥7,且n-2为素数,刻画了色等价类[K(s,n)]中图的结构特征,进一步,证明了任意任意n≥7,且n-2为素数,K(2,n),K(3,n)是色唯一的.

关键词 n-临界图 色等价 色唯一

下载PDF 职称材料

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

17

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

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

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

下载PDF 职称材料

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

18

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

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

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

下载PDF 职称材料

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

19

作者 扈生彪 《数学的实践与认识》 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伴随等价 。

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

原文传递