Characterization of graphs without even $F$-orientations
Combinatorics
2024-03-20 v4
Abstract
A graph is -extendible if every edge belongs to at least one -factor of . Let be a graph with a -factor . Then an even -orientation of is an orientation in which each -alternating cycle has exactly an even number of edges directed in the same fixed direction around the cycle. In this paper, we examine the structure of 1-extendible graphs which have no even -orientation where is a fixed -factor of . In the case of graphs of connectivity at least four and k-regular graphs for we give a complete characterization.
Cite
@article{arxiv.1501.02437,
title = {Characterization of graphs without even $F$-orientations},
author = {M. Abreu and D. Labbate and F. Romaniello and J. Sheehan},
journal= {arXiv preprint arXiv:1501.02437},
year = {2024}
}
Comments
31 pages, 9 figures