scientific article; zbMATH DE number 1744090

MaRDI QIDQ4529514zbMATH OpenFDO

Authors Stanislav Jendroľ, Heinz-Juergen Voss

Publication date 24 August 2002

zbMATH Keywords

pathpolyhedral mapvertex degree

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Recommendations

• Light paths with an odd number of vertices in polyhedral maps
• Light paths with an odd number of vertices in large polyhedral maps
• A local property of large polyhedral maps on compact 2-dimensional manifolds
• A local property of polyhedral maps on compact two-dimensional manifolds
• Light stars in large polyhedral maps on surfaces

Cited in

(10)

• Light paths with an odd number of vertices in large polyhedral maps
• A note on a question of R. Pol concerning light maps
• Subgraphs with restricted degrees of their vertices in polyhedral maps on compact 2-manifolds
• Light subgraphs of order at most 3 in large maps of minimum degree 5 on compact 2-manifolds
• A local property of large polyhedral maps on compact 2-dimensional manifolds
• A local property of polyhedral maps on compact two-dimensional manifolds
• Light paths with an odd number of vertices in polyhedral maps
• Light classes of generalized stars in polyhedral maps on surfaces
• Every triangulated 3-polytope of minimum degree 4 has a 4-path of weight at most 27
• Light stars in large polyhedral maps on surfaces

This page was built for publication:

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