Projective-planar signed graphs and tangled signed graphs

DOI10.1016/J.JCTB.2006.10.002zbMATH Open1123.05046OpenAlexW2089537166MaRDI QIDQ2642008FDOQ2642008

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

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

zbMATH Keywords

signed graphprojective planeregular matroid

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (18)

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

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)