On the connectivity of graphs embedded in surfaces. II

zbMATH Open1006.05018MaRDI QIDQ700012FDOQ700012

Xiaoya Zha, Michael D. Plummer

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

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

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

Mathematics Subject Classification ID

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

Cited In (7)

• Jungerman ladders and index 2 constructions for genus embeddings of dense regular graphs
• Title not available (Why is that?)
• On the links of vertices in simplicial \(d\)-complexes embeddable in the Euclidean \(2d\)-space
• On the connectivity of graphs embedded in 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)