×
阿拉斯埃尔祖鲁姆洛鲁;罗杰，C.A。

关于均匀、平衡的边缘着色和相关概念。 （英语） Zbl 1322.05057号

国际J·库姆。 2015年，文章ID 201427，7 p.（2015）.
摘要：如果图G的所有顶点都有偶数次，则称图G为偶数。给定图（G）的一个（k）-边着色，对于每种颜色（i in mathbb Z_k={0,1，dots，k-1），让（G（i））表示（G）中的生成子图，其中边集正好包含着色的边。如果对于每种颜色\（i\in\mathbb Z_k\），\（G（i）\）是偶图，则\（G\）的\（k\）-边着色被称为偶\（k\）-边着色。如果对于每种颜色（i in mathbb Z_k），（G（i））是偶数图，对于每个顶点（v in v（G））和任何一对颜色（i，j in mathbbZ_k。对于任意一对顶点\（v，w\}\），让\（m_G（v，w）\）是\（G）中\（v）和\（w）之间的边数（我们允许\（v=w），其中\（v。如果对于所有的颜色对（i）和（j）以及所有的顶点对（v）和（w）（可能是（v=w）），（|m_G（i）（{v，w}）-m_G（j）（{v，w}）|leq 1），则称（G）的（k）边着色是平衡的。A.J.希尔顿[组合数学2，37–51（1982；Zbl 0494.05021号)]证明了每个偶数图对每个（k）都有一个均匀的边着色。
在本文中，我们通过发现对于每个图都有一个均匀的、平衡的（k）边色的图的一个特征来推广这一结果。相应地，我们找到了偶图具有均匀公平、平衡的2-边着色的一个特征。然后，我们给出了如何使用均匀公平、平衡的边着色来确定一些正则图的因子分解的某个公平性质是否得到满足的例子。最后，我们指出边缘颜色上的不同公平概念是如何相互作用的。

引用于1文件

MSC公司：

05C15号 图和超图的着色

关键词：

偶数\（k\）-边着色;偶数图

引文：

Zbl 0494.05021号
PDF格式BibTeX公司 XML格式引用
\textit{A.Erzurumluolu}和textit{C.A.Rodger}，国际期刊Comb。2015年，文章ID 201427，7 p.（2015；Zbl 1322.05057）
全文： DOI程序

参考文献：

[1] de Werra，D.，《平衡时间表》，加拿大运筹学与信息处理杂志，9230-237（1971）·Zbl 0222.90026号
[2] de Werra，D.，《图的公平着色》，《信息评论》，R-3，3-8（1971）·Zbl 0239.05112号
[3] de Werra，D.，《关于彩色调度、组合编程：方法和应用的几点评论》（《北约高级研究所学报》，法国凡尔赛，1974年），《北约科学系列C：数学和物理科学》，19，337-342（1975），荷兰多德雷赫特：荷兰莱德尔·Zbl 0299.00038号
[4] de Werra，D.，关于一个特定的会议安排问题，INFOR，加拿大运筹学与信息处理杂志，13，3，308-315（1975）·Zbl 0352.90032号
[5] Hilton，A.J.，局部有限图的标准边着色，组合数学，2，1，37-51（1982）·Zbl 0494.05021号 ·doi:10.1007/bf02579280
[6] 霍夫曼，D.G。；Rodger，C.A.，《一类图》，《组合理论杂志：B辑》，44，3，372-376（1988）·兹伯利0659.05071 ·doi:10.1016/0095-8956（88）90046-9
[7] 霍夫曼，D.G。；罗杰，C.A.，完全多部图的色指数，图论杂志，16，2，159-163（1992）·Zbl 0760.05041号 ·doi:10.1002/jgt.3190160207
[8] A.J.希尔顿。；de Werra，D.，简单图边色相等的一个充分条件，离散数学，128，1-3，179-201（1994）·Zbl 0798.05022号 ·doi:10.1016/0012-365x（94）90112-0
[9] 张，X。；Liu，G.，简单图的等边着色，图论杂志，66，3，175-197（2011）·兹比尔1221.05168 ·doi:10.1002/jgt.20499
[10] Hilton，A.J.W.，（r，r+1）-（d，d+1）-图的分解，离散数学，308，5-6，645-669（2008）·Zbl 1136.05058号 ·doi:10.1016/j.disc.2007.07.052
[11] 利奇，C.D。；Rodger，C.A.，完全多部图的Fair Hamilton分解，组合理论杂志。系列B，85，2，290-296（2002）·Zbl 1024.05072号 ·doi:10.1006/jctb.2001.2104
[12] Erzurumluoglu，A。；Rodger，C.A.，完全多部图的公平1-因子分解和公平多孔1-因子分解·Zbl 1342.05037号
[13] 巴哈马语，文学硕士。；Rodger，C.A.，多重图的多重平衡边着色，图论杂志，70，3，297-317（2012）·Zbl 1244.05085号 ·doi:10.1002/jgt.20617
[14] 邦迪，J.A。；Murty，U.S.R.，《图论及其应用》（1976），荷兰阿姆斯特丹：北荷兰，阿姆斯特丹，荷兰·Zbl 1226.05083号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。