节点文献

完全图的Mycielskian图的边色数

The Edge-Chromatic Number of Complete Mycielskian Graphs

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 段刚张正成王文杰张忠辅

【Author】 Duan Gang,Zhang Zhengcheng,Wang Wenjie,Zhang Zhongfu(Institute of Applied Mathematics,Lanzhou Jiaotong University,La nzhou730070,China)

【机构】 兰州交通大学应用数学研究所兰州交通大学应用数学研究所 甘肃兰州730070甘肃兰州730070甘肃兰州730070

【摘要】 对图G(V ,E) ,μ(G)称为G的Mycielskian的图 ,V(μ(G) ) =V(G) ∪ {v′|v∈V(G) } ∪ {w}且w V(G) ,而E(μ(G) ) =E(G)∪ {uv′|uv∈E(G) } ∪ {wv′|v∈V(G) } .本文得到了完全图 μ(G)的边色数

【Abstract】 It is μ(G) called Mycielskian graphs G,if V (μ(G))=V(G)∪V′}∪{w} and wV(G) and E(μ(G))=E(G)∪{uv′|v′∈V′},where V′={v′∈V(G)}.In this paper,we have studied the edge chroma tic number of complete graphs.

【关键词】 Mycielskian图边色数
【Key words】 graphMycielskian graphedge chromatic number.
  • 【分类号】O157.5
  • 【被引频次】2
  • 【下载频次】55
节点文献中: 

本文链接的文献网络图示:

本文的引文网络