色唯一图

作品数：50被引量：99H指数：4
导出分析报告
相关领域：理学更多>>
相关作者：徐利民刘儒英邹辉文江蓉王守中更多>>
相关机构：青海师范大学淮南职业技术学院茂名学院同济大学更多>>
相关期刊：《青海师范大学学报（自然科学版）》《合肥工业大学学报（自然科学版）》《系统科学与数学》《工程数学学报》更多>>
相关基金：国家自然科学基金江西省教育厅科学技术研究项目甘肃省教育厅科研基金青海省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
两类n+3阶n色的色唯一图被引量：2
《兰州理工大学学报》2014年第3期157-160,共4页舒情 
江西省教育厅科技项目青年基金(GJJ10256)
用Tn(a,b,c)表示完全图Kn及其外一边uw作一些边后得到图,使|N(u)∩V(Kn)|=a,|N(w)∩V(Kn)|=b,|N(u)∩N(w)∩V(Kn)|=c.Tn(a,b,c)的边uw剖分一个顶点v得到的图为Fn(a,b,c).研究Fn(a,b,c)的色性问题,并给出Fn(a,b,c)是色唯一图的两个充分条件.
关键词：n-色图 色临界图 色多项式 色等价 色唯一 
完全t部图K(n-k,n-2,n,…,n)的色唯一性
《合肥工业大学学报（自然科学版）》2013年第9期1148-1152,共5页徐利民 杨志林 
淮南职业技术学院科研资助项目(HKJ10-6)
文章介绍了完全t部图K(n-k,n-2,n,…,n)的色唯一性,设P(G,λ)是图G的色多项式,若对于任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(G≌H),则称图G是色唯一图,通过比较t部图的t+1色类的划分数和三角形子图的个数证明,如果n...
关键词：色唯一图 色划分数 完全t部图 三角形子图 
关于完全3部图的色唯一性被引量：1
《合肥工业大学学报（自然科学版）》2013年第3期378-380,共3页徐利民 杨志林 
淮南职业技术学院科研资助项目(HKJ10-6)
文章设P(G,λ)是图G的色多项式,若对于任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(G≌H),则称图G是色唯一图;通过比较3部图的4色类的划分数证明,如果4≤v+2≤k≤2v,n>(k-1)2/4,则完全3部图K(n,n+v,n+k)是色唯一图。
关键词：色唯一图 色划分数 完全3部图 色等价 
完全t部图的色唯一性
《淮南职业技术学院学报》2011年第6期79-81,共3页徐利民 杨志林 
淮南职业技术学院教科研项目(HKJ10-6)阶段性成果
设P(G,λ)是图G的色多项式,若对于任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(G≌H),则称图G是色唯一图;这里通过比较t部图的t+1色类的划分数,证明了若min1≤i≤t{n+ai}≥1/2(a12+a22+…+at2)-1/2t(a1+a2+…+at2)+1,则...
关键词：色唯一图 色划分数 完全t部图 色等价 
一类完全三部图的色唯一性被引量：3
《数学的实践与认识》2011年第2期163-171,共9页苏克义 陈祥恩 
国家自然科学基金(10771091);甘肃省教育厅科研项目(0501-02)
用P(G,λ)表示简单图G的色多项式.设G是一个给定的简单图,若对任意简单图H,当P(H,λ)=P(G,λ)时都有H和G同构(记为H≌G),则称图G是色唯一的.本文证明了以下结果:设n,k,△都为非负整数,其中k≥0,△∈{4,5},若n≥1/3k^2+1/3△~2-1/3k△-1/...
关键词：完全三部图 色多项式 色唯一图 色划分 
完全t部图K(n-k,n,…,n)的色唯一性被引量：7
《中国科学技术大学学报》2008年第9期1036-1041,共6页徐利民 
设P(G,λ)是图G的色多项式.如果对任意使P(G,λ)=P(H,λ)的图H都与G同构,则称图G是色唯一图.通过比较图的特征子图的个数,讨论了由文献[Koh K M,Teo K L.The search for chromatically unique graphs.Graphs and Combinatorics,1999,6:2...
关键词：色唯一图 特征子图 完全t部图 色等价 
一类R(G)=－2图簇的补图的色性探讨被引量：2
《西南师范大学学报（自然科学版）》2008年第3期30-33,共4页王守中 江蓉 
茂名学院科研基金资助课题(203171)
研究图的色唯一性问题是图论的一个重要内容。利用图G的伴随多项式的末项的特点,探讨了一类n个点n+1条边且R(G)=-2的不可约图补图的色唯一性的问题,证明了:设|V(B_2)|=n(≥7),若B_2是不可约的且n≠8.则■是色唯一的.
关键词：色多项式 伴随多项式 色唯一图 
关于完全三部图色唯一性的判定
《北京交通大学学报》2007年第6期64-68,共5页唐凯 郝荣霞 徐兰栓 
G是简单图,用P(G,λ)表示图的色多项式.若对任意简单图H当P(H,λ)=P(G,λ)时,都有H■G,则称G是色唯一图.Liu R.,Zhao H.X.和Ye C.已经证明:当n和k为整数且满足n≥k+2≥4,完全三部图K(n-k,n,n)是色唯一的;当n和k满足n≥2k≥4时,完全三部...
关键词：图 色多项式 色唯一图 
关于完全t部图的色唯一性被引量：2
《运筹与管理》2007年第4期61-63,共3页徐利民 
设P(G,λ)是图的色多项式。如果对任意使P(G,λ)=P(H,λ)的图H都与G同构,则称图G是色唯一图.这里通过比较t+1色类的色划分数目,讨论了由Koh和Teo在文献[1]中提出的问题(若|ni-nj|≤2,当min(n1,n2,…,nt)充分大时,完全t部图K(n1,n2,…,nt...
关键词：运筹学 色唯一图 色划分数 完全t部图 色等价 
若干完全三部图的色唯一性
《数学的实践与认识》2007年第5期129-133,共5页林永 邹辉文 
用P(G,λ)表示图G的色多项式.若对任意图H,当P(H,λ)=P(G,λ)时都有H和G同构,则称图G是色唯一的.给出了以下结果:m≥2且k≥0时,完全三部图K(m,m,m+k)是色唯一的;m≥2且m+1>k≥0时,完全三部图K(m,m+1,m+k)是色唯一的.
关键词：完全三部图 色唯一图 色划分 色多项式 
全选清除导出
共5页<12345>
检索报告 对象比较 聚类工具 使用帮助 返回顶部