Ringi Kim

activity

20132026

most citedUnavoidable induced subgraphs in large graphs with no homogeneous sets

11 citations · 45 across the 20 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★ 2 cited

Chromatic index determined by fractional chromatic index

Guantao Chen, Yuping Gao, Ringi Kim +2

Given a graph $G$ possibly with multiple edges but no loops, denote by $Δ$ the {\it maximum degree}, $μ$ the {\it multiplicity}, $χ^{'}$ the {\it chromatic index} and $χ_{f}^{'}$ the {\it…

Cycles with two blocks in k-chromatic digraphs

Chromatic index determined by fractional chromatic index

Cycles with two blocks in $k$ -chromatic digraphs