scientific article; zbMATH DE number 800446

MaRDI QIDQ4849129zbMATH OpenFDO

Authors Jianping Li

Publication date 13 May 1996

zbMATH Keywords

2-connected graphcycledegreedominating cyclehamiltonianindepdendent setlongest cycle

Mathematics Subject Classification ID

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

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

(8)

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

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)