首页 | 本学科首页   官方微博 | 高级检索  
     检索      

若干图的Mycielskian图的边色数
引用本文:李敬文,董莉,张忠辅.若干图的Mycielskian图的边色数[J].陕西师范大学学报,2002(Z1).
作者姓名:李敬文  董莉  张忠辅
作者单位:兰州铁道学院信息与电气工程学院 西安铁路运输职工大学 兰州铁道学院应用数学研究所 甘肃兰州 陕西西安 甘肃兰州
基金项目:国家自然科学基金资助项目(19871036)
摘    要:对图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′}.研究了路、圈、扇、轮图的Mycielskian图的边色数.

关 键 词:  Mycielskian图  边色数

The edge-chromatic number of some mycielskian graphs
Abstract:
Keywords:graph  mycirelskian graph  edge chromatic number
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号