6 citations · 11 across the 9 of their papers we have counts for
Showing 2018 · math.COShow all
2 papers · 2 filters
math.CO2018
Strengthening the Murty-Simon conjecture on diameter 2 critical graphs
Antoine Dailly, Florent Foucaud, Adriana Hansberg
A graph is diameter-2-critical if its diameter is 2 but the removal of any edge increases the diameter. A well-studied conjecture, known as the Murty-Simon conjecture, states that…
math.CO2018
Unavoidable chromatic patterns in 2-colorings of the complete graph
Yair Caro, Adriana Hansberg, Amanda Montejano
We consider unavoidable chromatic patterns in -colorings of the edges of the complete graph. Several such problems are explored being a junction point between Ramsey theory, ext…