Balanced judicious bipartitions of graphs
From MaRDI portal
Publication:5190331
DOI10.1002/JGT.20421zbMATH Open1215.05093OpenAlexW4251622426MaRDI QIDQ5190331FDOQ5190331
Authors: Juan Yan, Xingxing Yu, Baogang Xu 
Publication date: 15 March 2010
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.20421
Recommendations
Cites Work
- Exact bounds for judicious partitions of graphs
- Title not available (Why is that?)
- Some Extremal Properties of Bipartite Subgraphs
- Judicious \(k\)-partitions of graphs
- Title not available (Why is that?)
- On a bottleneck bipartition conjecture of Erdős
- Balanced judicious partitions of \((k,k-1)\)-biregular graphs
- Title not available (Why is that?)
Cited In (36)
- On bisections of graphs without complete bipartite graphs
- Title not available (Why is that?)
- Linear balanceable and subcubic balanceable graphs
- Bisections of Graphs Without Short Cycles
- Upper bounds on minimum balanced bipartitions
- Maximum balanced 3-partitions of graphs
- Bisections of graphs without \(K_{2, l}\)
- Balanced Judicious Bipartition is Fixed-Parameter Tractable
- On judicious bisections of graphs
- Implicit degree in balanced bipartite graphs
- Regular spanning subgraphs of bipartite graphs of high minimum degree
- Simple probabilistic analysis to generalize bottleneck graph multi-partitioning
- Judicious bisection of hypergraphs
- Judicious partitions of weighted hypergraphs
- An SDP randomized approximation algorithm for max hypergraph cut with limited unbalance
- Graph partitioning: an updated survey
- Biased partitions and judicious \(k\)-partitions of graphs
- Bounds for judicious balanced bipartitions of graphs
- A note on balanced bipartitions
- Balanced judicious partitions of graphs with \(\Delta(G)-\delta(G))\leqslant 2\)
- Bipartitions of oriented graphs
- Balanced judicious partitions of \((k,k-1)\)-biregular graphs
- Minimum balanced bipartitions of planar triangulations
- Balanced coloring of bipartite graphs
- A note on almost balanced bipartitions of a graph
- Perfectly balanced partitions of smoothed graphs
- On minimum balanced bipartitions of triangle-free graphs
- Some results of regular graphs on the existence of balanced partition
- Balanced Judicious Bipartition is Fixed-Parameter Tractable
- On judicious bipartitions of directed graphs
- On bisections of directed graphs
- Bipartition of graph under degree constraints
- A note on judicious bisections of graphs
- Balanced graphs with minimum degree constraints
- Extremal bipartite independence number and balanced coloring
- Title not available (Why is that?)
This page was built for publication: Balanced judicious bipartitions of graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5190331)
