Search results
From MaRDI portal
- Vertices of degree 6 in a 6-contraction critical graph 2007-05-29 Paper Subgraph induced by the set of degree 5 vertices in a contraction critically 5-connected...10 bytes (16 words) - 16:51, 24 September 2023
- exponential-time FPT algorithm for cactus contraction 2023-04-12 Paper Parameterized complexity of maximum edge colorable subgraph 2022-10-06 Paper https://portal...10 bytes (16 words) - 12:32, 7 October 2023
- of graphs with no 2-connected spanning subgraph of \(V_8\) as a minor 2022-10-21 Paper 5-Shredders of Contraction-Critical 5-Connected Graphs 2022-07-08...10 bytes (16 words) - 10:58, 6 October 2023
- connected Steiner subgraph on two terminals with demands 2017-05-02 Paper Designing FPT Algorithms for Cut Problems Using Randomized Contractions 2016-08-16 Paper...10 bytes (19 words) - 23:41, 9 December 2023
- \(\alpha\)-\(\phi \)-fuzzy cone contraction results with integral type application 2021-11-24 Paper Some rational coupled fuzzy cone contraction theorems in fuzzy cone...10 bytes (18 words) - 08:51, 7 October 2023
- k P_2 )\)-free graphs via one edge contraction 2021-10-21 Paper Blocking total dominating sets via edge contractions 2021-06-23 Paper Reducing the domination...10 bytes (17 words) - 02:44, 10 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
- Paper Well-quasi-ordering \(H\)-contraction-free graphs 2018-09-17 Paper Multigraphs without large bonds are wqo by contraction 2018-08-16 Paper On sequentially...10 bytes (17 words) - 22:15, 8 December 2023
- connected induced subgraphs 2015-12-08 Paper Obtaining split graphs by edge contraction 2015-12-08 Paper Obtaining Split Graphs by Edge Contraction 2015-05-20...10 bytes (16 words) - 12:25, 24 September 2023
- Induced subgraph isomorphism on proper interval and bipartite permutation graphs 2014-12-02 Paper Parameterized complexity of three edge contraction problems...10 bytes (20 words) - 18:16, 11 December 2023
- mardi4nfdi.de/entity/Q5111877 2020-05-27 Paper Parameterized aspects of strong subgraph closure 2020-05-21 Paper A complexity dichotomy for critical values of...10 bytes (18 words) - 04:40, 12 December 2023
- Coloring graphs characterized by a forbidden subgraph 2014-11-28 Paper Parameterized complexity of three edge contraction problems with degree constraints 2014-11-14...10 bytes (16 words) - 13:28, 8 December 2023
- Paper Critical vertices and edges in \(H\)-free graphs 2019-03-11 Paper Contraction and deletion blockers for perfect graphs and \(H\)-free graphs 2018-09-27...10 bytes (17 words) - 03:07, 9 December 2023
- 2009-04-07 Paper Contractible subgraphs, Thomassen's conjecture and the dominating cycle conjecture for snarks 2009-01-28 Paper Contractions of 6-connected toroidal...10 bytes (16 words) - 02:07, 11 December 2023
- and Hajnal on topological complete subgraphs 1999-08-10 Paper A Remark on the Number of Complete and Empty Subgraphs 1998-11-24 Paper https://portal.mardi4nfdi...10 bytes (19 words) - 17:08, 7 December 2023
- The χt-coloring problem 2017-12-04 Paper Characterizing the complexity of subgraph isomorphism for graphs of bounded path-width 2017-11-16 Paper Collective...10 bytes (19 words) - 14:56, 10 December 2023
- Maximum Induced Planar Subgraph Problem 2011-09-16 Paper Enumerating Minimal Subset Feedback Vertex Sets 2011-08-12 Paper Contraction obstructions for treewidth...10 bytes (19 words) - 23:54, 9 December 2023
- de/entity/Q5091000 2022-07-21 Paper Computation of Hadwiger Number and Related Contraction Problems 2022-03-22 Paper https://portal.mardi4nfdi.de/entity/Q5121900...10 bytes (16 words) - 02:29, 7 October 2023
- k-colourings of graphs 2004-08-30 Paper Forbidden induced subgraph characterization of cograph contractions 2004-08-04 Paper https://portal.mardi4nfdi.de/entity/Q4468811...10 bytes (18 words) - 16:31, 9 December 2023
- de/entity/Q4659580 2005-03-21 Paper Forbidden induced subgraph characterization of cograph contractions 2004-08-04 Paper https://portal.mardi4nfdi.de/entity/Q4780523...10 bytes (18 words) - 01:29, 13 December 2023
