scientific article; zbMATH DE number 2077642

MaRDI QIDQ4472683zbMATH OpenFDO

Authors Krystyna T. Balińska, Krzysztof T. Zwierzyński, Michael L. Gargano, Louis V. Quintas

Publication date 1 July 2004

zbMATH Keywords

enumerationsextremal graphsHamilton path

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• Lower bound for the size of maximal nontraceable graphs
• Extremal traceable graphs with non-traceable edges
• scientific article; zbMATH DE number 1735783
• The Hamiltonian problem and \(t\)-path traceable graphs
• Hamiltonicity of k-traceable graphs

Cited in

(6)

• The Hamiltonian problem and \(t\)-path traceable graphs
• Lower bound for the size of maximal nontraceable graphs
• On the effective size of a non-Weyl graph
• Category-I maximal graphs with given number of path-Hamilton edges
• Extremal traceable graphs with non-traceable edges
• scientific article; zbMATH DE number 1735783 (Why is no real title available?)

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 Q4472683)