EDBT 2026 Demo / reviewers in the wild / expert
Ping Li 0025
dblp:62/5860-25
· DBLP profile ↗
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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 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 graphsabstractLet $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. Informaticae | 2 |
| 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 cyclesabstractThe 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 |