Minki Kim

activity

20172024

most citedComplexes of graphs with bounded independence number

8 citations · 28 across the 19 of their papers we have counts for

collaborators

Showing 2023 · math.COShow all

3 papers · 2 filters

math.CO2023

Independent domination versus packing in subcubic graphs

Eun-Kyung Cho, Minki Kim

In 2011, Henning, Löwenstein, and Rautenbach observed that the domination number of a graph is bounded from above by the product of the packing number and the maximum degree of the…

math.CO2023

Extensions of the Colorful Helly Theorem for $d$ -collapsible and $d$ -Leray complexes

Minki Kim, Alan Lew

We present extensions of the Colorful Helly Theorem for $d$ -collapsible and $d$ -Leray complexes, providing a common generalization to the matroidal versions of the theorem due to K…

math.CO2023

Strong Erdős-Hajnal properties in chordal graphs

Minho Cho, Andreas F. Holmsen, Jinha Kim +1

A graph class $G$ has the strong Erdős-Hajnal property (SEH-property) if there is a constant $c = c (G) > 0$ such that for every member $G$ of $G$ , eithe…

Independent domination versus packing in subcubic graphs

Extensions of the Colorful Helly Theorem for d-collapsible and d-Leray complexes

Strong Erdős-Hajnal properties in chordal graphs

Extensions of the Colorful Helly Theorem for $d$ -collapsible and $d$ -Leray complexes