| 重图的超f - 边覆盖染色 |
| |
| 引用本文： | 辛永训,刘桂真.重图的超f - 边覆盖染色[J].数学物理学报(A辑),2008,28(6):1164-1172. |
| |
| 作者姓名： | 辛永训 刘桂真 |
| |
| 作者单位： | [1]青岛农业大学理学院,青岛266109 [2]山东大学数学与系统科学学院,济南250100 |
| |
| 基金项目： | 国家自然科学基金(10471078); RSDP(20040422004)资助 |
| |
| 摘 要： | 图G的一个超f - 边覆盖染色就是它的一个f - 边覆盖染色并且使得图G中的重边染上不同的颜色. 令χHfc(G)是图G存在一个超f - 边覆盖染色时所需最大的颜色数k. χHfc(G)称作是图G的超f - 边覆盖染色色数. 本文讨论重图的超f - 边覆盖染色的存在性并且给出了重图的超f - 边覆盖染色的色数下界.
|
| 关 键 词： | 重图 f -边覆盖染色 超 f -边覆盖染色 交错链 障碍 |
| 收稿时间： | 2006-03-30 |
| 修稿时间： | 2007-11-25 |
On Super f-Edge Cover-Coloring of Multigraphs |
| |
| Xin Yongxun,Liu Guizhen.On Super f-Edge Cover-Coloring of Multigraphs[J].Acta Mathematica Scientia,2008,28(6):1164-1172. |
| |
| Authors: | Xin Yongxun Liu Guizhen |
| |
| Institution: | (School of Sciences, Qingdao Agriculture University, Qingdao 266109) |
| |
| Abstract: | An edge cover-coloring of a graph G is called a super f-edge cover-coloring, if each color appears at each vertex v at least f(v) times and multiple edges receive different colors. Let χHfc denote the maximum positive integer k for which by using k colors a super f-edge cover-coloring of G exists. The existence of χHfc is discussed and its lower bound is obtained. |
| |
| Keywords: | Multigraph f-edge cover-coloring Super f-edge cover-coloring Exchange chain Obstruction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《数学物理学报(A辑)》浏览原始摘要信息 |
| 点击此处可从《数学物理学报(A辑)》下载免费的PDF全文 |
