The cone of balanced subgraphs

DOI10.1016/J.LAA.2009.02.029zbMATH Open1169.05372OpenAlexW2081233737MaRDI QIDQ1019652FDOQ1019652

Authors Amitava Bhattacharya, Uri N. Peled, Murali K. Srinivasan

Publication date 4 June 2009

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2009.02.029

zbMATH Keywords

fractional sumcolored graphsalternating walks and trailsbalanced subgraphsbalanced sumcycle coneTutte set

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) Coloring of graphs and hypergraphs (05C15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Cones of closed alternating walks and trails
• On the balanceability of some graph classes
• scientific article; zbMATH DE number 2060847
• Further results on the balanced decomposition number
• Balanced decomposition of a vertex-colored graph

Cites work

• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 3728302 (Why is no real title available?)
• scientific article; zbMATH DE number 2192138 (Why is no real title available?)
• A note on alternating cycles in edge-coloured graphs
• Alternating cycles in edge-partitioned graphs
• Cones of closed alternating walks and trails
• Graph theory

Cited in

(3)

• A survey of discrete methods in (algebraic) statistics for networks
• Cones of closed alternating walks and trails
• Solution of three problems of Cornuéjols

This page was built for publication: The cone of balanced subgraphs

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