色唯一

作品数：178被引量：216H指数：10
导出分析报告
相关领域：理学更多>>
相关作者：刘儒英徐利民冶成福邹辉文李雪峰更多>>
相关机构：青海师范大学淮南职业技术学院茂名学院青海民族学院更多>>
相关期刊：更多>>
相关基金：国家自然科学基金江西省教育厅科学技术研究项目青海省自然科学基金陕西省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一个点并路的补图的色等价图类被引量：1
《西南大学学报（自然科学版）》2022年第4期110-116,共7页李丹阳 马海成 
国家自然科学基金项目(11561056,11661066);青海省自然科学基金项目(2022-ZJ-924);青海民族大学研究生创新项目(07M2021003).
设G是一个n阶图.众所周知,两个图G和H色等价当且仅当它们的补图伴随等价.可见伴随多项式是研究图的色多项式的一种有效途径.本文通过比较伴随多项式的最小根,最终计算了K_(1)∪P_(m)的伴随等价图的个数以及它的伴随等价图类.进一步,计算...
关键词：色多项式 伴随多项式 色等价 伴随等价 色唯一 伴随唯一 
r个点并圈的补图的色等价图类
《理论数学》2021年第6期1112-1120,共9页李丹阳 马海成 
两个图G 和H 色等价当且仅当它们的补图伴随等价. 图G 色唯一当且仅当G 伴随唯一. 在这篇文章中, 我们计算了rK1UCm(r ≥ 1, m ≥ 3) 的伴随等价图的个数, 并刻画了它的伴随等价图类. 因而, 我们也计算了rK1UCm的色等价图的个数, 刻画了...
关键词：色多项式 伴随多项式 色等价 伴随等价 色唯一 伴随唯一 
具有较大四独立集的色唯一的三部图
《青海师范大学学报（自然科学版）》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/...
关键词：完全三部图 色唯一性 三角形子图 无弦四边形子图 
一类K_4-同胚图的着色
《廊坊师范学院学报（自然科学版）》2015年第5期5-8,15,共5页李雪峰 
国家自然科学基金(61275134)
用比较色多项式的方法对6条路的长均大于1且集合{i,j,k,l,m,n}由三个不同值组成的K4-同胚图K4(i,j,k,l,m,n)的着色进行了研究,得到了一类色唯一的K4-同胚图,补充和完善了色唯一性的研究结果。
关键词：K4-同胚图 色等价 色唯一 
两类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-色图 色临界图 色多项式 色等价 色唯一 
5-桥图的色性
《中央民族大学学报（自然科学版）》2014年第1期12-14,59,共4页徐敏 
由连接两个顶点的s条内部不交的路组成的图叫s-桥图,记作F(k1,k2,…,ks).本文给出了5-桥图F(3,a,b,c,d)(d≥c≥b≥a≥3)是色唯一的充分必要条件.
关键词：广义多边形树 5-桥图 色等价 色唯一 
一类图的色唯一性被引量：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部图 三角形子图 
全选清除导出
共18页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部