Seog-Jin Kim

From MaRDI portal
(Redirected from Person:345120)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
List dynamic 4-coloring of planar graphs
Graphs and Combinatorics
2025-01-10Paper
Tight upper bound on the clique size in the square of 2-degenerate graphs2023-11-06Paper
Signed colouring and list colouring of k‐chromatic graphs
Journal of Graph Theory
2023-10-05Paper
The square of every subcubic planar graph of girth at least 6 is 7-choosable2023-05-09Paper
Planar graphs without intersecting 5-cycles are signed-4-choosable
Discrete Mathematics, Algorithms and Applications
2022-09-02Paper
The Alon-Tarsi number of \(K_5\)-minor-free graphs
Discrete Mathematics
2022-02-14Paper
On list 3-dynamic coloring of near-triangulations
Discrete Applied Mathematics
2020-11-02Paper
The minimum spectral radius of \(K_{r + 1}\)-saturated graphs
Discrete Mathematics
2020-09-10Paper
On-line DP-coloring of graphs
Discrete Applied Mathematics
2020-08-31Paper
Planar graphs without 7-cycles and butterflies are DP-4-colorable
Discrete Mathematics
2020-06-08Paper
$K_{r+1}$-saturated graphs with small spectral radius2020-06-08Paper
Coloring squares of graphs with mad constraints
Discrete Applied Mathematics
2019-11-27Paper
Planar graphs without 4-cycles adjacent to triangles are DP-4-colorable
Graphs and Combinatorics
2019-06-28Paper
A note on a Brooks' type theorem for DP-coloring
Journal of Graph Theory
2019-06-14Paper
The Alon-Tarsi number of subgraphs of a planar graph2019-06-04Paper
3-dynamic coloring of planar triangulations
Discrete Mathematics
2018-09-21Paper
Cycles with two blocks in \(k\)-chromatic digraphs
Journal of Graph Theory
2018-08-16Paper
A sufficient condition for DP-4-colorability
Discrete Mathematics
2018-05-24Paper
List 3-dynamic coloring of graphs with small maximum average degree
Discrete Mathematics
2018-04-05Paper
Decomposition of sparse graphs into forests: the nine dragon tree conjecture for \(k \leq 2\)
Journal of Combinatorial Theory. Series B
2016-11-25Paper
Coloring of the square of Kneser graph \(K(2k+r,k)\)
Graphs and Combinatorics
2016-07-28Paper
Coloring the square of graphs whose maximum average degree is less than 4
Discrete Mathematics
2016-01-21Paper
Counterexamples to the list square coloring conjecture
Journal of Graph Theory
2015-03-24Paper
Bipartite graphs whose squares are not chromatic-choosable
The Electronic Journal of Combinatorics
2015-03-11Paper
Bipartite graphs whose squares are not chromatic-choosable
The Electronic Journal of Combinatorics
2015-03-11Paper
scientific article; zbMATH DE number 6383834 (Why is no real title available?)2015-01-06Paper
Chromatic-choosability of the power of graphs
Discrete Applied Mathematics
2014-11-28Paper
Dynamic coloring and list dynamic coloring of planar graphs
Discrete Applied Mathematics
2014-04-22Paper
Improved bounds on the chromatic numbers of the square of Kneser graphs
Discrete Mathematics
2014-01-16Paper
Decomposition of sparse graphs into forests and a graph with bounded degree
Journal of Graph Theory
2013-11-15Paper
Injectively delta choosable graphs
Bulletin of the Korean Mathematical Society
2013-08-26Paper
Graph equation for line graphs and \(m\)-step graphs
Graphs and Combinatorics
2013-01-03Paper
On-line list colouring of complete multipartite graphs
The Electronic Journal of Combinatorics
2012-06-12Paper
The 2-distance coloring of the Cartesian product of cycles using optimal Lee codes
Discrete Applied Mathematics
2012-03-19Paper
The competition number of a graph with exactly two holes.
(available as arXiv preprint)
2012-02-20Paper
List Dynamic Coloring of Sparse Graphs
Combinatorial Optimization and Applications
2011-08-12Paper
Injective colorings of graphs with low average degree
Algorithmica
2011-06-30Paper
Graphs having many holes but with small competition numbers
Applied Mathematics Letters
2011-06-01Paper
Identifying codes in \(q\)-ary hypercubes2011-04-18Paper
Injective colorings of sparse graphs
Discrete Mathematics
2010-10-19Paper
Triangle-free planar graphs with minimum degree 3 have radius at least 3
Discussiones Mathematicae Graph Theory
2009-06-23Paper
List-coloring the square of a subcubic graph
Journal of Graph Theory
2008-11-19Paper
Coloring the complements of intersection graphs of geometric figures
Discrete Mathematics
2008-09-04Paper
On CCE graphs of doubly partial orders
Discrete Applied Mathematics
2007-05-30Paper
Transversal numbers of translates of a convex body
Discrete Mathematics
2006-10-19Paper
On the chromatic number of the square of the Kneser graph \(K(2k+1,k)\)
Graphs and Combinatorics
2004-12-13Paper
On the chromatic number of intersection graphs of convex sets in the plane
The Electronic Journal of Combinatorics
2004-10-13Paper
On the chromatic number of intersection graphs of convex sets in the plane
The Electronic Journal of Combinatorics
2004-10-13Paper
Homomorphisms from sparse graphs with large girth.
Journal of Combinatorial Theory. Series B
2004-03-15Paper
Isometric cycles, cutsets, and crowning of bridged graphs
Journal of Graph Theory
2003-07-31Paper


Research outcomes over time


This page was built for person: Seog-Jin Kim