Drawing a disconnected graph on the torus (extended abstract)

DOI10.1016/J.ENDM.2015.06.105MaRDI QIDQ324371zbMATH OpenOpenAlexFDO

Authors S. Cabello, Bojan Mohar, Robert Šámal

Publication date 14 October 2016

Full work available at URL https://doi.org/10.1016/j.endm.2015.06.105

zbMATH Keywords

crossing numberdisconnected graphgraph drawingtorus

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• scientific article; zbMATH DE number 5130834
• Graph Drawing
• scientific article; zbMATH DE number 2187701
• Drawings of graphs on surfaces with few crossings
• Graphs on the torus and geometry of numbers

Cites work

• Decomposition of graphs on surfaces
• Drawing disconnected graphs on the Klein bottle
• The crossing function of a graph
• Trading crossings for handles and crosscaps
• Unexpected behaviour of crossing sequences

Cited in

(1)

• Graphs on the torus and geometry of numbers

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: Drawing a disconnected graph on the torus (extended abstract)

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