检索结果-南通市图书馆

完全三部图K(n-k,n-v,n)的色唯一性

在线全文

学校读者我要写书评

暂无评论

中国科学技术大学学报 2013年第3期43卷 190-196,201页

作者：徐利民杨志林合肥工业大学数学学院安徽合肥230009 淮南职业技术学院安徽淮南232001

设P(G,λ)是图G的色多项式,如果任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(GH),则称图G是色唯一图.文献[Lau G C,Peng Y *** uniqueness ofcertain complete tripartite *** Mathematica Sinica,English Series,2011,27(5):919-926]中提出一个猜想(若k≥v≥2,n≥k2/4+v+1,则完全三部图K(n-k,n-v,n)是色唯一的),并证明了若2≤v≤4,k≥v≥2,n≥k2/4+v+1,则K(n-k,n-v,n)是色唯一的.通过比较三角形子图和无弦四边形子图的个数,证明了若v≥4,k≥2v2+4,n≥(k+2)2/8+3,则K(n-k,n-v,n)是色唯一图。

关键词：完全三部图色唯一性三角形子图四边形子图

完全3部图K(n-k,n-3,n)色唯一性的证明（英文）

在线全文

学校读者我要写书评

暂无评论

中国科学技术大学学报 2019年第5期49卷 377-381页

作者：徐利民杨志林淮南职业技术学院人文教育系安徽淮南232001 合肥工业大学数学学院安徽合肥230009

设P(G,λ)是图G的色多项式,如果任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(G≌H),则称图G是色唯一图.这里,通过比较图的三角形子图和无弦四边形的个数,完全解决了一类完全三部图K(n-k,n-3,n)的色唯一性问题,证明了,若n... 详细信息

设P(G,λ)是图G的色多项式,如果任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(G≌H),则称图G是色唯一图.这里,通过比较图的三角形子图和无弦四边形的个数,完全解决了一类完全三部图K(n-k,n-3,n)的色唯一性问题,证明了,若n≥k+2≥5,则完全三部图K(n-k,n-3,n)是色唯一图.

关键词：完全三部图色唯一性三角形子图无弦四边形子图

在线全文

学校读者我要写书评

暂无评论

不可约圈并的补图的色唯一性

应用数学 1994年第2期7卷 200-205页

作者：刘儒英青海师范大学数学系西宁810008

本文证明了:如果对于每个i∈{1,2,…,k},都有n_i≥5,且n_i是2的幂或素数,则是色唯一图。

关键词：色唯一性不可约圈并补图图论

图 K_n—E(kP_s∪rP_t)的色唯一性

在线全文

学校读者我要写书评

暂无评论

系统科学与数学 1992年第3期12卷 207-214页

作者：刘儒英青海师范大学数学系西宁810008

本文仅考虑有限、无向、无环的简单图.P(G,λ)表示图 G 的色多项式.如果从P(H,λ)=P(G,λ)可以推出图 H 和 G 同构,则称 G 是色唯一的.设 G 是一个顶点数不超过 n 的图,用 K_n—E(G)表示从完全图 K_n 中删去一个和G 同构的子图的所有边... 详细信息

本文仅考虑有限、无向、无环的简单图.P(G,λ)表示图 G 的色多项式.如果从P(H,λ)=P(G,λ)可以推出图 H 和 G 同构,则称 G 是色唯一的.设 G 是一个顶点数不超过 n 的图,用 K_n—E(G)表示从完全图 K_n 中删去一个和G 同构的子图的所有边而得到的图.关于 K_n—E(G)型图中的色唯一图的研究已有不少结果,参见[1—5].

关键词：图论色唯一性简单图

在线全文

学校读者我要写书评

暂无评论

一类K_n－E（G）型图的色唯一性

数学物理学报（A辑） 1994年第3期14卷 316-320页

作者：刘儒英李念祖青海师范大学上海第二工业大学

设Ｋｍ－Ｅ（Ｇ）表示从完全图Ｋｍ中删去一个和Ｇ同构的子图的所有边而得到的图．本文证明了，当Ｇ＝ｋ１Ｐｓ１∪ｋ２ＰＳ２∪…∪ｋｒＰｓｒ，（ｓｉ＞１，ｓｉ≠４，ｉ＝１，２，…，ｒ），且Ｐｓｉ都是不可约路时，图Ｋｍ－Ｅ（Ｇ... 详细信息

设Ｋｍ－Ｅ（Ｇ）表示从完全图Ｋｍ中删去一个和Ｇ同构的子图的所有边而得到的图．本文证明了，当Ｇ＝ｋ１Ｐｓ１∪ｋ２ＰＳ２∪…∪ｋｒＰｓｒ，（ｓｉ＞１，ｓｉ≠４，ｉ＝１，２，…，ｒ），且Ｐｓｉ都是不可约路时，图Ｋｍ－Ｅ（Ｇ）是色唯一的．

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

在线全文

学校读者我要写书评

暂无评论

两类2连通(n，n＋4)图的色唯一性

东北师大学报（自然科学版） 2008年第4期40卷 12-15页

作者：王建丰刘儒英冶成福青海师范大学数学与信息科学系青海西宁810008 新疆大学数学与系统科学学院新疆乌鲁木齐830046

2连通的(n,n+4)图是有n个顶点n+4条边的连通图,利用图的色多项式理论研究了两类2连通的(n,n+4)图的色性,由此部分或完全解决了图G5和图G12的色唯一性问题.

关键词： 2连通图色多项式色唯一性

二部图K(m,n)-A(|A|≥2)的色唯一性

在线全文

学校读者我要写书评

暂无评论

同济大学学报（自然科学版） 2002年第8期30卷 1014-1018页

作者：邹辉文同济大学经济与管理学院

设G是简单图 ,用P(G ,λ)表示图G的色多项式 .若对任意简单图H使P(H ,λ) =P(G ,λ) ,都有H与G同构 ,则称G是色唯一图 .用K(m ,n)表示完全二部图 ,K(m ,n) -A表示从K(m ,n)中删去边子集A所得的二部图 .令L-s2 (m ,n) ={K(m ,n) -A |A| =... 详细信息

设G是简单图 ,用P(G ,λ)表示图G的色多项式 .若对任意简单图H使P(H ,λ) =P(G ,λ) ,都有H与G同构 ,则称G是色唯一图 .用K(m ,n)表示完全二部图 ,K(m ,n) -A表示从K(m ,n)中删去边子集A所得的二部图 .令L-s2 (m ,n) ={K(m ,n) -A |A| =s}.研究一般形式的K(m ,n) -A的色唯一性问题 .通过引进色正规图类的概念 ,使用比较两个色等价图的色划分数的方法 ,得出G∈L-s2 (m ,n)的色等价图仍然是属于L-s2 (m ,n)的一般形式数值条件 ,进一步得出G∈L-s2 (m ,n) (2≤s≤ 4)为色唯一图的一般形式数值条件 .所得结果完全覆盖并推广了

关键词：色唯一性二部图色等价图色唯一图色正规图类色划分色多项式

在线全文

学校读者我要写书评

暂无评论

连通的顶点可迁图的色唯一性

应用数学 1991年第2期4卷 50-53页

作者：刘儒英李念祖青海师范大学 810008 上海第二工业大学 200041

本文给出从一个已知的顶点可迁的非色唯一图出发,构造无穷多个顶点可迁的非色唯一图的一种方法,据此给出若干类无穷多个连通的顶点可迁,但不是色唯一的图簇,从而进一步否定地回答了Chia在[1]中提出的问题.

关键词：连通图顶点可迁图色唯一性

在线全文

学校读者我要写书评

暂无评论

关于K_4同胚图色唯一性的几个新结果

应用数学 1991年第3期4卷 43-47页

作者：李为民南京邮电学院南京210003

本文证得:如果i,j,k,l,m,n中有四个数相等,而另外二个数不小于此数,则K_4(i,j,k,l,m,n)是色唯一的.此外,我们还得到了另外两族具有色唯一性的K_4同胚图.

关键词：多项式 K4同胚图色唯一性