English

Circuit partitions and signed interlacement in 4-regular graphs

Combinatorics 2025-11-24 v8

Abstract

Let FF be a 4-regular graph. Each circuit partition PP of FF has a corresponding touch-graph Tch(P)Tch(P); the circuits in PP correspond to vertices of Tch(P)Tch(P), and the vertices of FF correspond to edges of Tch(P)Tch(P). We discuss the connection between modified versions of the interlacement matrix of an Euler system of FF and the cycle space of Tch(P)Tch(P), over GF(2)GF(2) and R\mathbb{R}.

Keywords

Cite

@article{arxiv.1607.04233,
  title  = {Circuit partitions and signed interlacement in 4-regular graphs},
  author = {Lorenzo Traldi},
  journal= {arXiv preprint arXiv:1607.04233},
  year   = {2025}
}

Comments

v1: 26 pages. v2: 26 pages; many small improvements. v3: 27 pages; minor corrections and changes in notation. v4: 28 pages, 3 figures; minor improvements. v5: 28 pages, 3 figures; minor improvements. v6: 28 pages, 3 figures; minor improvements. v7: 28 pages, 3 figures; updated references. v8: 25 pages, 4 figures. Further changes may be made before publication in Contrib. Discrete Math

R2 v1 2026-06-22T14:54:58.466Z