Seog‐Jin Kim

Computer Science · Physical Sciences

13h-index549citations72works0.22yr avg
OpenAlex↗ORCID↗Google Scholar↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Advanced Graph Theory Research(63), Graph Labeling and Dimension Problems(43), Limits and Structures in Graph Theory(37), graph theory and CDMA systems(10), Graph theory and applications(7)

Publications72 total

Squares of subcubic planar graphs without cycles of length 4-8 are 6-choosable
arXiv (Cornell University)·2025Open Access
The square of every subcubic planar graph without 4-cycles and 5-cycles is 7-choosable
arXiv (Cornell University)·2025Open Access
List Dynamic 4-Coloring of Planar Graphs
Graphs and Combinatorics·2024
Tight Upper Bound on the Clique Size in the Square of 2‐Degenerate Graphs
Journal of Graph Theory·2024
The square of every subcubic planar graph of girth at least 6 is 7-choosable
Discrete Mathematics·2024· 1 cited
Tight upper bound on the clique size in the square of 2-degenerate graphs
arXiv (Cornell University)·2023Open Access
The square of every subcubic planar graph of girth at least 6 is 7-choosable
arXiv (Cornell University)·2023Open Access
The Alon-Tarsi number of K5-minor-free graphs
Discrete Mathematics·2021· 2 citedOpen Access
Signed colouring and list colouring of k‐chromatic graphs
Journal of Graph Theory·2021
Planar graphs without intersecting 5-cycles are signed-4-choosable
Discrete Mathematics Algorithms and Applications·2021
Simple New Proofs of the Characteristic Functions of the F and Skew-Normal Distributions
Symmetry·2020· 3 citedOpen Access
On list 3-dynamic coloring of near-triangulations
Discrete Applied Mathematics·2020· 6 cited
On-line DP-coloring of graphs
Discrete Applied Mathematics·2020· 10 cited
Planar graphs without 7-cycles and butterflies are DP-4-colorable
Discrete Mathematics·2019· 7 cited
On list 3-dynamic coloring of near-triangulations
arXiv (Cornell University)·2019Open Access
Coloring squares of graphs with mad constraints
Discrete Applied Mathematics·2019Open Access
보행시 지반조건에 따른 팽이기초를 접목시킨 신발 족저압 분포 비교분석
2019
Planar graphs without 7-cycles and butterflies are DP-4-colorable
arXiv (Cornell University)·2019Open Access
The Alon-Tarsi number of subgraphs of a planar graph
arXiv (Cornell University)·2019· 5 citedOpen Access
구조용 합성섬유 보강 숏크리트 휨인성 평가에 관한 연구
2019
page 1 of 4Next →

Frequent Co-authors

Boram Park(15), Kenta Ozeki(6), Xuding Zhu(5), Daniel W. Cranston(4), Gexin Yu(4), Suh-Ryung Kim(4), Alexandr Kostochka(3), Douglas B. West(3), Xiaowei Yu(3), Young Soo Kwon(3), Kittikorn Nakprasit(3), Ringi Kim(3), Yoshio Sano(3), Won-Jin Park(2), Jie Ma(2), Sang June Lee(1), Hehui Wu(1), Daphne Der‐Fen Liu(1), Yoomi Rho(1), Michael J. Pelsmajer(1)