12 citations · 45 across the 26 of their papers we have counts for
14 papers · 1 filter
On the (n,k)-th Catalan numbers
Dongseok Kim
In this paper, we generalize the Catalan number to the -th Catalan numbers and find a combinatorial description that the -th Catalan numbers is equal to the number of…
A bijection between aperiodic palindromes and connected circulant graphs
Hunki Baek, Sejeong Bang, Dongseok Kim +1
In this paper, we show that there is a one-to-one correspondence between the set of compositions (resp. prime compositions) of and the set of circulant digraphs (resp. connecte…
Degree distributions for a class of Circulant graphs
Dongseok Kim, Young Soo Kwon, Jaeun Lee
We characterize the equivalence and the weak equivalence of Cayley graphs for a finite group $\C{A}$. Using these characterizations, we find degree distribution polynomials for wea…
A proper total coloring distinguishing adjacent vertices by sums of some product graphs
Hana Choi, Dongseok Kim, Sungjin Lee +1
In this article, we consider a proper total coloring distinguishes adjacent vertices by sums, if every two adjacent vertices have different total sum of colors of the edges inciden…
Enumerations of finite topologies associated with a finite graph
Dongseok Kim, Young Soo Kwon, Jaeun Lee
The number of topologies and non-homeomorphic topologies on a fixed finite set are now known up to , but still no complete formula yet (Sloane). There are one to one c…
The distinguishing numbers of merged Johnson graphs
Dongseok Kim, Young Soo Kwon, Jaeun Lee
In present article, we determine the distinguishing number of the merged Johnson graphs which are generalization of both the Kneser graphs and of the Johnson graphs.