English

Characterization of graphs without even $F$-orientations

Combinatorics 2024-03-20 v4

Abstract

A graph GG is 11-extendible if every edge belongs to at least one 11-factor of GG. Let GG be a graph with a 11-factor FF. Then an even FF-orientation of GG is an orientation in which each FF-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 GG which have no even FF-orientation where FF is a fixed 11-factor of GG. In the case of graphs of connectivity at least four and k-regular graphs for k3k \geq 3 we give a complete characterization.

Keywords

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

R2 v1 2026-06-22T07:57:32.112Z