Circuits in graphs embedded on the torus (Q1199633): Difference between revisions

This paper surveys recent results on circuits in toroidal imbeddings of graphs, focusing on methods relating toroidal graphs to integer polygons in the Euclidean plane. The results and methods connect with convexity theory, the geometry of numbers, and graph minors.

0 references

reviewed by

Arthur T. White

0 references

Mathematics Subject Classification ID

0 references

0 references

circuits

0 references

toroidal imbeddings

0 references

integer polygons

0 references

Euclidean plane

0 references

minors

0 references

author

Alexander Schrijver

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

An Introduction to the Geometry of Numbers

0 references

Edmonds polytopes and a hierarchy of combinatorial problems

0 references

Disjoint cycles in directed graphs on the torus and the Klein bottle

0 references

Edge-disjoint circuits in graphs on the torus

0 references

Grid minors of graphs on the torus

0 references

A generalization of max flow—min cut

0 references

Q5595275

0 references

Graph minors. VII: Disjoint paths on a surface

0 references

Q3818127

0 references

Homotopy and crossings of systems of curves on a surface

0 references

Disjoint circuits of prescribed homotopies in a graph on a compact surface

0 references

Decomposition of graphs on surfaces and a homotopic circulation theorem

0 references

On the uniqueness of kernels

0 references

Graphs on the torus and geometry of numbers

0 references

Classification of minimal graphs of given face-width on the torus

0 references

Directed circuits on a torus

0 references

Q3900682

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1199633

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