A survey and strengthening of Erdős-Gyarfas conjecture
From MaRDI portal
Publication:1677333
zbMATH Open1376.05043MaRDI QIDQ1677333FDOQ1677333
Authors: Mushtaq A. Shah, Mridula Purohit, M. H. Gulzar 
Publication date: 20 November 2017
Published in: Advances in Mathematics. Scientific Journal (Search for Journal in Brave)
Recommendations
- The Erdős-Hajnal conjecture. A survey
- scientific article; zbMATH DE number 24365
- A strengthening of the Erdős-Szekeres theorem
- A strengthening of Erdős-Gallai theorem and proof of Woodall's conjecture
- A note on the Erdős-Straus conjecture
- A note on the Erdős-Straus conjecture
- On a Conjecture of Erdős, Gallai, and Tuza
- On the Erdos-Straus conjecture
- scientific article; zbMATH DE number 1047742
- A generalization of the Erdős-Surányi problem
Extremal problems in graph theory (05C35) Vertex degrees (05C07) Distance in graphs (05C12) Paths and cycles (05C38) Connectivity (05C40)
Cited In (14)
- Title not available (Why is that?)
- Title not available (Why is that?)
- The Erdős-Gsyárfás conjecture holds for \(P_{10}\)-free graphs
- A strengthening of Erdős-Gallai theorem and proof of Woodall's conjecture
- Erdős-Gyárfás conjecture for some families of Cayley graphs
- Classes of cubic graphs containing cycles of integer-power lengths
- Title not available (Why is that?)
- Erdős-Gyárfás conjecture for \(P_8\)-free graphs
- Title not available (Why is that?)
- On \(q\)-power cycles in cubic graphs
- On the Erdős-Gyárfás conjecture for some Cayley graphs
- Graphs without proper subgraphs of minimum degree 3 and short cycles
- On 2-power unicyclic cubic graphs
- Erdős-Gyárfás conjecture for cubic planar graphs
This page was built for publication: A survey and strengthening of Erdős-Gyarfas conjecture
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1677333)
