Graphical representations of graphic frame matroids

DOI10.1007/S00373-014-1497-YzbMATH Open1327.05143arXiv1403.7733OpenAlexW2012753180MaRDI QIDQ897266FDOQ897266

Authors: Rong Chen, Matt DeVos, Daryl Funk, Irene Pivotto 

Publication date: 17 December 2015

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Abstract: A frame matroid M is graphic if there is a graph G with cycle matroid isomorphic to M. In general, if there is one such graph, there will be many. Zaslavsky has shown that frame matroids are precisely those having a representation as a biased graph; this class includes graphic matroids, bicircular matroids, and Dowling geometries. Whitney characterized which graphs have isomorphic cycle matroids, and Matthews characterised which graphs have isomorphic graphic bicircular matroids. In this paper, we give a characterization of which biased graphs give rise to isomorphic graphic frame matroids.

Full work available at URL: https://arxiv.org/abs/1403.7733

Recommendations

• Frame matroids and biased graphs
• Almost balanced biased graph representations of frame matroids
• Describing quasi-graphic matroids
• Matrix representations of frame and lifted-graphic matroids correspond to gain functions
• The biased graphs whose matroids are binary

zbMATH Keywords

frame matroidsgraphical representationsbiased graphs

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Signed and weighted graphs (05C22)

Cites Work

• Frame matroids and biased graphs
• Biased graphs. I: Bias, balance, and gains
• Biased graphs. II: The three matroids
• A class of geometric lattices based on finite groups
• BICIRCULAR MATROIDS
• Characterizations of signed graphs
• Projective-planar signed graphs and tangled signed graphs
• Some open problems on excluding a uniform matroid
• The biased graphs whose matroids are binary

Cited In (12)

• The signed-graphic representations of wheels and whirls
• The 9-connected excluded minors for the class of quasi-graphic matroids
• Frame matroids and biased graphs
• Matrix representations of frame and lifted-graphic matroids correspond to gain functions
• Describing quasi-graphic matroids
• On excluded minors of connectivity 2 for the class of frame matroids
• Representations of bicircular lift matroids
• Circuit covers of signed Eulerian graphs
• Almost balanced biased graph representations of frame matroids
• A short proof of Shih's isomorphism theorem on graphic subspaces
• Connectivity in frame matroids
• Title not available (Why is that?)

This page was built for publication: Graphical representations of graphic frame matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q897266)