Kaishun Wang

dblp:70/4572 · DBLP profile ↗
← Back
11ranked-venue papers
0as first author
1since 2021 · last 2022
—ORCID · none

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

Theory of computation · 9 · 1 since 2021Security and privacy · 1Databases, data management, data science and information retrieval · 1
YearPublicationVenuePosition
2022 Nontrivial t-Intersecting Families for Vector Spaces
abstract
Let $V$ be an $n$-dimensional vector space over a finite field $\mathbb{F}_q$. In this paper we describe the structure of maximal nontrivial $t$-intersecting families of $k$-dimensional subspaces of $V$ with large size. We also determine the nontrivial $t$-intersecting families with maximum size. In the special case when $t=1$ our result gives rise to the well-known Hilton--Milner theorem for vector spaces.
Mengyu Cao, Benjian Lv, Kaishun Wang, Sanming Zhou
SIAM J. Discret. Math.3
2020 Subgroup perfect codes in Cayley sum graphs
Xuanlong Ma, Min Feng 0004, Kaishun Wang
Des. Codes Cryptogr.3
2020 Subgroup Perfect Codes in Cayley Graphs
abstract
Let $\Gamma$ be a graph with vertex set $V(\Gamma)$. A subset $C$ of $V(\Gamma)$ is called a perfect code in $\Gamma$ if $C$ is an independent set of $\Gamma$ and every vertex in $V(\Gamma)\setminus C$ is adjacent to exactly one vertex in $C$. A subset $C$ of a group $G$ is called a perfect code of $G$ if there exists a Cayley graph of $G$ which admits $C$ as a perfect code. A group $G$ is said to be code-perfect if every proper subgroup of $G$ is a perfect code of $G$. In this paper we prove that a group is code-perfect if and only if it has no elements of order 4. We also prove that a proper subgroup $H$ of an abelian group $G$ is a perfect code of $G$ if and only if the Sylow 2-subgroup of $H$ is a perfect code of the Sylow 2-subgroup of $G$. This reduces the problem of determining when a given subgroup of an abelian group is a perfect code to the case of abelian 2-groups. Finally, we determine all subgroup perfect codes in any generalized quaternion group.
Xuanlong Ma, Gary L. Walls, Kaishun Wang, Sanming Zhou
SIAM J. Discret. Math.3
2018 The strong metric dimension of the power graph of a finite group
Xuanlong Ma, Min Feng 0004, Kaishun Wang
Discret. Appl. Math.3
2014 On the fractional metric dimension of graphs
Min Feng 0004, Benjian Lv, Kaishun Wang
Discret. Appl. Math.3
2014 Identifying codes of corona product graphs
Min Feng 0004, Kaishun Wang
Discret. Appl. Math.2
2014 Edge-fault-tolerant pancyclicity of arrangement graphs
Sainan Sun, Min Xu 0005, Kaishun Wang
Inf. Sci.3
2013 On the metric dimension of line graphs
Min Feng 0004, Min Xu 0005, Kaishun Wang
Discret. Appl. Math.3
2013 The energy of qq-Kneser graphs and attenuated qq-Kneser graphs
Benjian Lv, Kaishun Wang
Discret. Appl. Math.2
2012 Pooling designs with surprisingly high degree of error correction in a finite vector space
Jun Guo 0004, Kaishun Wang
Discret. Appl. Math.2
2009 Error-correcting pooling designs associated with some distance-regular graphs
Yujuan Bai, Tayuan Huang, Kaishun Wang
Discret. Appl. Math.3