Linear Balanceable and Subcubic Balanceable Graphs*

DOI10.1002/jgt.21728zbMath1280.05056DBLPjournals/jgt/AboulkerRTTV14arXiv1309.1961OpenAlexW3125979532WikidataQ59901782 ScholiaQ59901782MaRDI QIDQ2874096

Kristina Vušković, Pierre Aboulker, Théophile Trunck, Marko Radovanović, Nicolas Trotignon

Publication date: 28 January 2014

Published in: Journal of Graph Theory (Search for Journal in Brave)

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

zbMATH Keywords

decompositionbalanced and balanceable matrices and graphslinear balanced matrices

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Cites Work

• Balanced Cayley graphs and balanced planar graphs
• Combinatorial optimization with 2-joins
• Decomposition of regular matroids
• Alpha-balanced graphs and matrices and GF(3)-representability of matroids
• Structural properties and decomposition of linear balanced matrices
• Decomposition of balanced matrices
• Balanced \(0,\pm 1\) matrices. I: Decomposition
• Balanced \(0,\pm 1\) matrices. II: Recognition algorithm
• Claw-free graphs. I: Orientable prismatic graphs
• Balanced matrices
• Combinatorial Optimization
• The world of hereditary graph classes viewed through Truemper configurations
• On a Class of Totally Unimodular Matrices
• Structural properties and recognition of restricted and strongly unimodular matrices
• Perfect Elimination and Chordal Bipartite Graphs

This page was built for publication: Linear Balanceable and Subcubic Balanceable Graphs*