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

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

Latest revision as of 15:20, 16 May 2024

scientific article
Language Label Description Also known as
English
Circuits in graphs embedded on the torus
scientific article

    Statements

    Circuits in graphs embedded on the torus (English)
    0 references
    16 January 1993
    0 references
    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
    circuits
    0 references
    toroidal imbeddings
    0 references
    integer polygons
    0 references
    Euclidean plane
    0 references
    minors
    0 references

    Identifiers