Seog-Jin Kim

activity

20092026

most citedThe competition number of a graph with exactly two holes

8 citations · 50 across the 23 of their papers we have counts for

collaborators

Showing 2016Show all

2 papers · 1 filter

math.CO2016★ 4 cited

Cycles with two blocks in $k$ -chromatic digraphs

Ringi Kim, Seog-Jin Kim, Jie Ma +1

Let $k$ and $ℓ$ be positive integers. A cycle with two blocks $c (k, ℓ)$ is an oriented cycle which consists of two internally (vertex) disjoint directed paths of lengths at le…

math.CO2016★ 1 cited

List 3-dynamic coloring of graphs with small maximum average degree

Seog-Jin Kim, Boram Park

An $r$ -dynamic $k$ -coloring of a graph $G$ is a proper $k$ -coloring such that for any vertex $v$ , there are at least $min {r, °_{G} (v)}$ distinct colors in $N_{G} (v)$ . The $r$ -dynami…

Cycles with two blocks in k-chromatic digraphs

List 3-dynamic coloring of graphs with small maximum average degree

Cycles with two blocks in $k$ -chromatic digraphs