On the connectivity of graphs embedded in surfaces. II

MaRDI QIDQ700012zbMATH OpenFDO

Authors Michael D. Plummer, Xiaoya Zha

Publication date 29 September 2002

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/122387, http://www.emis.de/journals/EJC/Volume_9/Abstracts/v9i1r38.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Mathematics Subject Classification ID

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

Recommendations

• On the connectivity of graphs embedded in surfaces
• scientific article; zbMATH DE number 772738
• Maximum genus, connectivity and minimal degree of graphs
• Edge-maximal graphs on surfaces
• Obstructions of connectivity two for embedding graphs into the torus

Cited in

(8)

• Jungerman ladders and index 2 constructions for genus embeddings of dense regular graphs
• scientific article; zbMATH DE number 2172769 (Why is no real title available?)
• On the links of vertices in simplicial \(d\)-complexes embeddable in the Euclidean \(2d\)-space
• On the connectivity of graphs embedded in surfaces
• Robust connectivity of graphs on surfaces
• Obstructions for two-vertex alternating embeddings of graphs in surfaces
• Tightness of graphs: realisations with the two-piece-property
• Rubber bands, convex embeddings and graph connectivity

This page was built for publication: On the connectivity of graphs embedded in surfaces. II

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