Projective-planar signed graphs and tangled signed graphs
From MaRDI portal
Publication:2642008
DOI10.1016/J.JCTB.2006.10.002zbMath1123.05046OpenAlexW2089537166MaRDI QIDQ2642008
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
Related Items (16)
Extended Formulations for Stable Set Polytopes of Graphs Without Two Disjoint Odd Cycles ⋮ Matrix representations of frame and lifted-graphic matroids correspond to gain functions ⋮ Negative (and positive) circles in signed graphs: a problem collection ⋮ Decompositions of signed-graphic matroids ⋮ On characterizing the class of cographic signed-graphic matroids ⋮ Almost balanced biased graph representations of frame matroids ⋮ Negative circles in signed graphs: a problem collection ⋮ Binary signed-graphic matroids: representations and recognition algorithms ⋮ Graphical representations of graphic frame matroids ⋮ Rooted prism-minors and disjoint cycles containing a specified edge ⋮ Intrinsically linked signed graphs in projective space ⋮ Flows on Signed Graphs without Long Barbells ⋮ The Regular Excluded Minors for Signed-Graphic Matroids ⋮ Biased graphs with no two vertex-disjoint unbalanced cycles ⋮ Connectivity in frame matroids ⋮ Extended formulations for stable set polytopes of graphs without two disjoint odd cycles
Cites Work
- Decomposition of regular matroids
- Signed graphs
- Biased graphs. II: The three matroids
- Biased graphs whose matroids are special binary matroids
- The projective-planar signed graphs
- On cographic matroids and signed-graphic matroids
- Decompositions of signed-graphic matroids
- Vertices of Localized Imbalance in a Biased Graph
- Matroid Duality from Topological Duality in Surfaces of Nonnegative Euler Characteristic
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Projective-planar signed graphs and tangled signed graphs