Non-conflicting no-where zero $Z_2\times Z_2$ flows in cubic graphs
Abstract
Let . If is a bridgeless cubic graph, is a perfect matching of and is the complementary 2-factor of , then a no-where zero -flow of is called non-conflicting with respect to , if contains no edge , such that is incident to an edge with -value and is incident to an edge with -value . In this paper, we demonstrate the usefulness of non-conflicting flows by showing that if a cubic graph admits such a flow with respect to some perfect matching , then admits a normal 6-edge-coloring. We use this observation in order to show that claw-free bridgeless cubic graphs, bridgeless cubic graphs possessing a 2-factor having at most two cycles admit a normal 6-edge-coloring. We demonstrate the usefulness of non-conflicting flows further by relating them to a recent conjecture of Thomassen about edge-disjoint perfect matchings in highly connected regular graphs. In the end of the paper, we construct infinitely many 2-edge-connected cubic graphs such that does not admit a non-conflicting no-where zero -flow with respect to any perfect matching .
Cite
@article{arxiv.2410.04389,
title = {Non-conflicting no-where zero $Z_2\times Z_2$ flows in cubic graphs},
author = {Vahan Mkrtchyan},
journal= {arXiv preprint arXiv:2410.04389},
year = {2025}
}
Comments
19 pages, 9 figures