色唯一性

作品数：117被引量：202H指数：9
导出分析报告
相关领域：理学更多>>
相关作者：刘儒英徐利民冶成福邹辉文杨志林更多>>
相关机构：青海师范大学淮南职业技术学院合肥工业大学青海民族学院更多>>
相关期刊：更多>>
相关基金：国家自然科学基金江西省教育厅科学技术研究项目甘肃省教育厅科研基金青海省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
具有较大四独立集的色唯一的三部图
《青海师范大学学报（自然科学版）》2019年第2期1-6,共6页尹君 马秀娟 
青海省自然科学基金(Nos.2017-ZJ-949Q,2019-ZJ-7012);国家自然科学基金(Nos.11801296,61603206)
设G是简单图,G表示图G的补图,用P(G,λ)表示图G的色多项式.若P(G,λ)=P(H,λ),则称G与H是色等价的,简记为H^G.令[G]={H|H^G}.若[G]={G},称G是色唯一的.设Kn,n,n是一个完全三部图且各部分顶点数均为n.图G=Kn,n,n-S表示从完全三部图Kn,n,...
关键词：色多项式 色唯一性 三部图 
完全3部图K(n-k,n-3,n)色唯一性的证明（英文）被引量：1
《中国科学技术大学学报》2019年第5期377-381,共5页徐利民 杨志林 
Supported by the Natural Science Research Project of Higher Education of Anhui(KJ2015A404)
设P(G,λ)是图G的色多项式,如果任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(G≌H),则称图G是色唯一图.这里,通过比较图的三角形子图和无弦四边形的个数,完全解决了一类完全三部图K(n-k,n-3,n)的色唯一性问题,证明了,若n...
关键词：完全三部图 色唯一性 三角形子图 无弦四边形子图 
完全三部图色唯一性数值条件的改进被引量：1
《中国科学技术大学学报》2016年第12期981-987,共7页徐利民 杨志林 
安徽高校自然科学研究项目(KJ2015A404)资助
设P(G,λ)是图G的色多项式,如果任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(G■H),则称图G是色唯一图.这里通过比较图的三角形子图和无弦四边形子图的个数,讨论了完全三部图K(n-k,n-v,n)的色唯一性.证明了若n≥v^2(k-v/...
关键词：完全三部图 色唯一性 三角形子图 无弦四边形子图 
一类图的色唯一性被引量：1
《计算机工程与应用》2013年第22期52-54,共3页魏岭 
如果两个图的色多项式相等,称这两个图色等价。如果与一个图色等价的所有图都与这个图同构,称这个图色唯一。类似的,如果两个图的伴随多项式相等,称这两个图伴随等价。如果与一个图伴随等价的所有图都与这个图同构,称这个图伴随唯一。...
关键词：色多项式 伴随多项式 色唯一 伴随唯一 
完全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部图 三角形子图 
完全三部图K(n-k,n-v,n)的色唯一性被引量：2
《中国科学技术大学学报》2013年第3期190-196,201,共8页徐利民 杨志林 
淮南职业技术学院科技基金项目(HKJ10-6)资助
设P(G,λ)是图G的色多项式,如果任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(GH),则称图G是色唯一图.文献[Lau G C,Peng Y H.Chromatic uniqueness ofcertain complete tripartite graphs.Acta Mathematica Sinica,Eng...
关键词：完全三部图 色唯一性 三角形子图 四边形子图 
关于完全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部图 色等价 
一类K_4同胚图的色唯一性(英文)
《南京大学学报（自然科学版）》2012年第1期40-47,共8页彭燕玲 
The National Natural Science Foundation of China(10671090)
图的色多项理论是为了研究著名的四色问题建立的一整套理论.虽然色多项式理论未能最终解决四色问题,但其本身涉及到了许多深刻的结果,目前是代数图论的重要研究分支之一.已经知道两个不同构的图可以有相同的色多项式,自然的问题是:在什...
关键词：色多项式 色唯一 K4同胚图 
完全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部图 色等价 
关于K_4-同胚图色唯一性的新结果
《兰州理工大学学报》2011年第3期155-158,共4页李雪峰 
国家自然科学基金(60672026);陕西省教育厅计划基金(09JK722)
令K4(i,j,k,l,m,n)表示两两三度点间的路长分别为i,j,k,l,m,n的K4-同胚图.研究6条路的长均大于1且有3条路的长均等于a(a>2),而其余3条路的长都小于a且互不相等的K4-同胚图的着色,得到一类色唯一的K4-同胚图.
关键词：K4-同胚图 色等价 色唯一 
全选清除导出
共12页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部