A vertex cover with chorded 4-cycles

DOI10.1007/s10114-011-9531-yzbMath1260.05080OpenAlexW1980505421MaRDI QIDQ1942183

Jin Yan, Yun Shu Gao, Guo Jun Li

Publication date: 18 March 2013

Published in: Acta Mathematica Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10114-011-9531-y

zbMATH Keywords

degree conditionvertex-disjointchorded quadrilateral

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Vertex degrees (05C07)

Related Items (1)

Degree conditions for the existence of vertex-disjoint cycles and paths: a survey

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A look at cycles containing specified elements of a graph
• A method in graph theory
• Note on Hamilton Circuits
• Degree conditions for 2-factors
• K₄⁻‐factor in a graph
• Covering a graph with cycles
• Disjoint triangles and quadrilaterals in a graph
• Graph partition problems into cycles and paths

This page was built for publication: A vertex cover with chorded 4-cycles