重图的超f - 边覆盖染色

数学物理学报 ›› 2008, Vol. 28 ›› Issue (6): 1164-1172.

重图的超f - 边覆盖染色

辛永训；刘桂真

(青岛农业大学理学院青岛 266109)

收稿日期:2006-03-30 修回日期:2007-11-25 出版日期:2008-12-25 发布日期:2008-12-25
通讯作者: 辛永训
基金资助:
国家自然科学基金(10471078)和RSDP(20040422004)资助

On Super f- Edge Cover-Coloring of Multigraphs

Xin Yongxun；Liu Guizhen

(School of Sciences, Qingdao Agriculture University, Qingdao 266109)

Received:2006-03-30 Revised:2007-11-25 Online:2008-12-25 Published:2008-12-25
Contact: Xin Yongxun

摘要/Abstract

摘要：

图G的一个超f - 边覆盖染色就是它的一个f - 边覆盖染色并且使得图G中的重边染上不同的颜色. 令χ^H_fc(G)是图G存在一个超f - 边覆盖染色时所需最大的颜色数k. χ^H_fc(G)称作是图G的超f - 边覆盖染色色数. 本文讨论重图的超f - 边覆盖染色的存在性并且给出了重图的超f - 边覆盖染色的色数下界.

关键词: 重图, f -边覆盖染色, 超 f -边覆盖染色, 交错链, 障碍

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 χ^H_fc denote the maximum positive integer k for which by using k colors a super f-edge cover-coloring of G exists. The existence of χ^H_fc is discussed and its lower bound is obtained.

Key words: Multigraph, f-edge cover-coloring, Super f-edge cover-coloring, Exchange chain, Obstruction

中图分类号:

05C70

辛永训;刘桂真. 重图的超f - 边覆盖染色[J]. 数学物理学报, 2008, 28(6): 1164-1172.

Xin Yongxun;Liu Guizhen. On Super f- Edge Cover-Coloring of Multigraphs[J]. Acta mathematica scientia,Series A, 2008, 28(6): 1164-1172.

[1]	高红亚, 贾苗苗. 障碍问题解的局部正则性和局部有界性[J]. 数学物理学报, 2017, 37(4): 706-713.
[2]	杜广伟, 钮鹏程. 非线性次椭圆方程障碍问题很弱解的高阶可积性[J]. 数学物理学报, 2017, 37(1): 122-145.
[3]	周树清, 胡振华, 彭冬云. 一类A -调和方程的障碍问题的很弱解的全局正则性[J]. 数学物理学报, 2014, 34(1): 27-38.
[4]	孙玉东, 师义民, 吴敏. 参数依赖股票价格情形下的障碍期权定价[J]. 数学物理学报, 2013, 33(5): 912-925.
[5]	高红亚, 何茜, 牛红玲, 褚玉明. A -调和方程障碍问题很弱解的局部正则性[J]. 数学物理学报, 2009, 29(5): 1291-1297.
[6]	坚雄飞;易法槐. 分期付款购房模型及其抛物障碍问题[J]. 数学物理学报, 2007, 27(6): 987-995.
[7]	冉启康, 陈慧玉. 一类拟线性椭圆障碍问题极小正解的存在性[J]. 数学物理学报, 2001, 21(zk): 616-624.