English

Weak-odd chromatic index of special digraph classes

Combinatorics 2022-02-18 v1

Abstract

Give a digraph D=(V(D),A(D))D=(V(D),A(D)), let D+(v)={vwwND+(v)}\partial^+_D(v)=\{vw|w\in N^+_D(v)\} and D(v)={uvuND(v)}\partial^-_D(v)=\{uv|u\in N^-_D(v)\} be semi-cuts of vv. A mapping φ:A(D)[k]\varphi:A(D)\rightarrow [k] is called a weak-odd kk-edge coloring of DD if it satisfies the condition: for each vV(D)v\in V(D), there is at least one color with an odd number of occurrences on each non-empty semi-cut of vv. We call the minimum integer kk the weak-odd chromatic index of DD. When limit to 2 colors, use def(D)def(D) to denote the defect of DD, the minimum number of vertices in DD at which the above condition is not satisfied. In this paper, we give a descriptive characterization about the weak-odd chromatic index and the defect of semicomplete digraphs and extended tournaments, which generalize results of tournaments to broader classes. And we initiated the study of weak-odd edge covering on digraphs.

Keywords

Cite

@article{arxiv.2202.08427,
  title  = {Weak-odd chromatic index of special digraph classes},
  author = {Ruijuan Gu and Hui Lei and Xiaopan Lian and Zhenyu Taoqiu},
  journal= {arXiv preprint arXiv:2202.08427},
  year   = {2022}
}

Comments

14 pages, 1 figures

R2 v1 2026-06-24T09:42:00.139Z