|
|||||
|
|
| Mycielski图的P4分解 | |
| 引用本文： | 袁万莲,翟明清,叶永升.Mycielski图的P4分解[J].淮北煤炭师范学院学报(自然科学版),2007,28(2):20-22. |
| 作者姓名： | 袁万莲 翟明清 叶永升 |
| 作者单位： | 1. 安徽大学计算机科学与技术学院,安徽,合肥,230039;滁州学院数学系,安徽,滁州,239012 2. 滁州学院数学系,安徽,滁州,239012 3. 淮北煤炭师范学院数学系,安徽,淮北,235000 |
| 基金项目： | 安徽省教育厅自然科学基金项目(2006KJ256B)，滁州学院自然科学项目(2006kyy017) |
| 摘 要： | 给定图G=(V,E),G的Mycielski图μ(G)被定义为一个新图:V(μ(G))=V∪V'∪{w},其中V'={y'｜y∈V};E(μ(G))=E∪{xy'｜xy∈E}∪{wy'｜y'∈V'},称点y'为y的复制点.文章证明了连通图G的Mycielski图存在P4分解当且仅当G的阶数能被3整除.此外我们还给出了Mycielski图的P4分解的一个多项式算法. |
| 关 键 词： | Mycielski图 P_4分解 算法 |
| 文章编号： | 1672-7177（2007）02-0020-03 |
| 收稿时间： | 2006-09-08 |
| 修稿时间： | 2006-09-08 |
The P4 Decomposition of Mycielski Graph |
|
| YUAN Wan-lian,ZHAI Ming-qing,YE Yong-sheng.The P4 Decomposition of Mycielski Graph[J].Journal of Huaibei Coal Industry Teachers College(Natural Science edition),2007,28(2):20-22. | |
| Authors: | YUAN Wan-lian ZHAI Ming-qing YE Yong-sheng |
| Institution: | 1. College of Computer Science and Technology, Anhui University, 230039, Hefei, Anhui, China; 2. Department of Mathematics, Chuzhou College, 239012, Chuzhou , Anhui , China; 3. Department of Mathematics, Huaibei Coal industry Teachers College, 235000, Huaibei, Anhui, China |
| Abstract: | |
| Keywords: | Mycielski graph P_4 decompositions agorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |