On $2$-cycles of graphs
Abstract
Let be a finite undirected graph. Orient the edges of in an arbitrary way. A -cycle on is a function such for each edge , and are circulations on , and whenever and have a common vertex. We show that each -cycle is a sum of three special types of -cycles: cycle-pair -cycles, Kuratowski -cycles, and quad -cycles. In case that the graph is Kuratowski connected, we show that each -cycle is a sum of cycle-pair -cycles and at most one Kuratowski -cycle. Furthermore, if is Kuratowski connected, we characterize when every Kuratowski -cycle is a sum of cycle-pair -cycles. A -cycles on is skew-symmetric if for all edges . We show that each -cycle is a sum of two special types of skew-symmetric -cycles: skew-symmetric cycle-pair -cycles and skew-symmetric quad -cycles. In case that the graph is Kuratowski connected, we show that each skew-symmetric -cycle is a sum of skew-symmetric cycle-pair -cycles. Similar results like this had previously been obtained by one of the authors for symmetric -cycles. Symmetric -cycles are -cycles such that for all edges .
Keywords
Cite
@article{arxiv.1711.04232,
title = {On $2$-cycles of graphs},
author = {Serguei Norine and Robin Thomas and Hein van der Holst},
journal= {arXiv preprint arXiv:1711.04232},
year = {2022}
}