Search results
From MaRDI portal
- Paper Spectral Bounds for the k-Regular Induced Subgraph Problem 2018-11-14 Paper The \(k\)-regular induced subgraph problem 2018-09-25 Paper Spectral upper...10 bytes (18 words) - 19:48, 24 September 2023
- rectangulations and geometric matrix multiplication 2018-02-28 Paper Induced subgraph isomorphism: are some patterns substantially easier than others? 2015-10-30...10 bytes (16 words) - 11:13, 6 October 2023
- weight induced hereditary subgraph problems 2013-12-11 Paper REOPTIMIZATION UNDER VERTEX INSERTION: MAX Pk-FREE SUBGRAPH AND MAX PLANAR SUBGRAPH 2013-09-05...10 bytes (16 words) - 18:15, 11 December 2023
- Publication Date of Publication Type A general method for forbidden induced subgraph sandwich problem NP-completeness 2022-04-27 Paper The \((k, \ell)\)...10 bytes (18 words) - 09:19, 7 October 2023
- Logical complexity of induced subgraph isomorphism for certain families of graphs 2021-07-21 Paper First-order definitions of subgraph isomorphism through...10 bytes (17 words) - 02:05, 25 September 2023
- Dichotomy for List-5-Coloring with a Forbidden Induced Subgraph 2022-08-31 Paper Minimal induced subgraphs of two classes of 2-connected non-Hamiltonian...10 bytes (16 words) - 01:37, 25 September 2023
- three-coloring graphs with one forbidden induced subgraph 2018-07-16 Paper Triangle-free graphs with no six-vertex induced path 2018-06-07 Paper https://portal...10 bytes (16 words) - 12:44, 24 September 2023
- 2)-Survivable Network Design Problem 2009-11-27 Paper The Maximum Induced Bipartite Subgraph Problem with Edge Weights 2008-08-13 Paper On the dominating set...10 bytes (18 words) - 09:05, 9 December 2023
- conditions restricted to induced subgraphs ensuring Hamiltonicity of graphs 2014-09-29 Paper Pairs of Fan-type heavy subgraphs for pancyclicity of 2-connected...10 bytes (16 words) - 21:55, 9 December 2023
- 2004-12-13 Paper Strong k-colourings of graphs 2004-08-30 Paper Forbidden induced subgraph characterization of cograph contractions 2004-08-04 Paper https://portal...10 bytes (18 words) - 16:31, 9 December 2023
- ALGORITHMS ON SUBGRAPH OVERLAP GRAPHS 2014-08-11 Paper Algorithms for induced biclique optimization problems 2013-03-28 Paper Maximum Induced Multicliques...10 bytes (16 words) - 22:07, 10 December 2023
- contractions and induced minors 2012-05-11 Paper Finding induced paths of given parity in claw-free graphs 2012-04-26 Paper Finding Contractions and Induced Minors...10 bytes (20 words) - 18:16, 11 December 2023
- application to mixed integer programming 2021-10-20 Paper The maximum happy induced subgraph problem: bounds and algorithms 2021-05-21 Paper Tackling the maximum...10 bytes (17 words) - 19:43, 11 December 2023
- well-quasi-orderability by the induced subgraph relation 2019-01-28 Paper Linear Ramsey numbers 2018-09-06 Paper On forbidden induced subgraphs for unit disk graphs...10 bytes (16 words) - 00:39, 11 December 2023
- Robber game on graphs with forbidden (induced) subgraphs 2015-07-24 Paper On the complexity of the identifiable subgraph problem 2015-02-06 Paper Forbidding...10 bytes (17 words) - 22:15, 8 December 2023
- properties 2011-10-18 Paper Two forbidden induced subgraphs and well-quasi-ordering 2011-08-08 Paper Bipartite induced subgraphs and well-quasi-ordering 2011-07-21...10 bytes (18 words) - 13:26, 8 December 2023
- Publication Date of Publication Type The \(k\)-regular induced subgraph problem 2018-09-25 Paper Zero-one completely positive matrices and the \(\mathcal...10 bytes (18 words) - 00:59, 11 December 2023
- 2021-11-12 Paper Minimum clique-free subgraphs of Kneser graphs 2021-11-11 Paper Logical complexity of induced subgraph isomorphism for certain families of...10 bytes (17 words) - 01:44, 10 December 2023
- contains a large induced subgraph with all degrees odd 1995-09-28 Paper Judicious partitions of graphs 1994-09-05 Paper Large Induced Subgraphs with All Degrees...10 bytes (19 words) - 11:59, 9 December 2023
- de/entity/Q5111243 2020-05-26 Paper Subgraph complementation 2020-05-21 Paper Parameterized aspects of strong subgraph closure 2020-05-21 Paper Enumeration...10 bytes (19 words) - 23:54, 9 December 2023
