Disjoint triangles and pentagons in a graph

MaRDI QIDQ3565858zbMATH OpenFDO

Authors Ryan Bauer, Hong Wang

Publication date 7 June 2010

zbMATH Keywords

trianglesindependent subgraphspentagons

Mathematics Subject Classification ID

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

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

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)