Clique-Width of Graph Classes Defined by Two Forbidden Induced Subgraphs
暂无分享,去创建一个
[1] Stefan Kratsch,et al. Graph isomorphism for graph classes characterized by two forbidden induced subgraphs , 2012, Discret. Appl. Math..
[2] Dieter Rautenbach,et al. The tree- and clique-width of bipartite graphs in special classes , 2006, Australas. J Comb..
[3] Johann A. Makowsky,et al. On the Clique-Width of Graphs with Few P4's , 1999, Int. J. Found. Comput. Sci..
[4] Udi Rotics,et al. Clique-Width is NP-Complete , 2009, SIAM J. Discret. Math..
[5] Konrad Dabrowski,et al. Colouring of graphs with Ramsey-type forbidden subgraphs , 2014, Theor. Comput. Sci..
[6] Pinar Heggernes,et al. Characterising the linear clique-width of a class of graphs by forbidden induced subgraphs , 2012, Discret. Appl. Math..
[7] Daniël Paulusma,et al. Narrowing the Complexity Gap for Colouring (Cs, Pt)-Free Graphs , 2015, Comput. J..
[8] Konrad Dabrowski,et al. Bounding the Clique‐Width of H‐Free Chordal Graphs , 2015, J. Graph Theory.
[9] Rajiv Raman,et al. Colouring vertices of triangle-free graphs without forests , 2012, Discret. Math..
[10] Vadim V. Lozin,et al. Recent developments on graphs of bounded clique-width , 2009, Discret. Appl. Math..
[11] Dieter Kratsch,et al. On the structure of (P5, gem)-free graphs , 2005, Discret. Appl. Math..
[12] Udi Rotics,et al. On the Relationship Between Clique-Width and Treewidth , 2001, SIAM J. Comput..
[13] Udi Rotics,et al. Polynomial-time recognition of clique-width ≤3 graphs , 2012, Discret. Appl. Math..
[14] Bruno Courcelle. Clique-width and edge contraction , 2014, Inf. Process. Lett..
[15] Bruno Courcelle,et al. Upper bounds to the clique width of graphs , 2000, Discret. Appl. Math..
[16] Frank Plumpton Ramsey,et al. On a Problem of Formal Logic , 1930 .
[17] Andreas Brandstädt,et al. Chordal co-gem-free and (P5, gem)-free graphs have bounded clique-width , 2005, Discret. Appl. Math..
[18] Jian Song,et al. A Survey on the Computational Complexity of Coloring Graphs with Forbidden Subgraphs , 2014, J. Graph Theory.
[19] Andreas Brandstädt,et al. On variations of P4-sparse graphs , 2003, Discret. Appl. Math..
[20] Andreas Brandstädt,et al. Maximum Weight Stable Set on graphs without claw and co-claw (and similar graph classes) can be solved in linear time , 2002, Inf. Process. Lett..
[21] Konrad Dabrowski,et al. Classifying the clique-width of H-free bipartite graphs , 2016, Discret. Appl. Math..
[22] Jian Song,et al. Updating the complexity status of coloring graphs without a fixed induced linear forest , 2012, Theor. Comput. Sci..
[23] Vadim V. Lozin,et al. The Clique-Width of Bipartite Graphs in Monogenic Classes , 2008, Int. J. Found. Comput. Sci..
[24] Paul D. Seymour,et al. Graph minors. V. Excluding a planar graph , 1986, J. Comb. Theory B.
[25] Ingo Schiermeyer,et al. A note on Brooks' theorem for triangle-free graphs , 2002, Australas. J Comb..
[26] Martin Grohe,et al. Isomorphism Testing for Graphs of Bounded Rank Width , 2015, 2015 IEEE 56th Annual Symposium on Foundations of Computer Science.
[27] Konrad Dabrowski,et al. Bounding the clique-width of H-free split graphs , 2015, Discret. Appl. Math..
[28] Chính T. Hoàng,et al. Polynomial-time algorithms for minimum weighted colorings of ()-free graphs and similar graph classes , 2015, Discret. Appl. Math..
[29] Andreas Brandstädt,et al. P6- and triangle-free graphs revisited: structure and bounded clique-width , 2006, Discret. Math. Theor. Comput. Sci..
[30] Vadim V. Lozin,et al. On the Clique-Width of Graphs in Hereditary Classes , 2002, ISAAC.
[31] Derek G. Corneil,et al. Complement reducible graphs , 1981, Discret. Appl. Math..
[32] Egon Wanke,et al. How to Solve NP-hard Graph Problems on Clique-Width Bounded Graphs in Polynomial Time , 2001, WG.
[33] Sang-il Oum,et al. Approximating rank-width and clique-width quickly , 2008, ACM Trans. Algorithms.
[34] Paul D. Seymour,et al. Approximating clique-width and branch-width , 2006, J. Comb. Theory, Ser. B.
[35] Pascal Schweitzer. Towards an Isomorphism Dichotomy for Hereditary Graph Classes , 2015, STACS.
[36] Michaël Rao,et al. MSOL partitioning problems on graphs of bounded treewidth and clique-width , 2007, Theor. Comput. Sci..
[37] Bert Randerath,et al. 3-Colorability and forbidden subgraphs. I: Characterizing pairs , 2004, Discret. Math..
[38] Dieter Rautenbach,et al. On the Band-, Tree-, and Clique-Width of Graphs with Bounded Vertex Degree , 2004, SIAM J. Discret. Math..
[39] Martin Milanic,et al. Graph classes with and without powers of bounded clique-width , 2014, Discret. Appl. Math..
[40] Jian Song,et al. Determining the chromatic number of triangle-free 2P3-free graphs in polynomial time , 2012, Theor. Comput. Sci..
[41] Daniël Paulusma,et al. Narrowing the Complexity Gap for Colouring (C s , P t )-Free Graphs , 2014, AAIM.
[42] Joost Engelfriet,et al. Clique-Width for 4-Vertex Forbidden Subgraphs , 2006, Theory of Computing Systems.
[43] Zsolt Tuza,et al. Complexity of Coloring Graphs without Forbidden Induced Subgraphs , 2001, WG.
[44] Dmitriy S. Malyshev,et al. The coloring problem for classes with two small obstructions , 2013, Optim. Lett..
[45] Frank Harary,et al. Graph Theory , 2016 .
[46] Egon Wanke,et al. The Tree-Width of Clique-Width Bounded Graphs Without Kn, n , 2000, WG.
[47] Dmitriy S. Malyshev,et al. Two cases of polynomial-time solvability for the coloring problem , 2016, J. Comb. Optim..
[48] Udi Rotics,et al. On the Clique-Width of Some Perfect Graph Classes , 2000, Int. J. Found. Comput. Sci..
[49] Bruno Courcelle,et al. Linear Time Solvable Optimization Problems on Graphs of Bounded Clique-Width , 2000, Theory of Computing Systems.
[50] Julia Chuzhoy,et al. Improved Bounds for the Flat Wall Theorem , 2014, SODA.
[51] Andreas Brandstädt,et al. Gem- And Co-Gem-Free Graphs Have Bounded Clique-Width , 2004, Int. J. Found. Comput. Sci..
[52] David Schindl,et al. Some new hereditary classes where graph coloring remains NP-hard , 2005, Discret. Math..
[53] Stephan Olariu,et al. Paw-Fee Graphs , 1988, Inf. Process. Lett..
[54] Petr A. Golovach,et al. List coloring in the absence of two subgraphs , 2013, Discret. Appl. Math..
[55] Udi Rotics,et al. Edge dominating set and colorings on graphs with fixed clique-width , 2003, Discret. Appl. Math..