pith. sign in

arxiv: 1604.05226 · v2 · pith:NODEOBXBnew · submitted 2016-04-18 · 🧮 math.CO

A constructive characterisation of circuits in the simple (2,1)-sparse matroid

classification 🧮 math.CO
keywords characterisationcircuitsconstructivesimplewellcircuitcutsetsderive
0
0 comments X
read the original abstract

A simple graph $G=(V,E)$ is a $(2,1)$-circuit if $|E|=2|V|$ and $|E(H)|\leq 2|V(H)|-1$ for every proper subgraph $H$ of $G$. Motivated, in part, by ongoing work to understand unique realisations of graphs on surfaces, we derive a constructive characterisation of $(2,1)$-circuits. The characterisation uses the well known 1-extension and $X$-replacement operations as well as several summation moves to glue together $(2,1)$-circuits over small cutsets.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.