节点文献
完全图的Mycielskian图的边色数
The Edge-Chromatic Number of Complete Mycielskian Graphs
【摘要】 对图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 wV(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.
- 【文献出处】 兰州铁道学院学报 , 编辑部邮箱 ,2003年04期
- 【分类号】O157.5
- 【被引频次】2
- 【下载频次】55