scientific article; zbMATH DE number 1511678

MaRDI QIDQ4505358zbMATH OpenFDO

Authors Zhi-Zhong Chen

Publication date 27 September 2000

zbMATH Keywords

\(k\)-map graphlake-free \(k\)-map graph

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Relations of low-dimensional topology with graph theory (57M15) Graph theory (including graph drawing) in computer science (68R10) Nonnumerical algorithms (68W05)

Recommendations

• scientific article; zbMATH DE number 1775439
• Map graphs
• Recognizing hole-free 4-map graphs in cubic time
• Characterizing and recognizing 4-map graphs
• Linear-time recognition of map graphs with outerplanar witness

Cited in

(7)

• Linear-time recognition of map graphs with outerplanar witness
• Characterizing and recognizing 4-map graphs
• Recognizing hole-free 4-map graphs in cubic time
• Map graphs
• New bounds on the edge number of ak-map graph
• scientific article; zbMATH DE number 1775439 (Why is no real title available?)
• Linear-time recognition of map graphs with outerplanar witness

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 Q4505358)