scientific article; zbMATH DE number 800446

zbMATH Open0837.05077MaRDI QIDQ4849129FDOQ4849129

Authors: Jianping Li 

Publication date: 13 May 1996

Title of this publication is not available (Why is that?)

Recommendations

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

zbMATH Keywords

cyclelongest cycledegree2-connected graphdominating cyclehamiltonianindepdendent set

Mathematics Subject Classification ID

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

Cited In (6)

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

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)