Jaeun Lee

dblp:79/3984 · DBLP profile ↗
← Back
10ranked-venue papers
2as first author
4since 2021 · last 2026
0009-0008-5978-3368ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 9 · 2 first-author · 3 since 2021Systems, architecture and hardware · 1 · 1 since 2021
YearPublicationVenuePosition
2026 The lower bounds of 4-tree connectivity of Cartesian product graphs
Yan-Quan Feng, Jaeun Lee, Eddie Cheng 0001
Discret. Appl. Math.4
2025 On perfect dominating sets in Cayley graphs
Yan-Quan Feng, Young Soo Kwon, Jaeun Lee
Discret. Appl. Math.4
2025 Packing internally disjoint Steiner paths of data center networks
Wen-Han Zhu, Jou-Ming Chang, Jaeun Lee
J. Supercomput.4
2023 Two-disjoint-cycle-cover bipancyclicity of bubble-sort star graphs
Hong-Jian Lai, Jaeun Lee
Discret. Appl. Math.4
2014 Perfect domination sets in Cayley graphs
Young Soo Kwon, Jaeun Lee
Discret. Appl. Math.2
2011 On the existence problem of the total domination vertex critical graphs
Moo Young Sohn, Dongseok Kim, Young Soo Kwon, Jaeun Lee
Discret. Appl. Math.4
2004 The achromatic number of the union of cycles
Jaeun Lee, Young-hee Shin
Discret. Appl. Math.1
1999 A Note on Graphs with Large Girth, Small Minus Domination Number
Jaeun Lee, Moo Young Sohn, Hye Kyung Kim
Discret. Appl. Math.1
1998 Isomorphism Classes of Concrete Graph Coverings
abstract
Hofmeister introduced the notion of a concrete (resp., concrete regular) covering of a graph G and gave formulas for enumerating the isomorphism classes of concrete (resp., concrete regular) coverings of G [Ars Combin., 32 (1991), pp. 121--127; SIAM J. Discrete Math., 8 (1995), pp. 51--61]. In this paper, we show that the number of the isomorphism classes of n-fold concrete (resp., concrete regular) coverings of G is equal to that of the isomorphism classes of n-fold (resp., regular) coverings of a new graph, the join $G+\infty$ of G and an extra vertex $\infty$. As a consequence, we can enumerate the isomorphism classes of concrete (resp., concrete regular) coverings of a graph by using known formulas for enumerating the isomorphism classes of coverings (resp., regular coverings) of a graph.
Rongquan Feng, Jin Ho Kwak, Jaeun Lee
SIAM J. Discret. Math.4
1998 Enumeration of Regular Graph Coverings Having Finite Abelian Covering Transformation Groups
abstract
Several isomorphism classes of graph coverings of a graph G have been enumerated by many authors. An enumeration of the isomorphism classes of n-fold coverings of a graph G was done by Kwak and Lee [Canad. J. Math., XLII (1990), pp. 747--761] and independently by Hofmeister [Discrete Math., 98 (1991), pp. 437--444]. An enumeration of the isomorphism classes of connected n-fold coverings of a graph G was recently done by Kwak and Lee [J. Graph Theory, 23 (1996), pp. 105--109]. But the enumeration of the isomorphism classes of regular coverings of a graph G has been done for only a few cases. In fact, the isomorphism classes of ${\cal A}$-coverings of G were enumerated when ${\cal A}$ is the cyclic group $\BZ_n$, the dihedral group $\BD_n$ (n: odd), and the direct sum of m copies of $\BZ_p$. (See [Discrete Math., 143 (1995), pp. 87--97], [J. Graph Theory, 15 (1993), pp. 621--627], and [Discrete Math., 148 (1996), pp. 85--105]). In this paper, we discuss a method to enumerate the isomorphism classes of connected ${\cal A}$-coverings of a graph G for any finite group ${\cal A}$ and derive some formulas for enumerating the isomorphism classes of regular n-fold coverings for any natural number n. In particular, we calculate the number of the isomorphism classes of ${\cal A}$-coverings of G when ${\cal A}$ is a finite abelian group or the dihedral group $\BD_n$. Our method gives partial answers to the open problems 1 and 2 in [Discrete Math., 148 (1996), pp. 85--105] and also gives a formula to calculate the number of the subgroups of a given index of any finitely generated free abelian group.
Jin Ho Kwak, Jang-Ho Chun, Jaeun Lee
SIAM J. Discret. Math.3