DOCSLIB.ORG
  • Sign Up
  • Log In
  • Upload
  • Sign Up
  • Log In
  • Upload
  • Home
  • »  Tags
  • »  Graph minor

Graph minor

  • On Treewidth and Graph Minors

    On Treewidth and Graph Minors

  • Minimal Acyclic Forbidden Minors for the Family of Graphs with Bounded Path-Width

    Minimal Acyclic Forbidden Minors for the Family of Graphs with Bounded Path-Width

  • Characterizations of Graphs Without Certain Small Minors by J. Zachary

    Characterizations of Graphs Without Certain Small Minors by J. Zachary

  • Minor-Closed Graph Classes with Bounded Layered Pathwidth

    Minor-Closed Graph Classes with Bounded Layered Pathwidth

  • Sphere-Cut Decompositions and Dominating Sets in Planar Graphs

    Sphere-Cut Decompositions and Dominating Sets in Planar Graphs

  • Linearity of Grid Minors in Treewidth with Applications Through Bidimensionality∗

    Linearity of Grid Minors in Treewidth with Applications Through Bidimensionality∗

  • Tree-Decomposition Graph Minor Theory and Algorithmic Implications

    Tree-Decomposition Graph Minor Theory and Algorithmic Implications

  • A Polynomial Excluded-Minor Approximation of Treedepth

    A Polynomial Excluded-Minor Approximation of Treedepth

  • Minor-Obstructions for Apex Sub-Unicyclic Graphs1

    Minor-Obstructions for Apex Sub-Unicyclic Graphs1

  • Upper Bounds on the Graph Minor Theorem

    Upper Bounds on the Graph Minor Theorem

  • Universality in Minor-Closed Graph Classes

    Universality in Minor-Closed Graph Classes

  • Lecture Beyond Planar Graphs 1 Overview 2 Preliminaries

    Lecture Beyond Planar Graphs 1 Overview 2 Preliminaries

  • Arxiv:2102.10061V2 [Math.CO] 1 Mar 2021 V∈V (G)

    Arxiv:2102.10061V2 [Math.CO] 1 Mar 2021 V∈V (G)

  • Layered Separators in Minor-Closed Graph Classes with Applications

    Layered Separators in Minor-Closed Graph Classes with Applications

  • Flows in One-Crossing-Minor-Free Graphs Erin Wolf Chambers 1 David Eppstein 2

    Flows in One-Crossing-Minor-Free Graphs Erin Wolf Chambers 1 David Eppstein 2

  • On the Generalised Colouring Numbers of Graphs That Exclude a Fixed Minor

    On the Generalised Colouring Numbers of Graphs That Exclude a Fixed Minor

  • Hypertree-Depth and Minors in Hypergraphs

    Hypertree-Depth and Minors in Hypergraphs

  • A Simple Algorithm for the Graph Minor Decomposition – Logic Meets Structural Graph Theory–

    A Simple Algorithm for the Graph Minor Decomposition – Logic Meets Structural Graph Theory–

Top View
  • Logic, Graphs, and Algorithms
  • Proof Theory of Graph Minors and Tree Embeddings
  • 903 Minor-Obstructions for Apex Sub-Unicyclic Graphs
  • The Graph Minor Theorem
  • Graph Minor from Wikipedia, the Free Encyclopedia Contents
  • Notes on Graph Product Structure Theory
  • Stacked Treewidth and the Colin De Verdière Number
  • Tree-Depth of Graphs: Characterisations and Obstructions
  • JAIST Repository
  • Given Its Relation to Hadwiger’S Conjecture, One of the Major Unsolved Problems in Graph Theory
  • Nonrepetitive Graph Colouring
  • Rank-Width and Tree-Width of H-Minor-Free Graphs
  • Cyclewidth and the Grid Theorem for Perfect Matching Width of Bipartite
  • Branch Decomposition Heuristics for Linear Matroids
  • Vertex-Minors of Graphs
  • Forbidden Minors: Finding the Finite Few
  • Tree-Depth and Vertex-Minors
  • Towards the Graph Minor Theorems for Directed Graphs


© 2024 Docslib.org    Feedback