Disjoint triangles and pentagons in a graph

zbMATH Open1196.05078MaRDI QIDQ3565858FDOQ3565858

Authors: Ryan Bauer, Hong Wang 

Publication date: 7 June 2010

Recommendations

• Disjoint triangles and quadrilaterals in a graph
• Pentagons and cycle coverings
• Disjoint 5-cycles in a graph
• Independent triangles covering given vertices of a graph
• Disjoint triangles and quadrilaterals in a graph

zbMATH Keywords

trianglesindependent subgraphspentagons

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75)

Cited In (5)

• Pentangulated graphs
• Degree conditions for the existence of vertex-disjoint cycles and paths: a survey
• Disjoint triangles and quadrilaterals in a graph
• Pentagons and cycle coverings
• Cycles of Given Size in a Dense Graph

This page was built for publication: Disjoint triangles and pentagons in a graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3565858)