Partitioning digraphs with outdegree at least 4
暂无分享,去创建一个
[1] Xingxing Yu,et al. A bound on judicious bipartitions of directed graphs , 2018, Science China Mathematics.
[2] Béla Bollobás,et al. Exact Bounds for Judicious Partitions of Graphs , 1999, Comb..
[3] Noga Alon,et al. Bipartite subgraphs , 1996, Comb..
[4] Baogang Xu,et al. Triangle-free subcubic graphs with minimum bipartite density , 2008, J. Comb. Theory B.
[5] C. S. Edwards. Some Extremal Properties of Bipartite Subgraphs , 1973, Canadian Journal of Mathematics.
[6] Jianfeng Hou,et al. Bipartitions of oriented graphs , 2018, J. Comb. Theory B.
[7] Jie Ma,et al. On several partitioning problems of Bollobás and Scott , 2010, J. Comb. Theory, Ser. B.
[8] Jie Ma,et al. On judicious bipartitions of graphs , 2016, Comb..
[9] Mihalis Yannakakis,et al. Node-and edge-deletion NP-complete problems , 1978, STOC.
[10] Baogang Xu,et al. On judicious bisections of graphs , 2014, J. Comb. Theory B.
[11] Benny Sudakov,et al. Bisections of graphs , 2011, J. Comb. Theory B.
[12] Xingxing Yu,et al. On Tight Components and Anti-Tight Components , 2015, Graphs Comb..
[13] Benny Sudakov,et al. Judicious partitions of directed graphs , 2016, Random Struct. Algorithms.
[14] Kazuoki Azuma. WEIGHTED SUMS OF CERTAIN DEPENDENT RANDOM VARIABLES , 1967 .
[15] Baogang Xu,et al. Better Bounds for k-Partitions of Graphs , 2011, Combinatorics, Probability and Computing.
[16] Jie Ma,et al. Partitioning 3-uniform hypergraphs , 2012, J. Comb. Theory, Ser. B.
[17] Xuding Zhu. Bipartite density of triangle-free subcubic graphs , 2009, Discret. Appl. Math..
[18] Noga Alon,et al. Maximum directed cuts in acyclic digraphs , 2007, J. Graph Theory.
[19] Béla Bollobás,et al. Judicious Partitions of Hypergraphs , 1997, J. Comb. Theory, Ser. A.
[20] Béla Bollobás,et al. Problems and results on judicious partitions , 2002, Random Struct. Algorithms.
[21] Jianfeng Hou,et al. On bipartitions of directed graphs with small semidegree , 2020, Eur. J. Comb..
[22] Nana Li,et al. On Maximum Edge Cuts of Connected Digraphs , 2014, J. Graph Theory.
[23] Jianfeng Hou,et al. On bisections of directed graphs , 2017, Eur. J. Comb..
[24] Alex D. Scott,et al. Judicious partitions and related problems , 2005, BCC.