期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
若干图的Mycielski图的临强边色数 被引量:6
1
作者 李敬文 邓桂星 《兰州铁道学院学报》 2003年第3期4-7,共4页
对图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)}.本文得到了路、圈、扇、轮、星、完全图... 对图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图 临强边色数 临强边染色法 连通图 轮图 星图 完全图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部