Erfang Shan

dblp:44/3747 · DBLP profile ↗
← Back
31ranked-venue papers
9as first author
2since 2021 · last 2026
0000-0001-6127-6383ORCID · corroborated

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

Theory of computation · 24 · 8 first-author · 2 since 2021Databases, data management, data science and information retrieval · 8 · 2 first-authorArtificial intelligence and machine learning · 5 · 1 first-authorComputer networks · 1
YearPublicationVenuePosition
2026 Fair link contributions for values of network cooperative games
Daniel Li 0001, Erfang Shan
Discret. Appl. Math.2
2021 Extremal graphs for blow-ups of stars and paths
Liying Kang, Hui Zhu 0008, Erfang Shan
Discret. Appl. Math.3
2020 The Turán Number of Berge-K4 in 3-Uniform Hypergraphs
abstract
For a graph $G=(V,E)$, a hypergraph $H$ is called a Berge-$G$ if there is a bijection $f:E(G)\mapsto E(H)$ such that $e\subseteq f(e)$ for all $e\in E(G)$. The family of Berge-$G$ hypergraphs is denoted by $\mathcal{B}(G)$. The maximum number of edges in an $n$-vertex $r$-graph with no subhypergraph isomorphic to any Berge-$G$ is denoted by $ex_r(n, \mathcal{B}(G))$. Gyárfás [ SIAM J. Discrete Math., 33 (2019), pp. 383--392] showed that for $n\geq 6$, $ex_3(n,\mathcal{B}(K_4))=\lfloor\frac{n}{3}\rfloor\lfloor\frac{n+1}{3}\rfloor\lfloor\frac{n+2}{3}\rfloor$. However, we found an error in the proof of the result when $n\ge 7$. A recent result due to Gerbner, Methuku, and Palmer [ European J. Combin., 86 (2020), 103082] implies that for $n\geq 9$, $ex_3(n,\mathcal{B}(K_4))=\lfloor\frac{n}{3}\rfloor\lfloor\frac{n+1}{3}\rfloor\lfloor\frac{n+2}{3}\rfloor$. In this paper we prove the remaining cases $n=7$ and $n=8$ for the completeness of the conclusion.
Hui Zhu 0008, Liying Kang, Zhenyu Ni, Erfang Shan
SIAM J. Discret. Math.4
2019 Maximally connected p-partite uniform hypergraphs
Erfang Shan, Liying Kang
Discret. Appl. Math.1
2018 Domination in intersecting hypergraphs
Yanxia Dong, Erfang Shan, Liying Kang, Shan Li 0004
Discret. Appl. Math.2
2018 Extremal hypergraphs for matching number and domination number
Erfang Shan, Yanxia Dong, Liying Kang, Shan Li 0004
Discret. Appl. Math.1
2018 The connected p-center problem on cactus graphs
Chunsong Bai, Liying Kang, Erfang Shan
Theor. Comput. Sci.3
2017 The Spectral Radius and Domination Number of Uniform Hypergraphs
Liying Kang, Wei Zhang 0172, Erfang Shan
COCOA (2)3
2017 The clique-transversal set problem in {claw, K4}-free planar graphs
Zuosong Liang, Erfang Shan, Liying Kang
Inf. Process. Lett.2
2016 The Connected p-Center Problem on Cactus Graphs
Chunsong Bai, Liying Kang, Erfang Shan
COCOA3
2016 w-Centroids and Least (w, l)-Central Subtrees in Weighted Trees
Erfang Shan, Liying Kang
COCOA1
2015 The Connected p-Centdian Problem on Block Graphs
Liying Kang, Jianjie Zhou, Erfang Shan
COCOA3
2015 The clique-transversal set problem in claw-free graphs with degree at most 4
Zuosong Liang, Erfang Shan
Inf. Process. Lett.2
2015 Coloring clique-hypergraphs of graphs with no subdivision of K5
Erfang Shan, Liying Kang
Theor. Comput. Sci.1
2015 Two paths location of a tree with positive or negative weights
Jianjie Zhou, Liying Kang, Erfang Shan
Theor. Comput. Sci.3
2014 Two Paths Location of a Tree with Positive or Negative Weights
Jianjie Zhou, Liying Kang, Erfang Shan
COCOA3
2014 A FPTAS for a two-stage hybrid flow shop problem and optimal algorithms for identical jobs
Qi Wei 0007, Erfang Shan, Liying Kang
Theor. Comput. Sci.2
2012 On the super connectivity of Kronecker products of graphs
Hechao Wang, Erfang Shan, Wei Wang 0052
Inf. Process. Lett.2
2011 Approximation algorithms for clique-transversal sets and clique-independent sets in cubic graphs
Zuosong Liang, Erfang Shan
Inf. Process. Lett.2
2011 A note on the upper bound for the paired-domination number of a graph with minimum degree at least two
abstract
In this note, we give a counter example to show that the proof of a main result obtained by Haynes and Slater (Networks 32 (1998), 199–206, Theorem 12) is inaccurate. Here, we give a complete proof of the result. © 2010 Wiley Periodicals, Inc. NETWORKS, Vol. 57(2), 115–116 2011
Shenwei Huang, Erfang Shan
Networks2
2010 On the k-tuple domination of generalized de Brujin and Kautz digraphs
Lingye Wu, Erfang Shan, Zengrong Liu
Inf. Sci.2
2009 A polynomial-time algorithm for the paired-domination problem on permutation graphs
T. C. E. Cheng, Liying Kang, Erfang Shan
Discret. Appl. Math.3
2009 Upper bounds on the upper signed total domination number of graphs
Erfang Shan, T. C. E. Cheng
Discret. Appl. Math.1
2009 The twin domination number in generalized de Bruijn digraphs
Erfang Shan, Yanxia Dong, Yukun Cheng
Inf. Process. Lett.1
2008 An application of the Turán theorem to domination in graphs
Erfang Shan, T. C. E. Cheng, Liying Kang
Discret. Appl. Math.1
2007 Absorbant of generalized de Bruijn digraphs
Erfang Shan, T. C. E. Cheng, Liying Kang
Inf. Process. Lett.1
2006 Acyclic domination on bipartite permutation graphs
Guangjun Xu, Liying Kang, Erfang Shan
Inf. Process. Lett.3
2006 Power domination in block graphs
Guangjun Xu, Liying Kang, Erfang Shan
Theor. Comput. Sci.3
2004 A note on Nordhaus-Gaddum inequalities for domination
Erfang Shan, Chuangyin Dang, Liying Kang
Discret. Appl. Math.1
2003 Lower bounds on the minus domination and k-subdomination numbers
Liying Kang, Hong Qiao, Erfang Shan, Ding-Zhu Du
Theor. Comput. Sci.3
2001 Lower Bounds on the Minus Domination and k-Subdomination Numbers
Liying Kang, Hong Qiao, Erfang Shan, Ding-Zhu Du
COCOON3