37 citations · 92 across the 9 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
cs.DM2009★ 2 cited
Acyclic Edge coloring of Planar Graphs
Manu Basavaraju, L. Sunil Chandran
An edge coloring of a graph is a proper edge coloring such that there are no bichromatic cycles. The \emph{acyclic chromatic index} of a graph is the minimum number k suc…
math.CO2009★ 1 cited
Disjoint Hamilton cycles in the random geometric graph
Xavier Pérez-Giménez, Nicholas C. Wormald
We prove a conjecture of Penrose about the standard random geometric graph process, in which n vertices are placed at random on the unit square and edges are sequentially added in…