Weak-odd chromatic index of special digraph classes
Combinatorics
2022-02-18 v1
Abstract
Give a digraph , let and be semi-cuts of . A mapping is called a weak-odd -edge coloring of if it satisfies the condition: for each , there is at least one color with an odd number of occurrences on each non-empty semi-cut of . We call the minimum integer the weak-odd chromatic index of . When limit to 2 colors, use to denote the defect of , the minimum number of vertices in 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