scientific article; zbMATH DE number 800446

MaRDI QIDQ4849129zbMATHFDO

Authors Jianping Li

Publication date 13 May 1996

zbMATH Keywords

cyclelongest cycledegree2-connected graphdominating cyclehamiltonianindepdendent set

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38)

Recommendations

• Cycles containing many vertices of large degree
• Cycles containing all vertices of maximum degree
• Cycles through prescribed vertices with large degree sum

Cited in

(6)

• An existence criterion for a cycle such that the vertices not included in it are independent
• Cycles containing many vertices of large degree
• Cycles through prescribed vertices with large degree sum
• Embedding spanning subgraphs in uniformly dense and inseparable graphs
• Cycles containing all the odd-degree vertices
• Long cycles in graphs containing a 2-factor with many odd components

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