scientific article; zbMATH DE number 3970774

MaRDI QIDQ3737448zbMATH OpenFDO

Authors Khristo Nikolov Dzhidzhev

Publication date 1985

zbMATH Keywords

componentsgenusgraph partitionseparator theorems

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• A separator theorem for graphs of bounded genus
• scientific article; zbMATH DE number 3946182
• Publication:4206744
• Linear Algorithms for Partitioning Embedded Graphs of Bounded Genus
• Edge separators for graphs of bounded genus with applications

Cited in

(21)

• Edge separators for graphs of bounded genus with applications
• The separator theorem for rooted directed vertex graphs
• Graph separators: A parameterized view
• Edge integrity of nearest neighbor graphs and separator theorems
• Vulnerability of nearest neighbor graphs
• On the maximum order of graphs embedded in surfaces
• A note on approximating graph genus
• A separator theorem for graphs of bounded genus
• scientific article; zbMATH DE number 3946182 (Why is no real title available?)
• A Separator Theorem for Nonplanar Graphs
• scientific article; zbMATH DE number 16297 (Why is no real title available?)
• scientific article; zbMATH DE number 4127226 (Why is no real title available?)
• scientific article; zbMATH DE number 219242 (Why is no real title available?)
• scientific article; zbMATH DE number 4117852 (Why is no real title available?)
• Linear Algorithms for Partitioning Embedded Graphs of Bounded Genus
• Planarization of graphs embedded on surfaces
• Product structure extension of the Alon-Seymour-Thomas theorem
• Defective and clustered colouring of graphs with given girth
• Collective tree spanners in graphs with bounded parameters
• Anticoloring of a family of grid graphs
• Anticoloring and separation of 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 Q3737448)