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




Related Items (21)

Edge-partitions of graphs of nonnegative characteristic and their game coloring numbersPaths with restricted degrees of their vertices in planar graphsLight structures in infinite planar graphs without the strong isoperimetric propertyOn the maximum weight of a sparse connected graph of given order and sizeLight stars in large polyhedral maps on surfacesSubgraphs with restricted degrees of their vertices in planar 3-connected graphsPaarweise 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 5Structure of edges of embedded graphs with minimum degree twoOn Light Edges and Triangles in Planar Graphs of Minimum Degree FiveWeights 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-manifoldsTwo local and one global properties of 3-connected graphs on compact 2-dimensional manifoldsExtending Kotzig's theoremLight paths with an odd number of vertices in polyhedral mapsUnnamed ItemExtending two theorems of A. KotzigLight paths with an odd number of vertices in large polyhedral mapsSubgraphs with restricted degrees of their vertices in planar graphsLight 3-stars in embedded graphs




This page was built for publication: Analogues for Tilings of Kotzig'S Theorem on Minimal Weights of Edges