Eulerian circuits and path decompositions in quartic planar graphs
Combinatorics
2019-10-08 v1
Abstract
A subcycle of an Eulerian circuit is a sequence of edges that are consecutive in the circuit and form a cycle. We characterise the quartic planar graphs that admit Eulerian circuits avoiding 3-cycles and 4-cycles. From this, it follows that a quartic planar graph of order can be decomposed into many paths with copies of , the path with edges, if and only if . In particular, every connected quartic planar graph of even order admits a -decomposition.
Keywords
Cite
@article{arxiv.1910.02819,
title = {Eulerian circuits and path decompositions in quartic planar graphs},
author = {Jane Tan},
journal= {arXiv preprint arXiv:1910.02819},
year = {2019}
}
Comments
34 pages. Comments welcome