期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
三类连通图的伴随唯一性
1
作者 崔立彦 赵连昌 马晓娟 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2000年第2期218-221,共4页
在寻找色唯一图中 ,使用图的伴随多项式而不使用色多项式可以得到某些结果·表示n点n +2边连通图中伴随多项式的第三个系数达到其最大值且第四个系数达到其最小值的三类图组成的图族 ,本文给出这三类图伴随唯一 ,从而它们的补图色... 在寻找色唯一图中 ,使用图的伴随多项式而不使用色多项式可以得到某些结果·表示n点n +2边连通图中伴随多项式的第三个系数达到其最大值且第四个系数达到其最小值的三类图组成的图族 ,本文给出这三类图伴随唯一 ,从而它们的补图色唯一的充分条件· 展开更多
关键词 连通图 伴随唯一 唯一
在线阅读 下载PDF
一类稠密图色唯一的充要条件 被引量:1
2
作者 詹福琴 乔友付 《中北大学学报(自然科学版)》 CAS 北大核心 2013年第1期10-16,共7页
设n≥1,T(1,1,n,4,1)表示从Pn+1的两个端点分别引出两条长为1,1和4,1的路所得到的图.在图G伴随唯一当且仅当-G色唯一的基础上,利用图的特征标、伴随多项式的代数性质及最小实数根的规律,证明了一类稠密图T(1,1,n,4,1)色唯一的充要条件是... 设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. 展开更多
关键词 伴随多项式 伴随唯一 唯一 特征标 最小实数根
在线阅读 下载PDF
不可约圈与准不可约路并补的色唯一
3
作者 冶成福 《西安电子科技大学学报》 EI CAS CSCD 北大核心 1996年第S1期173-176,共4页
利用图的伴随多项式的性质.证明了不可约圈与准不可约路的并补在一定条件下是色唯一的.
关键词 不可约图 伴随唯一 唯一
在线阅读 下载PDF
图D_n_1∪D_n_2∪…∪D_n_1∪P_(q-1)的补图的色唯一性
4
作者 冶成福 刘弦 《信息工程学院学报》 1995年第4期39-44,共6页
本文利用伴随多项式的性质,证明了形如D_n_1∪D_n_2∪…∪D_n_1∪P_(q-1)的一类图在一定的条件下是伴随唯一的,从而证明了这类图的补图是色唯一的。
关键词 伴随多项式 伴随唯一 唯一 补图
在线阅读 下载PDF
几类G_wP_m图的色唯一性
5
作者 陈正祥 计省进 《宜春学院学报》 2007年第6期39-40,共2页
设w∈V(G),用GwPm表示把Pm的一个端点和w重迭得到的图.Gn,Hn分别表示图G的顶点v,H的顶点w和Kn的一个点重迭所得到的图.如果h(G)=h(H),且h(G-v)=h(H-w),则(1)h(GvPm)=h(HwPm),(2)h(Gn)=h(Hn).并用这个结果证明了几类GwPm图补图的色唯一性.
关键词 伴随多项式 色多项式 伴随唯一
在线阅读 下载PDF
一类稠密图色性的刻画 被引量:1
6
作者 詹福琴 乔友付 罗美金 《中北大学学报(自然科学版)》 CAS 北大核心 2011年第3期253-259,共7页
针对大量非色唯一图,利用图的伴随多项式,最小根及其特征标的性质研究了一类稠密图的色性:完整刻画了该类稠密图的色等价图类,并给出了其色唯一的充要条件.这为图的色性研究提供了新的工具和方法.
关键词 色等价 唯一 伴随多项式 伴随等价 伴随唯一 最小根
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部