Bao-Gang Xu

From MaRDI portal
Person:593062

Available identifiers

zbMath Open xu.baogangMaRDI QIDQ593062

List of research outcomes

PublicationDate of PublicationType
Divisibility and coloring of some \(P_5\)-free graphs2024-03-27Paper
Coloring_of_some_crown-free_graphs2023-07-21Paper
Structure and coloring of ($P_7$, $C_5$, diamond)-free graphs2023-05-28Paper
A tight linear bound to the chromatic number of \((P_5, K_1 +(K_1 \cup K_3))\)-free graphs2023-04-28Paper
Structure and coloring of some ($P_7,C_4$)-free graphs2023-02-21Paper
Perfect divisibility and coloring of some fork-free graphs2023-02-13Paper
2-divisibility of some odd hole free graphs2022-07-15Paper
On the chromatic number of some \(P_5\)-free graphs2022-06-14Paper
The chromatic number of heptagraphs2022-06-03Paper
A tight linear bound to the chromatic number of $(P_5, K_1+(K_1\cup K_3))$-free graphs2022-05-17Paper
On coloring of graphs of girth 2l + 1 without longer odd holes2022-04-13Paper
A result on the optimal binding function of odd signable graphs2022-03-21Paper
A note on induced subtrees and chromatic number of graphs2022-03-21Paper
Bounds for $\boldsymbol{l}$-tuples in judicious partition of hypergraphs and graphs2022-03-21Paper
Partitions of multigraphs without \(C_4\)2021-11-30Paper
On connected partition with degree constraints2021-11-23Paper
On the chromatic number of a family of odd hole free graphs2021-10-25Paper
On a conjecture of Schweser and Stiebitz2021-04-01Paper
Partitions of graphs and multigraphs under degree constraints2020-05-18Paper
Connectivity of minimum non-5-injectively colorable planar cubic graphs2020-05-05Paper
2-Distance Coloring of Planar Graphs without 4-Cycles and 5-Cycles2019-08-29Paper
Bisections of graphs without \(K_{2, l}\)2019-03-28Paper
A note on strong edge coloring of sparse graphs2019-03-27Paper
A note on chromatic number of (cap, even hole)-free graphs2019-01-22Paper
Thickness and outerthickness for embedded graphs2018-04-19Paper
https://portal.mardi4nfdi.de/entity/Q31343052018-02-09Paper
Chromatic number and subtrees of graphs2018-01-10Paper
A note on chromatic number and induced odd cycles2017-11-10Paper
2-distance coloring of planar graphs with girth 52017-11-09Paper
On partitions of graphs under degree constraints2017-06-14Paper
https://portal.mardi4nfdi.de/entity/Q31798372017-01-06Paper
https://portal.mardi4nfdi.de/entity/Q28234212016-10-06Paper
https://portal.mardi4nfdi.de/entity/Q28228402016-10-05Paper
On judicious partitions of graphs2016-05-11Paper
Bipartition of graph under degree constraints2015-07-31Paper
An SDP randomized approximation algorithm for max hypergraph cut with limited unbalance2015-03-26Paper
Forbidden Subgraphs and 3-Colorings2014-12-22Paper
A sufficient condition on 3-colorable plane graphs without 5- and 6-circuits2014-12-09Paper
On judicious bisections of graphs2014-08-28Paper
MAXIMUM BALANCED 3-PARTITIONS OF GRAPHS2014-08-11Paper
https://portal.mardi4nfdi.de/entity/Q49804552014-06-30Paper
On minimum balanced bipartitions of triangle-free graphs2014-06-24Paper
Acyclic edge coloring of planar graphs without adjacent cycles2014-04-14Paper
https://portal.mardi4nfdi.de/entity/Q53972212014-02-19Paper
On the complexity of injective colorings and its generalizations2013-12-17Paper
Maximum directed cuts in graphs with degree constraints2012-12-27Paper
https://portal.mardi4nfdi.de/entity/Q48974702012-12-19Paper
https://portal.mardi4nfdi.de/entity/Q48975032012-12-19Paper
Upper bounds on minimum balanced bipartitions2012-04-13Paper
Injective choosability of planar graphs of girth five and six2012-04-13Paper
Some results on acyclic edge coloring of plane graphs2012-03-27Paper
Edge choosability and total choosability of planar graphs with no 3-cycles adjacent 4-cycles2011-10-21Paper
Better Bounds for k-Partitions of Graphs2011-08-16Paper
https://portal.mardi4nfdi.de/entity/Q30143742011-07-19Paper
https://portal.mardi4nfdi.de/entity/Q30117162011-06-29Paper
https://portal.mardi4nfdi.de/entity/Q30118032011-06-29Paper
Improved bounds on linear coloring of plane graphs2011-02-25Paper
On a bipartition problem of Bollobás and Scott2011-02-08Paper
A note on balanced bipartitions2010-10-18Paper
https://portal.mardi4nfdi.de/entity/Q35727012010-07-08Paper
A forbidden subgraph characterization of line-polar bipartite graphs2010-05-05Paper
On $(3,1)^*$-Coloring of Plane Graphs2010-03-17Paper
Balanced judicious bipartitions of graphs2010-03-15Paper
https://portal.mardi4nfdi.de/entity/Q34027762010-02-12Paper
https://portal.mardi4nfdi.de/entity/Q36551152010-01-12Paper
Acyclic 5-choosability of planar graphs with neither 4-cycles nor chordal 6-cycles2009-12-15Paper
A NOTE ON 3-COLORABLE PLANE GRAPHS WITHOUT 5- AND 7-CYCLES2009-11-19Paper
A structural theorem on embedded graphs and its application to colorings2009-11-11Paper
ON (3, 1)*-CHOOSABILITY OF TOROIDAL GRAPHS2009-09-22Paper
A note on list improper coloring of plane graphs2009-03-04Paper
Judicious \(k\)-partitions of graphs2009-03-04Paper
https://portal.mardi4nfdi.de/entity/Q35342812008-11-03Paper
On minimally circular-imperfect graphs2008-07-11Paper
https://portal.mardi4nfdi.de/entity/Q35003842008-06-03Paper
Triangle-free subcubic graphs with minimum bipartite density2008-04-28Paper
A 3-color theorem on plane graphs without 5-circuits2007-08-31Paper
https://portal.mardi4nfdi.de/entity/Q34424642007-05-18Paper
An analogue of Dirac's theorem on circular super-critical graphs2007-04-10Paper
https://portal.mardi4nfdi.de/entity/Q34286842007-03-29Paper
On 3-colorable plane graphs without 5- and 7-cycles2007-01-16Paper
Every toroidal graph without adjacent triangles is \((4,1)^{*}\)-choosable2007-01-09Paper
Optimal relay location for resource-limited energy-efficient wireless communication2006-10-31Paper
https://portal.mardi4nfdi.de/entity/Q54921532006-10-13Paper
https://portal.mardi4nfdi.de/entity/Q33678802006-01-26Paper
On maximal matchings of connected graphs2006-01-24Paper
Minimally circular-imperfect graphs with a major vertex2006-01-10Paper
Graphs whose circular clique number equals the clique number2006-01-03Paper
Some results on circular perfect graphs and perfect graphs2005-11-29Paper
Decomposing toroidal graphs into circuits and edges2005-08-17Paper
On 3-colorings of plane graphs2005-01-25Paper
On 3-choosability of plane graphs without 6-, 7- and 9-cycles2004-05-27Paper
Hajós' conjecture and connectivity of Eulerian graphs2004-03-15Paper
On structure of some plane graphs with application to choosability2002-12-10Paper
Two conjectures equivalent to the perfect graph conjecture2002-12-02Paper
https://portal.mardi4nfdi.de/entity/Q45532372002-11-04Paper
https://portal.mardi4nfdi.de/entity/Q45513892002-09-05Paper
Hajós' conjecture and projective graphs2002-08-29Paper
On structure of graphs embedded on surfaces of nonnegative characteristic with application to choosability2002-05-28Paper
\((4m,m)\)-choosability of plane graphs2002-05-07Paper
https://portal.mardi4nfdi.de/entity/Q45282632001-01-31Paper
On endo-homology of complexes of graphs2000-11-02Paper
https://portal.mardi4nfdi.de/entity/Q42673082000-04-10Paper
https://portal.mardi4nfdi.de/entity/Q42539731999-10-25Paper
The 4-choosability of plane graphs without 4-cycles1999-10-04Paper
https://portal.mardi4nfdi.de/entity/Q42429571999-08-31Paper
https://portal.mardi4nfdi.de/entity/Q43921931998-09-14Paper
https://portal.mardi4nfdi.de/entity/Q43922281998-08-02Paper
https://portal.mardi4nfdi.de/entity/Q43916971998-07-08Paper
https://portal.mardi4nfdi.de/entity/Q43885801998-05-07Paper
https://portal.mardi4nfdi.de/entity/Q43682201998-01-07Paper
https://portal.mardi4nfdi.de/entity/Q43322331997-09-15Paper
https://portal.mardi4nfdi.de/entity/Q43331671997-05-22Paper
On the fixed edge of planar graphs with minimum degree five1997-03-23Paper
https://portal.mardi4nfdi.de/entity/Q48649201996-02-25Paper
https://portal.mardi4nfdi.de/entity/Q43226801995-03-19Paper
https://portal.mardi4nfdi.de/entity/Q43004771994-09-27Paper
https://portal.mardi4nfdi.de/entity/Q42789061994-05-19Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Bao-Gang Xu