-
题名关于联图的强色指数的一点注记
- 1
-
-
作者
柳顺义
陈祥恩
-
机构
定西师范高等专科学校数学系
西北师范大学数学与信息科学学院
-
出处
《甘肃科学学报》
2008年第2期27-29,共3页
-
基金
甘肃省教育厅科研基金(0501-02)
-
文摘
研究了图G与H的联图强色指数与G、H强色指数之间的关系.特别地,给出了某些具体图的联图的强色指数.
-
关键词
强边着色
强色指数
联图
-
Keywords
strong edge-coloring
strong chromatic index
join of graphs
-
分类号
O157.5
[理学—基础数学]
-
-
题名强色指数的一个新的上界
- 2
-
-
作者
陈学刚
陈东灵
-
机构
北京理工大学应用数学系
山东科技大学信息科学与工程学院
-
出处
《高校应用数学学报（A辑）》
CSCD
北大核心
2002年第3期264-268,共5页
-
文摘
给出了图的强色指数的一个新的上界 ,并指出几类恰好达到该上界的图 ,从而改进了 Erd s和Nesˇ etrˇ i的强色指数猜想 。
-
关键词
上界
图
线图
邻接矩阵
强色指数
-
Keywords
graph
linear graph
adjacent matrix
strong chromatic index
-
分类号
O157.5
[理学—基础数学]
-
-
题名1-树的关联色数
被引量：8
- 3
-
-
作者
段华
陈东灵
-
机构
山东科技大学信息科学与工程学院
-
出处
《山东科技大学学报（自然科学版）》
CAS
2002年第1期33-38,41,共7页
-
文摘
给出 1-树图的某些结构性质 ,证明了 2 -边连通的 1-树图G存在一个 (Δ +2 )—关联着色使得各项点的远关联被分配上相同的颜色 ,并确定了它的关联色数等Δ +1,这里Δ表示图的最大度。
-
关键词
1-树图
关联集
关联色数
关联着色
强色指数
有向星荫度
最大度
-
Keywords
tree
incidence set
incidence chromatic number
-
分类号
O157.5
[理学—基础数学]
-
-
题名最大度不小于4的Halin图的强边着色
被引量：3
- 4
-
-
作者
柳顺义
陈祥恩
陈海钰
-
机构
西北师范大学数学与信息科学学院
-
出处
《应用数学学报》
CSCD
北大核心
2008年第1期1-7,共7页
-
基金
国家自然科学基金(10771091)
甘肃省教育厅科研基金(0501-02)资助项目
-
文摘
图G的强边着色是指图G的边着色使得G的任何一条长至多为3的路上的边所着的颜色两两不同.图G的强色指数是指对G进行强边着色所需用的最少颜色数.本文研究了最大度至少为4的Halin图的强色指数,进而部分地证明了W.C.Shiu等人提出的一个猜想.
-
关键词
强边着色
强色指数
HALIN图
-
Keywords
Strong edge-coloring
Strong chromatic index
Halin graph
-
分类号
O157.5
[理学—基础数学]
-
