色多项式

作品数：317被引量：276H指数：10
导出分析报告
相关领域：理学更多>>
相关作者：张秉儒刘儒英宝音陈祥恩冶成福更多>>
相关机构：青海师范大学青海民族学院西北师范大学青海大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金青海省自然科学基金高等学校特色专业建设点项目甘肃省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一个点并路的补图的色等价图类被引量：1
《西南大学学报（自然科学版）》2022年第4期110-116,共7页李丹阳 马海成 
国家自然科学基金项目(11561056,11661066);青海省自然科学基金项目(2022-ZJ-924);青海民族大学研究生创新项目(07M2021003).
设G是一个n阶图.众所周知,两个图G和H色等价当且仅当它们的补图伴随等价.可见伴随多项式是研究图的色多项式的一种有效途径.本文通过比较伴随多项式的最小根,最终计算了K_(1)∪P_(m)的伴随等价图的个数以及它的伴随等价图类.进一步,计算...
关键词：色多项式 伴随多项式 色等价 伴随等价 色唯一 伴随唯一 
无K_(3)子图的图中1-因子计数
《大连理工大学学报》2021年第5期546-550,共5页杨利民 年四洪 
大理大学高层次人才科研启动基金资助项目(KY0719203410).
1-因子或完美匹配的计数是NP-难的,利用S^((n))-因子的表示公式和分支分析方法研究1-因子或完美匹配具有理论和实际意义.首先,得到无K_(3)子图的图中1-因子计数公式和组合恒等式;其次,导出1-因子或完美匹配存在和不存在的充分必要条件;...
关键词：N(G k) 色多项式 S^((n))-因子 1-因子 
r个点并圈的补图的色等价图类
《理论数学》2021年第6期1112-1120,共9页李丹阳 马海成 
两个图G 和H 色等价当且仅当它们的补图伴随等价. 图G 色唯一当且仅当G 伴随唯一. 在这篇文章中, 我们计算了rK1UCm(r ≥ 1, m ≥ 3) 的伴随等价图的个数, 并刻画了它的伴随等价图类. 因而, 我们也计算了rK1UCm的色等价图的个数, 刻画了...
关键词：色多项式 伴随多项式 色等价 伴随等价 色唯一 伴随唯一 
平环图着色的性质
《辽宁师范大学学报（自然科学版）》2020年第2期145-149,共5页韩友发 王雪 李丹丹 
国家自然科学基金资助项目(11471151);辽宁省教育厅科学技术研究项目(LJ2019004)。
利用色多项式的零点问题的性质研究了平面图的着色问题,主要研究平环中具有n个区域以及剖分后得到的图进行着色性质,也就是使得相邻两个区域着不同色.首先,研究了带有n个区域平环图Gn的最小涂色数目,并且该图进行广义三角剖分,研究了广...
关键词：平面图 着色 色多项式 纽结 
图的着色方法数在化学中的应用
《呼伦贝尔学院学报》2019年第4期75-78,共4页张桂芝 安永红 
国家自然科学基金项目(11601137);内蒙古自治区高等学校“青年科技英才支持计划”(NJYT-17-B12);内蒙古自治区高等学校科学技术研究项目(NJZY19231);呼伦贝尔学院博士基金项目(2018BS41)
Pólya计数定理计算出在一个集合上产生的等价类的个数,是组合计数理论中的重要计数方法。本文应用广义的Pólya定理和一些代数方法,计算出在不同约束条件下的图的着色方法数,并解决了化学分子在满足一定条件下的能态计数问题。
关键词：化学分子 色多项式 图 
具有较大四独立集的色唯一的三部图
《青海师范大学学报（自然科学版）》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,...
关键词：色多项式 色唯一性 三部图 
Farey图及其对偶图的色多项式和流多项式
《运筹与模糊学》2018年第4期145-150,共6页单美玲 
廖云华推出了第n代Farey图Gn的点色多项式的显式。本文推出了第n代Farey图Gn的流多项式和面色多项式,并通过Farey图及其对偶图的关系,推出了Farey图的对偶图的色多项式和流多项式。
关键词：色多项式 流多项式 Farey图 
一类非平面图的色性（英文）
《数学杂志》2018年第5期835-842,共8页彭燕玲 
Supported by National Natural Science Foundation of China(11371193)
本文研究了一类非平面图K_(3,3)剖分图的色性.利用分析图的色多项式及图的结构特点,获得了与K_(3,3)剖分图色等价的图的结构特点,推广了非平面图的色性问题.
关键词：色多项式 K3 3剖分图 色等价 非平面图的色性 
图多项式及图多项式的等价（英文）被引量：1
《苏州科技大学学报（自然科学版）》2018年第1期12-15,共4页彭燕玲 
国家自然科学基金资助项目(11371193);国家留学归国人员基金资助项目;苏州科技大学校自然科学基金资助项目
色多项式、匹配多项式和特征多项式等图多项式被广泛研究。该文介绍了这些图多项式及图多项式的等价概念,并且给出这些图多项式之间的关系。
关键词：色多项式 特征多项式 匹配多项式 等价图多项式 类似图 
广义Peterson图的着色问题研究被引量：2
《大学数学》2018年第1期13-17,共5页张桂芝 安永红 敖特根 
国家自然科学基金项目(11601137);内蒙古自治区高等学校"青年科技英才支持计划"(NJYT-17-B12);内蒙古自治区自然科学基金项目(2015BS0103;2016MS0114)
图的着色问题是图论的重要研究内容之一,利用广义的Pólya定理和结合一些代数方法研究了广义Peterson图在不同约束条件下的着色问题,并给出了四种不同约束条件下的色多项式.
关键词：广义Peterson图 色多项式 SC图 
全选清除导出
共32页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部