-
题名一类稠密图色性的刻画
被引量：1
- 1
-
-
作者
詹福琴
乔友付
罗美金
-
机构
河池学院数学系
-
出处
《中北大学学报（自然科学版）》
CAS
北大核心
2011年第3期253-259,共7页
-
基金
国家自然科学基金资助项目(10761008)
广西自然科学基金资助项目(桂科自0991265)
+3 种基金
广西教育厅科研项目(200911LX402)
河池学院科研项目(2009A-N004
N0052008QS-N007
N008)
-
文摘
针对大量非色唯一图,利用图的伴随多项式,最小根及其特征标的性质研究了一类稠密图的色性:完整刻画了该类稠密图的色等价图类,并给出了其色唯一的充要条件.这为图的色性研究提供了新的工具和方法.
-
关键词
色等价
色唯一
伴随多项式
伴随等价
伴随唯一
最小根
-
Keywords
chromatically equivalent
chromatically uniqueness
adjoint polynomial
adjoint equivalent
adjoint uniqueness
minimum root
-
分类号
O157.5
[理学—基础数学]
-
-
题名一类稠密图色唯一的充要条件
被引量：1
- 2
-
-
作者
詹福琴
乔友付
-
机构
河池学院数学系
-
出处
《中北大学学报（自然科学版）》
CAS
北大核心
2013年第1期10-16,共7页
-
基金
国家自然科学基金项目(10761008)
广西教育厅科研项目(201010LX471
+2 种基金
201010LX495)
河池学院科研项目(2011YBZ-N003
2012YBZ-N004)
-
文摘
设n≥1,T(1,1,n,4,1)表示从Pn+1的两个端点分别引出两条长为1,1和4,1的路所得到的图.在图G伴随唯一当且仅当-G色唯一的基础上,利用图的特征标、伴随多项式的代数性质及最小实数根的规律,证明了一类稠密图T(1,1,n,4,1)色唯一的充要条件是n≠1,4,7.
-
关键词
伴随多项式
伴随唯一
色唯一
特征标
最小实数根
-
Keywords
adjoint polynomial
adjointly uniqueness
chromatic uniqueness
character
minimum real roots
-
分类号
O157.5
[理学—基础数学]
-
-
题名V^＊类图的伴随等价性
- 3
-
-
作者
詹福琴
乔友付
-
机构
广西河池学院数学系
-
出处
《佳木斯大学学报（自然科学版）》
CAS
2007年第5期675-676,678,共3页
-
文摘
Pn表示n个点的路,Sk表示k阶星图.本文通过研究两族V*类图的伴随多项式的分解,得到了此类图的补图的色等价图的结构.
-
关键词
色多项式
伴随多项式
色等价
-
Keywords
cromatic polynomail
adjoint polynomail
chromatic equivalence
-
分类号
O157.5
[理学—基础数学]
-
