Square roots of minor closed graph classes

MaRDI QIDQ2857427zbMATH OpenFDO

Authors Nestor V. Nestoridis, Dimitrios M. Thilikos

Publication date 1 November 2013

Full work available at URL http://www.sciencedirect.com/science/article/pii/S1571065311001806

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Recommendations

• Square roots of minor closed graph classes
• Squares of low clique number
• Finding cactus roots in polynomial time
• Computing square roots of graphs with low maximum degree
• Computing square roots of trivially perfect and threshold graphs

Cites work

• A criterion for planarity of the square of a graph
• Branch decompositions and minor containment
• Call routing and the ratcatcher
• Constructive linear time algorithms for branchwidth
• Faster parameterized algorithms for minor containment
• Graph minors. V. Excluding a planar graph
• Graph minors. X: Obstructions to tree-decomposition
• Graph minors. XIII: The disjoint paths problem
• Graph minors. XX: Wagner's conjecture

Cited in

(4)

• Square roots of minor closed graph classes
• Finding cut-vertices in the square roots of a graph
• Finding cut-vertices in the square roots of a graph
• Squares of low clique number

This page was built for publication: Square roots of minor closed graph classes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2857427)