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

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

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)

Cites Work

• Title not available (Why is that?)
• Graph theory
• Title not available (Why is that?)
• Alternating cycles in edge-partitioned graphs
• A note on alternating cycles in edge-coloured graphs
• Cones of closed alternating walks and trails
• Title not available (Why is that?)

Cited In (3)

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

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)