scientific article; zbMATH DE number 970792

zbMath0867.05036MaRDI QIDQ5688996

Stephan Brandt

Publication date: 11 March 1997

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

independent setpathtriangle-free graphslongest cyclehamiltonian

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (5)

Connectivity, traceability and Hamiltonicity ⋮ Spanning paths and cycles in triangle-free graphs ⋮ Relative length of longest paths and longest cycles in triangle-free graphs ⋮ Toughness in graphs -- a survey ⋮ Long cycles in triangle-free graphs with prescribed independence number and connectivity

This page was built for publication: