scientific article; zbMATH DE number 6438523

MaRDI QIDQ5250491zbMATH OpenFDO

Authors Sheng Bau

Publication date 21 May 2015

zbMATH Keywords

bipartite graphsembeddingfacialplane graphssphere

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph minors (05C83)

Recommendations

• Neighborhood contraction in graphs
• Contracting planar graphs to contractions of triangulations
• Contraction bidimensionality of geometric intersection graphs
• scientific article; zbMATH DE number 4142080
• Contraction-bidimensionality of geometric intersection graphs
• \(\beta\)-neighborhood closures for graphs
• The reduction of graph families closed under contraction
• Contractions of Planar Graphs in Polynomial Time
• On the total closed neighbourhood graph of a graph
• On planar perfectly contractile graphs

Cited in

(4)

• The reduction of graph families closed under contraction
• Neighborhood contraction in graphs
• scientific article; zbMATH DE number 4130433 (Why is no real title available?)
• Contractions of stars in bipartite graphs

This page was built for publication:

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