6 citations · 14 across the 17 of their papers we have counts for
17 papers
Symmetric property and edge-disjoint Hamiltonian cycles of the spined cube
Da-Wei Yang, Zihao Xu, Yan-Quan Feng +1
The spined cube is a variant of the hypercube , introduced by Zhou et al. in [Information Processing Letters 111 (2011) 561-567] as an interconnection network for paral…
On basic graphs of symmetric graphs of valency five
Da-Wei Yang, Yan-Quan Feng, Jin Ho Kwak +1
A graph $\G$ is {\em symmetric} or {\em arc-transitive} if its automorphism group $\Aut(\G)$ is transitive on the arc set of the graph, and $\G$ is {\em basic} if $\Aut(\G)$ has no…
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…
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.