| 图的边覆盖染色与分数边覆盖染色 |
| |
| 引用本文： | 王纪辉,刘桂真. 图的边覆盖染色与分数边覆盖染色[J]. 山东大学学报(理学版), 2005, 40(3): 1-4 |
| |
| 作者姓名： | 王纪辉 刘桂真 |
| |
| 作者单位： | 山东大学,数学与系统科学学院,山东,济南,250100;济南大学,理学院,山东,济南,250022;山东大学,数学与系统科学学院,山东,济南,250100 |
| |
| 基金项目： | 国家自然科学基金资助项目(10471078) |
| |
| 摘 要： | 讨论了图G=(V,E)的分数边覆盖色数χ′cf(G)的概念和性质,给出计算χ′cf(G)的一个精确公式,即χ′cf(G)=minS2·|C[S]||S|+1,其中S为V(G)的非空子集且|S|为奇数,C[S]是E(G)的至少有一个端点在S中的边构成的子集,并证明δ-1<χ′cf(G)δ;同时讨论了χ′cf(G)与图G的边覆盖色数χ′c(G)的关系,并利用χ′cf(G)与χ′c(G)的关系对图进行分类.
|
| 关 键 词： | 边覆盖染色 分数边覆盖染色 色数 |
| 文章编号： | 1671-9352(2005)03-0001-04 |
| 修稿时间： | 2004-05-31 |
Edge covering coloring and fractional edge covering coloring of graphs |
| |
| WANG Ji-hui,LIU Gui-zhen. Edge covering coloring and fractional edge covering coloring of graphs[J]. Journal of Shandong University, 2005, 40(3): 1-4 |
| |
| Authors: | WANG Ji-hui LIU Gui-zhen |
| |
| Affiliation: | WANG Ji-hui 1,2 & LIU Gui-zhen 1 |
| |
| Abstract: | |
| |
| Keywords: | edge covering coloring fractional edge covering coloring chromatic number |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
