Extending Kotzig's theorem
From MaRDI portal
Publication:585213
DOI10.1007/BF02804013zbMath0524.05031MaRDI QIDQ585213
Publication date: 1983
Published in: Israel Journal of Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02804013
Related Items
Light paths in 4-connected graphs in the plane and other surfaces, Paths with restricted degrees of their vertices in planar graphs, Unnamed Item, On the maximum weight of a dense connected graph of given order and size, On the maximum weight of a sparse connected graph of given order and size, Weights of induced subgraphs in \(K_{1,r}\)-free graphs, Two local and one global properties of 3-connected graphs on compact 2-dimensional manifolds, Light stars in large polyhedral maps on surfaces, Light paths with an odd number of vertices in large polyhedral maps, Triangles with restricted degrees of their boundary vertices in plane triangulations, Subgraphs with restricted degrees of their vertices in planar 3-connected graphs, Subgraphs with restricted degrees of their vertices in planar graphs, Extending two theorems of A. Kotzig, Subgraphs with restricted degrees of their vertices in large polyhedral maps on compact two-manifolds, Unnamed Item, Light paths with an odd number of vertices in polyhedral maps
Cites Work