Ringi Kim

most citedCycles with two blocks in

k

-chromatic digraphs

4 citations · 4 across the 2 of their papers we have counts for

collaborators

Showing math.COShow 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.CO2014

Disjoint dijoins

Maria Chudnovsky, Katherine Edwards, Ringi Kim +2

A dijoin in a digraph is a set of edges meeting every directed cut. D. R. Woodall conjectured in 1976 that if G is a digraph, and every directed cut of G has at least k edges, then…

Cycles with two blocks in k-chromatic digraphs

Disjoint dijoins

Cycles with two blocks in $k$ -chromatic digraphs