-
题名若干图的Mycielski图的临强边色数
被引量:6
- 1
-
-
作者
李敬文
邓桂星
-
机构
兰州交通大学信息与电气工程学院
兰州铁路局信息技术处
-
出处
《兰州铁道学院学报》
2003年第3期4-7,共4页
-
基金
国家自然科学基金资助项目(No.19871036).
-
文摘
对图G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w},且w V(G),而E(μ(G))=E(G)∪{uv′|u∈V(G),v′∈V′,且uv∈E(G)}∪{wv′|v′∈V′}.其中,w V(G),V′={v′|v∈V(G)}.本文得到了路、圈、扇、轮、星、完全图的Mycielski图的临强边色数.
-
关键词
图论
MYCIELSKI图
临强边色数
临强边染色法
连通图
路
圈
轮图
星图
扇
完全图
-
Keywords
graph
Mycielskian graph
adjacent strong edge chromatic number
-
分类号
O157.5
[理学—基础数学]
-