Search results
From MaRDI portal
- 3-approximation for the pathwidth of Halin graphs 2007-05-29 Paper On maximum number of minimal dominating sets in graphs 2007-05-29 Paper Connected Graph Searching...10 bytes (19 words) - 23:54, 9 December 2023
- chordal graphs 2019-08-13 Paper Enumeration and maximum number of maximal irredundant sets for chordal graphs 2019-07-17 Paper Beyond classes of graphs with...10 bytes (17 words) - 11:54, 11 December 2023
- Resolution for Low-Degree Graphs 2013-04-09 Paper Flows in One-Crossing-Minor-Free Graphs 2013-04-09 Paper Planar Lombardi Drawings for Subcubic Graphs 2013-04-03...10 bytes (17 words) - 15:15, 10 December 2023
- directed graphs 2016-03-10 Paper Output-Polynomial Enumeration on Graphs of Bounded (Local) Linear MIM-Width 2016-01-11 Paper Editing to Eulerian graphs 2015-12-11...10 bytes (19 words) - 23:54, 9 December 2023
- problems on graphs 2012-12-06 Paper Connected graph searching 2012-11-27 Paper Fast minor testing in planar graphs 2012-11-21 Paper Characterizing Graphs of Small...10 bytes (19 words) - 15:04, 10 December 2023
- Transversal for $H$-Free Graphs: Finding Large Block Graphs 2022-10-06 Paper Colouring generalized claw-free graphs and graphs of large girth: bounding...10 bytes (16 words) - 13:28, 8 December 2023
- chordal graphs 2019-07-17 Paper Algorithms for outerplanar graph roots and graph roots of pathwidth at most 2 2019-05-21 Paper Treewidth and pathwidth of permutation...10 bytes (17 words) - 21:13, 24 September 2023
- 2008-10-07 Paper Claw-free graphs. III: Circular interval graphs 2008-07-24 Paper Claw-free graphs. II: Non-orientable prismatic graphs 2008-03-14 Paper Solution...10 bytes (19 words) - 23:39, 9 December 2023
- Integer Index of Pathwidth and Treewidth 2015-09-15 Paper Practical algorithms for MSO model-checking on tree-decomposable graphs 2014-11-24 Paper A Faster...10 bytes (16 words) - 09:53, 7 October 2023
- data reduction for graph coloring using low-degree polynomials 2019-09-10 Paper Turing kernelization for finding long paths in graph classes excluding a...10 bytes (20 words) - 12:41, 7 October 2023
- number of the Cartesian product of graphs 2021-09-30 Paper Token sliding on split graphs 2021-08-05 Paper Alliances in graphs of bounded clique-width 2021-06-07...10 bytes (17 words) - 19:18, 6 October 2023
- multiplication; FPT algorithms; counting matchings; counting paths; meet in the middle; counting low pathwidth graphs; counting packings Mathematics Subject...15 bytes (114 words) - 16:06, 2 May 2024