Baogang Xu

dblp:92/2819 · DBLP profile ↗
← Back
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
YearPublicationVenuePosition
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-Cycles
abstract
A 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-Colorings
abstract
A 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 Graphs
abstract
Given 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. Networks4
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
COCOON3
2001 Plane Graphs with Acyclic Complex
Baogang Xu
COCOON1