15 citations · 24 across the 16 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
math.CO2012★ 15 cited
Dynamic coloring of graphs having no minor
Younjin Kim, Sang June Lee, Sang-il Oum
We prove that every simple connected graph with no minor admits a proper 4-coloring such that the neighborhood of each vertex having more than one neighbor is not monochr…
math.CO2012★ 1 cited
The number of graphs of given diameter
Zoltan Furedi, Younjin Kim
In this paper it is proved that there are constants 0< c_2< c_1 such that an asymptotic formula can be given for the the number of (labeled) n-vertex graphs of diameter d whenever…