Analogues for Tilings of Kotzig'S Theorem on Minimal Weights of Edges
From MaRDI portal
Publication:4739928
DOI10.1016/S0304-0208(08)73499-6zbMath0504.05026OpenAlexW1033233132MaRDI QIDQ4739928
Branko Grünbaum, Geoffrey C. Shephard
Publication date: 1982
Published in: Theory and Practice of Combinatorics - A collection of articles honoring Anton Kotzig on the occasion of his sixtieth birthday (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0304-0208(08)73499-6
Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Graph theory (05C99) Combinatorial aspects of tessellation and tiling problems (05B45)
Related Items (21)
Edge-partitions of graphs of nonnegative characteristic and their game coloring numbers ⋮ Paths with restricted degrees of their vertices in planar graphs ⋮ Light structures in infinite planar graphs without the strong isoperimetric property ⋮ On the maximum weight of a sparse connected graph of given order and size ⋮ Light stars in large polyhedral maps on surfaces ⋮ Subgraphs with restricted degrees of their vertices in planar 3-connected graphs ⋮ Paarweise kantendisjunkte maximale matchings in normalen periodischen Pflasterungen. (On pairwise edge-disjoint maximal matchings in normal periodic tilings) ⋮ Structural Properties of Planar Maps with the Minimal Degree 5 ⋮ Structure of edges of embedded graphs with minimum degree two ⋮ On Light Edges and Triangles in Planar Graphs of Minimum Degree Five ⋮ Weights of induced subgraphs in \(K_{1,r}\)-free graphs ⋮ Über das Kotziggewicht normaler Pflasterungen. (About the Kotzig weight of normal tilings.) ⋮ Subgraphs with restricted degrees of their vertices in large polyhedral maps on compact two-manifolds ⋮ Two local and one global properties of 3-connected graphs on compact 2-dimensional manifolds ⋮ Extending Kotzig's theorem ⋮ Light paths with an odd number of vertices in polyhedral maps ⋮ Unnamed Item ⋮ Extending two theorems of A. Kotzig ⋮ Light paths with an odd number of vertices in large polyhedral maps ⋮ Subgraphs with restricted degrees of their vertices in planar graphs ⋮ Light 3-stars in embedded graphs
This page was built for publication: Analogues for Tilings of Kotzig'S Theorem on Minimal Weights of Edges