Ping Li 0025

dblp:62/5860-25 · DBLP profile ↗
← Back
7ranked-venue papers
5as first author
7since 2021 · last 2025
0000-0002-3518-4802ORCID · conflict

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

Theory of computation · 7 · 5 first-author · 7 since 2021
YearPublicationVenuePosition
2025 Complexity results for two kinds of conflict-free edge-coloring of graphs
Ping Li 0025
Discret. Appl. Math.1
2025 Constructing disjoint Steiner trees in Sierpiński graphs
abstract
Let $G$ be a graph and $S\subseteq V(G)$ with $|S|\geq 2$. Then the trees $T_1, T_2, \cdots, T_\ell$ in $G$ are \emph{internally disjoint Steiner trees} connecting $S$ (or $S$-Steiner trees) if $E(T_i) \cap E(T_j )=\emptyset$ and $V(T_i)\cap V(T_j)=S$ for every pair of distinct integers $i,j$, $1 \leq i, j \leq \ell$. Similarly, if we only have the condition $E(T_i) \cap E(T_j )=\emptyset$ but without the condition $V(T_i)\cap V(T_j)=S$, then they are \emph{edge-disjoint Steiner trees}. The \emph{generalized $k$-connectivity}, denoted by $κ_k(G)$, of a graph $G$, is defined as $κ_k(G)=\min\{κ_G(S)|S \subseteq V(G) \ \textrm{and} \ |S|=k \}$, where $κ_G(S)$ is the maximum number of internally disjoint $S$-Steiner trees. The \emph{generalized local edge-connectivity} $λ_{G}(S)$ is the maximum number of edge-disjoint Steiner trees connecting $S$ in $G$. The {\it generalized $k$-edge-connectivity} $λ_k(G)$ of $G$ is defined as $λ_k(G)=\min\{λ_{G}(S)\,|\,S\subseteq V(G) \ and \ |S|=k\}$. These measures are generalizations of the concepts of connectivity and edge-connectivity, and they and can be used as measures of vulnerability of networks. It is, in general, difficult to compute these generalized connectivities. However, there are precise results for some special classes of graphs. In this paper, we obtain the exact value of $λ_{k}(S(n,\ell))$ for $3\leq k\leq \ell^n$, and the exact value of $κ_{k}(S(n,\ell))$ for $3\leq k\leq \ell$, where $S(n, \ell)$ is the Sierpiński graphs with order $\ell^n$. As a direct consequence, these graphs provide additional interesting examples when $λ_{k}(S(n,\ell))=κ_{k}(S(n,\ell))$. We also study the some network properties of Sierpiński graphs. Steiner Tree; Generalized Connectivity; Sierpiński Graph
Chenxu Yang, Ping Li 0025, Yaping Mao, Eddie Cheng 0001, Ralf Klasing
Fundam. Informaticae2
2025 Conflict-free chromatic index of trees
Ethan Y. H. Li, Ping Li 0025
Theor. Comput. Sci.4
2024 Planar Turán number of the disjoint union of cycles
abstract
The planar Turán number of H , denoted by e x P ( n , H ) , is the maximum number of edges in an n -vertex H -free planar graph. The planar Turán number of k ≥ 3 vertex-disjoint union of cycles is a trivial value 3 n − 6 . Lan, Shi and Song determine the exact value of e x P ( n , 2 C 3 ) . We continue to study planar Turán number of two vertex-disjoint union of cycles and obtain the exact value of e x P ( n , H ) , where H is vertex-disjoint union of C 3 and C 4 . The extremal graphs are also characterized. We also improve the lower bound of e x P ( n , 2 C k ) when n is sufficiently large.
Ping Li 0025
Discret. Appl. Math.1
2024 Relations of three classes of disconnected coloring
Ping Li 0025
Discret. Appl. Math.1
2021 Monochromatic disconnection of graphs
Ping Li 0025, Xueliang Li 0001
Discret. Appl. Math.1
2021 Upper bounds for the MD-numbers and characterization of extremal graphs
Ping Li 0025, Xueliang Li 0001
Discret. Appl. Math.1