期刊社
首页
编委会
期刊概况
投稿指导
优秀论文
联系我们
English
快速检索:
文章编号
中文标题
英文标题
作者英文名
作者中文名
单位中文名
单位英文名
中文关键词
英文关键词
中文摘要
英文摘要
基金项目
引用本文:
【打印本页】
【下载PDF全文】
【
查看/发表评论
】
【EndNote】
【RefMan】
【BibTex】
←前一篇
|
后一篇→
过刊浏览
高级检索
本文已被：浏览
497
次 下载
664
次
分享到：
微信
更多
字体:
加大+
|
默认
|
缩小-
H（r,s）的补图色性
唐明元
1
上海师范大学数学科学学院，上海200234
摘要
:
设Pr和Ps分别是两条具有r和s个顶点的路，用K3连接Pr和Ps的两个起点所得到的图，记作H（r,s）。h(G,x）是图G的伴随多项式。作者证明了，如果Pr-1,Ps-1和H（r,s）是不可约的，并且r和s是偶数（r,s≥4）。则H(r,s)的补图是色唯一的。同时还给出了计算伴随多项式的基本公式。
关键词
:
色多项式
色唯一
伴随多项式
伴随唯一
简单图
补图
完全图
理想子图
DOI：
分类号
:
基金项目:
其它基金
Abstract
:
Key words
:
