Circuits in graphs embedded on the torus

DOI10.1016/0012-365X(92)90572-WzbMath0760.05031MaRDI QIDQ1199633

No author found.

Publication date: 16 January 1993

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

Euclidean planecircuitsminorsinteger polygonstoroidal imbeddings

Mathematics Subject Classification ID

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

Related Items (2)

Unnamed Item ⋮ Lower bounds for electrical reduction on surfaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Disjoint circuits of prescribed homotopies in a graph on a compact surface
• Decomposition of graphs on surfaces and a homotopic circulation theorem
• Graph minors. VII: Disjoint paths on a surface
• Homotopy and crossings of systems of curves on a surface
• Directed circuits on a torus
• Edge-disjoint circuits in graphs on the torus
• On the uniqueness of kernels
• Disjoint cycles in directed graphs on the torus and the Klein bottle
• Graphs on the torus and geometry of numbers
• Grid minors of graphs on the torus
• Classification of minimal graphs of given face-width on the torus
• Edmonds polytopes and a hierarchy of combinatorial problems
• An Introduction to the Geometry of Numbers
• A generalization of max flow—min cut

This page was built for publication: Circuits in graphs embedded on the torus