A Characterization of Circle Graphs in Terms of Total Unimodularity

Cited by: 0|Bibtex|Views2|Links

Abstract:

A graph $G$ has an associated multimatroid $\mathcal{Z}_3(G)$, which is equivalent to the isotropic system of $G$ studied by Bouchet. In previous work it was shown that $G$ is a circle graph if and only if for every field $\mathbb F$, the rank function of $\mathcal{Z}_3(G)$ can be extended to the rank function of an $\mathbb F$-represen...More

Code:

Data:

Your rating :
0

 

Tags
Comments