A survey and strengthening of Erdős-Gyarfas conjecture

zbMath1376.05043MaRDI QIDQ1677333

Mridula Purohit, Mushtaq Ahmad Shah, M. H. Gulzar

Publication date: 20 November 2017

Published in: Advances in Mathematics. Scientific Journal (Search for Journal in Brave)

zbMATH Keywords

cubic graphconnected graphcycles of graphErdős-Gyarfas conjecturethree connected graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Distance in graphs (05C12) Connectivity (05C40) Vertex degrees (05C07)

This page was built for publication: A survey and strengthening of Erdős-Gyarfas conjecture