Circuit partitions and signed interlacement in 4-regular graphs
Combinatorics
2025-11-24 v8
Abstract
Let be a 4-regular graph. Each circuit partition of has a corresponding touch-graph ; the circuits in correspond to vertices of , and the vertices of correspond to edges of . We discuss the connection between modified versions of the interlacement matrix of an Euler system of and the cycle space of , over and .
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