Two variations of Franklin's theorem

MaRDI QIDQ5445043zbMATH OpenFDO

Authors Tomáš Madaras

Publication date 28 February 2008

zbMATH Keywords

face sizeinduced pathlight graphplanar graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• An extension of Franklin's theorem
• An analogue of Franklin's theorem
• On doubly light triangles in plane graphs
• On the structure of plane graphs of minimum face size 5
• Light 3-faces of plane graphs without 6-cycles

Cited in

(11)

• A tight description of 3-polytopes by their major 3-paths
• All tight descriptions of major 3-paths in 3-polytopes without 3-vertices
• An extension of Franklin's theorem
• All tight descriptions of 4-paths in 3-polytopes with minimum degree 5
• Light 3-stars in sparse plane graphs
• An analogue of Franklin's theorem
• On doubly light triangles in plane graphs
• All tight descriptions of 3-stars in 3-polytopes with girth 5
• Describing 4-paths in 3-polytopes with minimum degree 5
• Light 3-paths in 3-polytopes without adjacent triangles
• Every triangulated 3-polytope of minimum degree 4 has a 4-path of weight at most 27

This page was built for publication: Two variations of Franklin's theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5445043)