Projective-planar signed graphs and tangled signed graphs

DOI10.1016/J.JCTB.2006.10.002MaRDI QIDQ2642008zbMATH OpenOpenAlexFDO

Authors Daniel Slilaty

Publication date 20 August 2007

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://corescholar.libraries.wright.edu/math/320

zbMATH Keywords

signed graphprojective planeregular matroid

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Signed and weighted graphs (05C22)

Recommendations

• A characterization of projective-planar signed graphs
• The signed chromatic number of the projective plane and Klein bottle and antipodal graph coloring
• Auxiliary graphs of projective planar signed graphs
• The projective-planar signed graphs
• Negative circles in signed graphs: a problem collection

Cites work

• scientific article; zbMATH DE number 49899 (Why is no real title available?)
• Biased graphs whose matroids are special binary matroids
• Biased graphs. II: The three matroids
• Decomposition of regular matroids
• Decompositions of signed-graphic matroids
• Graph theory. Foreword by Crispin St. J. A. Nash-Williams.
• Graphs on surfaces
• Matroid Duality from Topological Duality in Surfaces of Nonnegative Euler Characteristic
• On cographic matroids and signed-graphic matroids
• Signed graphs
• The projective-planar signed graphs
• Vertices of Localized Imbalance in a Biased Graph

Cited in

(19)

• Rooted prism-minors and disjoint cycles containing a specified edge
• Decompositions of signed-graphic matroids
• Almost balanced biased graph representations of frame matroids
• A characterization of projective-planar signed graphs
• On characterizing the class of cographic signed-graphic matroids
• Flows on signed graphs without long barbells
• Intrinsically linked signed graphs in projective space
• Extended Formulations for Stable Set Polytopes of Graphs Without Two Disjoint Odd Cycles
• Extended formulations for stable set polytopes of graphs without two disjoint odd cycles
• The regular excluded minors for signed-graphic matroids
• Auxiliary graphs of projective planar signed graphs
• Connectivity in frame matroids
• Biased graphs with no two vertex-disjoint unbalanced cycles
• Matrix representations of frame and lifted-graphic matroids correspond to gain functions
• Negative circles in signed graphs: a problem collection
• Graphical representations of graphic frame matroids
• Negative (and positive) circles in signed graphs: a problem collection
• The projective-planar signed graphs
• Binary signed-graphic matroids: representations and recognition algorithms

This page was built for publication: Projective-planar signed graphs and tangled signed graphs

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