Large \(2P_ 3\)-free graphs with bounded degree

DOI10.1016/0012-365X(95)00176-WzbMath0851.05067MaRDI QIDQ1916098

Myung S. Chung, Douglas B. West

Publication date: 21 November 1996

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

extremal graphmaximum degreedisjoint pathsforbidden subgraph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Related Items (3)

Induced Turán Numbers ⋮ Maximum regular induced subgraphs in \(2P_3\)-free graphs ⋮ Sparse regular induced subgraphs in \(2P_3\)-free graphs

Cites Work

• Unnamed Item
• The maximum number of edges in \(2K_ 2\)-free graphs of bounded degree
• Large P₄‐free graphs with bounded degree

This page was built for publication: Large \(2P_ 3\)-free graphs with bounded degree