Search results
From MaRDI portal
- Publication Date of Publication Type Induced subgraphs of induced subgraphs of large chromatic number 2024-04-09 Paper Defective coloring of hypergraphs...10 bytes (19 words) - 11:59, 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
- 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
- Date of Publication Type Induced subgraphs and tree decompositions V. one neighbor in a hole 2024-02-23 Paper Induced subgraphs and tree decompositions...10 bytes (16 words) - 01:15, 25 September 2023
- Date of Publication Type Induced subgraphs and tree decompositions V. one neighbor in a hole 2024-02-23 Paper Induced subgraphs and tree decompositions...10 bytes (16 words) - 01:37, 25 September 2023
- Forbidden induced subgraphs for near perfect matchings 2013-12-02 Paper Forbidden Induced Subgraphs for Toughness 2013-05-21 Paper Forbidden induced subgraphs...10 bytes (16 words) - 05:59, 25 September 2023
- 2022-07-21 Paper Counting Small Induced Subgraphs Satisfying Monotone Properties 2022-04-20 Paper Counting induced subgraphs: an algebraic approach to \(\#\)W[1-hardness]...10 bytes (16 words) - 10:09, 6 October 2023
- number of edges in induced subgraphs of some distance graphs 2019-07-19 Paper A new estimate for the number of edges in induced subgraphs of a special distance...10 bytes (18 words) - 12:20, 7 October 2023
- Publication Date of Publication Type Detecting induced subgraphs 2010-04-28 Paper Detecting induced subgraphs 2008-06-05 Paper...10 bytes (18 words) - 12:00, 7 October 2023
- Publication Type Reconfiguring spanning and induced subgraphs 2020-01-16 Paper Reconfiguring spanning and induced subgraphs 2018-10-04 Paper Rainbow matchings in...10 bytes (16 words) - 21:12, 24 September 2023
- Publication Date of Publication Type Induced subgraphs of induced subgraphs of large chromatic number 2024-04-09 Paper Balancing connected colourings of...10 bytes (16 words) - 08:58, 7 October 2023
- Efficient enumeration of subgraphs and induced subgraphs with bounded girth 2018-09-06 Paper Listing acyclic subgraphs and subgraphs of bounded girth in directed...10 bytes (16 words) - 16:48, 6 October 2023
- from entropy 2017-09-29 Paper Planar Induced Subgraphs of Sparse Graphs 2015-05-18 Paper Planar Induced Subgraphs of Sparse Graphs 2015-01-07 Paper...10 bytes (16 words) - 15:43, 6 October 2023
- 2021-08-04 Paper Reconfiguring spanning and induced subgraphs 2020-01-16 Paper Reconfiguring spanning and induced subgraphs 2018-10-04 Paper Graph editing to a...10 bytes (16 words) - 19:22, 24 September 2023
- into induced subgraphs not containing prescribed cliques 2023-12-22 Paper A Catlin-type theorem for graph partitioning avoiding prescribed subgraphs 2022-05-27...10 bytes (16 words) - 16:27, 6 October 2023
- connected induced subgraphs of unicyclic graphs 2023-03-01 Paper Nordhaus-Gaddum inequalities for the number of connected induced subgraphs in graphs 2022-10-12...10 bytes (22 words) - 12:49, 24 September 2023
- 2020-09-24 Paper Reconfiguring spanning and induced subgraphs 2020-01-16 Paper Reconfiguring spanning and induced subgraphs 2018-10-04 Paper A dichotomy theorem...10 bytes (17 words) - 08:43, 7 October 2023
- Publication Date of Publication Type Induced subgraphs of induced subgraphs of large chromatic number 2024-04-09 Paper Invertibility of Digraphs and Tournaments...10 bytes (16 words) - 08:58, 7 October 2023
- Paper Minimal induced subgraphs of the class of 2-connected non-Hamiltonian wheel-free graphs 2023-01-17 Paper Minimal induced subgraphs of two classes...10 bytes (16 words) - 00:12, 25 September 2023
- schedules 2023-11-06 Paper Large homogeneous subgraphs in bipartite graphs with forbidden induced subgraphs 2023-09-29 Paper Sum-distinguishing number of...10 bytes (18 words) - 17:15, 9 December 2023