Duksung Women's University

output

20112015

most citedDynamic coloring of graphs having no

K_{5}

minor

15 citations

researchers with a paper here

S. Lee2 · h 12
Benjamin Galehouse1 · h 2
C. Yap1 · h 43
M. Burr1 · h 12
M. Siggers1 · h 12
N. Tokushige1 · h 19
Sang-il Oum1 · h 24
S. Choi1 · h 10
Younjin Kim1 · h 7

collaborating institutions

Korea Institute for Advanced StudyKR2 papers
Courant Institute of Mathematical SciencesUS1 paper
Ewha Womans UniversityKR1 paper
Korea Advanced Institute of Science and TechnologyKR1 paper
Kyungpook National UniversityKR1 paper
University of the RyukyusJP1 paper

Showing math.COShow all

2 papers · 1 filter

math.CO2015

Towards extending the Ahlswede-Khachatrian theorem to cross t-intersecting families

Sang June Lee, Mark Siggers, Norihide Tokushige

Ahlswede and Khachatrian's diametric theorem is a weighted version of their complete intersection theorem, itself an extension of the $t$ -intersecting Erdős-Ko-Rado theorem. Their…

math.CO2012★ 15 cited

Dynamic coloring of graphs having no $K_{5}$ minor

Younjin Kim, Sang June Lee, Sang-il Oum

We prove that every simple connected graph with no $K_{5}$ minor admits a proper 4-coloring such that the neighborhood of each vertex $v$ having more than one neighbor is not monochr…

Towards extending the Ahlswede-Khachatrian theorem to cross t-intersecting families

Dynamic coloring of graphs having no K5​ minor

Dynamic coloring of graphs having no $K_{5}$ minor