EDBT 2026 Demo / reviewers in the wild / expert
Baogang Xu
dblp:92/2819
· DBLP profile ↗
22ranked-venue papers
4as first author
6since 2021 · last 2026
0000-0003-0435-6103ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 21 · 4 first-author · 6 since 2021Computer networks · 1Databases, data management, data science and information retrieval · 1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Nearly optimal coloring of some C4-free graphs
Baogang Xu |
Discret. Appl. Math. | 2 |
| 2025 | Structure and coloring of (P7, C5, diamond)-free graphs
Baogang Xu |
Discret. Appl. Math. | 2 |
| 2025 | Coloring of (P6,dart, K4)-free graphs
Xia Hong 0005, Baogang Xu |
Discret. Appl. Math. | 2 |
| 2024 | Structure of some ( P7, C4)-free graphs with application to colorings
Baogang Xu |
Discret. Appl. Math. | 3 |
| 2024 | Divisibility and coloring of some P5-free graphs
Jialei Song, Baogang Xu |
Discret. Appl. Math. | 2 |
| 2021 | On a conjecture of Schweser and Stiebitz
Muhuo Liu, Baogang Xu |
Discret. Appl. Math. | 2 |
| 2020 | Partitions of graphs and multigraphs under degree constraints
Jialei Song, Baogang Xu |
Discret. Appl. Math. | 2 |
| 2019 | Bisections of graphs without K2, l
Baogang Xu |
Discret. Appl. Math. | 2 |
| 2019 | 2-Distance Coloring of Planar Graphs without 4-Cycles and 5-CyclesabstractA vertex coloring is said to be 2-distance if any two distinct vertices of distance at most 2 get different colors. Let $G$ be a planar graph without 4-cycles and 5-cycles. Cranston and Jaeger proved that $G$ is 2-distance $(\Delta(G)+3)$-list colorable if $\Delta(G)\ge 32$. We show that $G$ is 2-distance $(\Delta(G)+2)$-colorable if $\Delta(G)\ge 185760$. The bound $\Delta(G)+2$ is sharp as there exist non-2-distance $(k+1)$-colorable planar graphs of girth 6 and maximum degree $k$ for every integer $k\ge 2$, and there exist non-2-distance $(\Delta(G)+2)$-colorable planar graphs $G$ without 4-cycles or without 5-cycles. Baogang Xu |
SIAM J. Discret. Math. | 2 |
| 2017 | On partitions of graphs under degree constraints
Muhuo Liu, Baogang Xu |
Discret. Appl. Math. | 2 |
| 2014 | Forbidden Subgraphs and 3-ColoringsabstractA graph $G$ is said to satisfy the Vizing bound if $\chi(G)\le \omega(G)+1$, where $\chi(G)$ and $\omega(G)$ denote the chromatic number and clique number of $G$, respectively. The class of graphs satisfying the Vizing bound is clearly $\chi$-bounded in the sense of Gyárfás. It has been conjectured that if $G$ is triangle-free and fork-free, where the fork is obtained from $K_{1,4}$ by subdividing two edges, then $G$ satisfies the Vizing bound. We show that this is true if, in addition, $G$ is $C_5$-free. Genghua Fan, Baogang Xu, Tianjun Ye, Xingxing Yu |
SIAM J. Discret. Math. | 2 |
| 2013 | On the complexity of injective colorings and its generalizations
Baogang Xu |
Theor. Comput. Sci. | 2 |
| 2010 | A forbidden subgraph characterization of line-polar bipartite graphs
Baogang Xu |
Discret. Appl. Math. | 2 |
| 2010 | Some results on acyclic edge coloring of plane graphs
Baogang Xu |
Inf. Process. Lett. | 2 |
| 2009 | A note on list improper coloring of plane graphs
Baogang Xu |
Discret. Appl. Math. | 2 |
| 2008 | On (3, 1)*-Coloring of Plane GraphsabstractGiven positive integers k and d, a graph G is said to be $(k,d)^*$-colorable if the vertices of G can be colored with k colors such that every vertex has at most d neighbors receiving the same color as itself. Let ${\cal G}$ be the family of plane graphs with neither adjacent triangles nor cycles of length 5. It is proved in this paper that every graph in ${\cal G}$ is $(3,1)^*$-colorable. This result is sharp in the sense that there exist non-$(2,1)^*$-colorable plane graphs with neither triangles nor cycles of length 5. As a corollary, after removing a matching, every graph in ${\cal G}$ is 3-colorable. This provides a partial solution to a conjecture of Borodin and Raspaud [J. Combin. Theory Ser. B, 93 (2003), pp. 17–27]. Baogang Xu |
SIAM J. Discret. Math. | 1 |
| 2008 | Relay sensor placement in wireless sensor networks
Xiuzhen Cheng, Ding-Zhu Du, Lusheng Wang 0001, Baogang Xu |
Wirel. Networks | 4 |
| 2007 | Every toroidal graph without adjacent triangles is (4, 1)*-choosable
Baogang Xu, Haihui Zhang |
Discret. Appl. Math. | 1 |
| 2006 | Optimal Relay Location for Resource-limited Energy-efficient Wireless Communication
Ionut Cardei, Mihaela Cardei, Lusheng Wang 0001, Baogang Xu, Ding-Zhu Du |
J. Glob. Optim. | 4 |
| 2005 | Decomposing toroidal graphs into circuits and edges
Baogang Xu, Lusheng Wang 0001 |
Discret. Appl. Math. | 1 |
| 2001 | The Euclidean Bottleneck Steiner Tree and Steiner Tree with Minimum Number of Steiner Points
Ding-Zhu Du, Lusheng Wang 0001, Baogang Xu |
COCOON | 3 |
| 2001 | Plane Graphs with Acyclic Complex
Baogang Xu |
COCOON | 1 |