Xuding Zhu

From MaRDI portal
Person:168189

Available identifiers

zbMath Open zhu.xudingWikidataQ102341869 ScholiaQ102341869MaRDI QIDQ168189

List of research outcomes

PublicationDate of PublicationType
Weak degeneracy of planar graphs and locally planar graphs2024-02-16Paper
Weak (2, 3)-decomposition of planar graphs2024-02-16Paper
The Alon–Tarsi number of planar graphs revisited2024-01-30Paper
The circular chromatic number of signed series-parallel graphs of given girth2023-11-13Paper
Bad list assignments for non‐k $k$‐choosable k $k$‐chromatic graphs with 2k+2 $2k+2$‐vertices2023-11-06Paper
Girth and λ $\lambda $‐choosability of graphs2023-10-12Paper
The strong fractional choice number of 3‐choice‐critical graphs2023-10-06Paper
Signed colouring and list colouring of k‐chromatic graphs2023-10-05Paper
Decomposing planar graphs into graphs with degree restrictions2023-10-05Paper
Chromatic λ‐choosable and λ‐paintable graphs2023-10-04Paper
3‐Degenerate induced subgraph of a planar graph2023-10-04Paper
Multiple list coloring of 3‐choice critical graphs2023-08-22Paper
2-reconstructibility of strongly regular graphs and 2-partially distance-regular graphs2023-08-21Paper
Refined List Version of Hadwiger’s Conjecture2023-08-11Paper
List 4-colouring of planar graphs2023-08-10Paper
Decomposition of planar graphs with forbidden configurations2023-03-29Paper
The Strong Fractional Choice Number and the Strong Fractional Paint Number of Graphs2022-11-15Paper
Multiple DP-coloring of planar graphs without 3-cycles and normally adjacent 4-cycles2022-10-13Paper
Every nice graph is (1,5)-choosable2022-09-23Paper
Signed planar graphs with given circular chromatic numbers2022-08-24Paper
Dense Eulerian graphs are \((1, 3)\)-choosable2022-07-11Paper
Generalized signed graphs of large girth and large chromatic number2022-06-14Paper
The fractional chromatic number of generalized cones over graphs2022-05-12Paper
The circular chromatic numbers of signed series-parallel graphs2022-01-13Paper
https://portal.mardi4nfdi.de/entity/Q50173482021-12-17Paper
Note on Hedetniemi's conjecture and the Poljak-Rödl function2021-12-10Paper
Generalized list colouring of graphs2021-11-30Paper
Total weight choosability for Halin graphs2021-09-06Paper
The slow-coloring game on sparse graphs: \(k\)-degenerate, planar, and outerplanar2021-07-23Paper
Circular chromatic number of signed graphs2021-06-21Paper
Choosability and paintability of the lexicographic product of graphs2021-06-07Paper
Every planar graph is 1-defective \((9,2)\)-paintable2021-03-17Paper
Colouring of \(S\)-labelled planar graphs2021-02-08Paper
Relatively small counterexamples to Hedetniemi's conjecture2021-02-03Paper
Clustering powers of sparse graphs2020-11-05Paper
The Alon-Tarsi number of a planar graph minus a matching2020-09-24Paper
A note about online nonrepetitive coloring \(k\)-trees2020-08-31Paper
On-line DP-coloring of graphs2020-08-31Paper
\(4\)-colouring of generalized signed planar graphs2020-08-25Paper
A note on the Poljak-Rödl function2020-07-29Paper
A connected version of the graph coloring game2020-06-29Paper
Fractional DP‐colorings of sparse graphs2020-05-21Paper
List coloring triangle‐free planar graphs2020-05-21Paper
The strong fractional choice number of series-parallel graphs2020-03-20Paper
The Alon-Tarsi number of planar graphs without cycles of lengths 4 and \(l\)2020-03-20Paper
A refinement of choosability of graphs2020-01-15Paper
A note on Hedetniemi's conjecture, Stahl's conjecture and the Poljak-Rödl function2019-12-09Paper
Chromatic number and orientations of graphs and signed graphs2019-08-06Paper
Multiple list colouring triangle free planar graphs2019-07-17Paper
Hamiltonian spectra of graphs2019-06-28Paper
Extremal problems on saturation for the family of $k$-edge-connected graphs2019-05-03Paper
Colouring of generalized signed triangle-free planar graphs2019-01-22Paper
Extensions of matroid covering and packing2018-12-20Paper
The Alon-Tarsi number of planar graphs2018-12-20Paper
Graphs are \((1, \varDelta + 1)\)-choosable2018-11-13Paper
Improved upper bound for generalized acyclic chromatic number of graphs2018-11-07Paper
Bounded greedy Nim2018-09-27Paper
Graphs with maximum average degree less than \(\frac{11}{4}\) are \((1, 3)\)-choosable2018-08-15Paper
Total list weighting of graphs with bounded maximum average degree2018-08-15Paper
Defective 3-paintability of planar graphs2018-05-25Paper
Greedy Nim\(\mathrm{_k}\) game2018-05-24Paper
Completing orientations of partially oriented graphs2018-04-27Paper
Randomly twisted hypercubes2018-04-25Paper
List colouring of graphs and generalized Dyck paths2018-01-19Paper
The fault-diameter and wide-diameter of twisted hypercubes2017-12-06Paper
DP-colorings of graphs with high chromatic number2017-08-31Paper
A Hypercube Variant with Small Diameter2017-08-08Paper
On (4, 2)‐Choosable Graphs2017-07-05Paper
Total Weight Choosability of Trees2017-05-24Paper
Total weight choosability of graphs with bounded maximum average degree2017-05-22Paper
Every graph is \((2,3)\)-choosable2017-03-31Paper
Total weight choosability of Mycielski graphs2017-03-03Paper
Permanent index of matrices associated with graphs2017-02-17Paper
The wide-diameter of \(Z_{n, k}\)2017-01-23Paper
Circular chromatic Ramsey number2017-01-10Paper
Decomposition of sparse graphs into forests: the nine dragon tree conjecture for \(k \leq 2\)2016-11-25Paper
Multiple list colouring of planar graphs2016-11-25Paper
Strong Chromatic Index of Sparse Graphs2016-11-17Paper
A combinatorial proof for the circular chromatic number of Kneser graphs2016-10-12Paper
https://portal.mardi4nfdi.de/entity/Q28226012016-09-30Paper
Coloring, sparseness and girth2016-09-15Paper
Antimagic Labeling of Regular Graphs2016-08-12Paper
\((2+\epsilon )\)-nonrepetitive list colouring of paths2016-07-28Paper
Total weight choosability of cone graphs2016-06-09Paper
Improper Coloring of Sparse Graphs with a Given Girth, II: Constructions2016-04-15Paper
Locally planar graphs are 2-defective 4-paintable2016-02-29Paper
Fractional Thue chromatic number of graphs2016-01-21Paper
Circular total chromatic numbers of graphs2015-12-08Paper
Regular Graphs of Odd Degree Are Antimagic2015-09-29Paper
The game Grundy indices of graphs2015-09-28Paper
Lower Bounds for On-line Graph Colorings2015-09-11Paper
Locally planar graphs are 5-paintable2015-06-01Paper
Characterization of \((2m,m)\)-paintable graphs2015-05-18Paper
Circular flow number of highly edge connected signed graphs2015-05-04Paper
Circular chromatic indices of even degree regular graphs2015-04-01Paper
https://portal.mardi4nfdi.de/entity/Q54982762015-02-11Paper
Maximum 4-degenerate subgraph of a planar graph2015-01-22Paper
Nonrepetitive colorings of lexicographic product of graphs2014-11-10Paper
Colouring edges with many colours in cycles2014-10-22Paper
Beyond Ohba's conjecture: a bound on the choice number of \(k\)-chromatic graphs with \(n\) vertices2014-10-08Paper
Improper coloring of sparse graphs with a given girth. I: \((0,1)\)-colorings of triangle-free graphs2014-09-04Paper
Anti-magic labeling of trees2014-08-08Paper
Circular Chromatic Indices of Regular Graphs2014-08-07Paper
https://portal.mardi4nfdi.de/entity/Q54199752014-06-11Paper
List backbone colouring of graphs2014-03-27Paper
Towards an on-line version of Ohba's conjecture2014-03-25Paper
Erratum to ``Application of polynomial method to on-line list colouring of graphs2014-02-10Paper
Antimagic Labeling of Cubic Graphs2014-01-28Paper
Backbone coloring for graphs with large girths2013-12-03Paper
Partial Online List Coloring of Graphs2013-11-15Paper
Decomposition of Sparse Graphs into Forests and a Graph with Bounded Degree2013-11-15Paper
The game Grundy number of graphs2013-06-13Paper
Anti-magic labelling of Cartesian product of graphs2013-04-17Paper
A short proof for Chen's alternative Kneser coloring lemma2012-11-09Paper
Total weight choosability of Cartesian product of graphs2012-09-12Paper
Antimagic labelling of vertex weighted graphs2012-07-10Paper
Weighted-1-antimagic graphs of prime power order2012-07-04Paper
On-line list colouring of complete multipartite graphs2012-06-12Paper
On-line 3-choosable planar graphs2012-06-04Paper
Adapted game colouring of graphs2012-05-04Paper
Application of polynomial method to on-line list colouring of graphs2012-05-04Paper
Thue choosability of trees2012-04-30Paper
Decomposition of sparse graphs into two forests, one having bounded maximum degree2012-03-27Paper
Decomposing a graph into forests2012-03-19Paper
The surviving rate of planar graphs2012-03-13Paper
Graphs with chromatic numbers strictly less than their colouring numbers2012-03-07Paper
Distinguishing labeling of the actions of almost simple groups.2012-02-13Paper
Complexity of Cycle Transverse Matching Problems2012-01-13Paper
Short cycle covers of graphs and nowhere-zero flows2011-12-20Paper
Circular flow on signed graphs2011-12-08Paper
Entire colouring of plane graphs2011-12-08Paper
Cycle adjacency of planar graphs and 3-colourability2011-12-01Paper
The fractional version of Hedetniemi's conjecture is true2011-11-29Paper
https://portal.mardi4nfdi.de/entity/Q31713252011-10-05Paper
Circular consecutive choosability of k-choosable graphs2011-07-21Paper
Multiple Coloring of Cone Graphs2011-07-18Paper
Total weight choosability of graphs2011-03-21Paper
The surviving rate of an outerplanar graph for the firefighter problem2011-02-21Paper
Nonrepetitive list colourings of paths2011-01-17Paper
Acyclic 4-choosability of planar graphs2011-01-07Paper
https://portal.mardi4nfdi.de/entity/Q30608672010-12-13Paper
The Fractional Chromatic Number of Graphs of Maximum Degree at Most Three2010-12-03Paper
Claw‐free circular‐perfect graphs2010-11-10Paper
Choosability of toroidal graphs without short cycles2010-11-10Paper
Total coloring of planar graphs of maximum degree eight2010-09-07Paper
The Two-Coloring Number and Degenerate Colorings of Planar Graphs2010-08-27Paper
Rainbow domination on trees2010-05-05Paper
Decomposition of sparse graphs, with application to game coloring number2010-05-05Paper
Multi-coloring the Mycielskian of graphs2010-04-22Paper
On-line list colouring of graphs2010-03-26Paper
Game colouring directed graphs2010-03-26Paper
Adapted list coloring of planar graphs2009-12-18Paper
Adaptable chromatic number of graph products2009-12-15Paper
Colouring graphs with bounded generalized colouring number2009-12-15Paper
Adaptable choosability of planar graphs with sparse short cycles2009-12-15Paper
Circular game chromatic number of graphs2009-12-10Paper
Game colouring of the square of graphs2009-12-10Paper
Bipartite density of triangle-free subcubic graphs2009-06-30Paper
Colouring games on outerplanar graphs and trees2009-06-23Paper
Distinguishing labeling of group actions2009-06-17Paper
Circular degree choosability2009-04-07Paper
https://portal.mardi4nfdi.de/entity/Q36158042009-03-24Paper
Adapted List Coloring of Graphs and Hypergraphs2009-03-16Paper
An upper bound on adaptable choosability of graphs2009-03-04Paper
Circular choosability via combinatorial Nullstellensatz2009-02-20Paper
Game coloring the Cartesian product of graphs2009-02-20Paper
Coloring the Cartesian sum of graphs2009-01-28Paper
The 6-relaxed game chromatic number of outerplanar graphs2009-01-28Paper
Bipartite subgraphs of triangle-free subcubic graphs2009-01-21Paper
Circular chromatic index of Cartesian products of graphs2008-11-19Paper
Circular consecutive choosability of graphs2008-09-29Paper
Fractional chromatic number of distance graphs generated by two-interval sets2008-09-04Paper
Claw-free circular-perfect graphs2008-06-05Paper
Activation strategy for asymmetric marking games2008-05-29Paper
Lower bounds for the game colouring number of partial \(k\)-trees and planar graphs2008-05-13Paper
On the adaptable chromatic number of graphs2008-05-13Paper
Minimal circular-imperfect graphs of large clique number and large independence number2008-05-13Paper
The Map-Coloring Game2008-03-20Paper
Refined activation strategy for the marking game2007-12-10Paper
https://portal.mardi4nfdi.de/entity/Q53102332007-09-21Paper
List circular coloring of trees and cycles2007-07-30Paper
Coloring the Cartesian Sum of Graphs2007-05-29Paper
Three classes of minimal circular-imperfect graphs2007-05-29Paper
https://portal.mardi4nfdi.de/entity/Q34248952007-03-05Paper
The circular chromatic index of graphs of high girth2007-01-11Paper
Cartesian powers of graphs can be distinguished by two labels2006-12-07Paper
https://portal.mardi4nfdi.de/entity/Q34121292006-12-05Paper
Distinguishing labellings of group action on vector spaces and graphs2006-10-19Paper
On the circular chromatic number of circular partitionable graphs2006-09-06Paper
https://portal.mardi4nfdi.de/entity/Q54807272006-08-03Paper
https://portal.mardi4nfdi.de/entity/Q54807652006-08-03Paper
Circular Distance Two Labeling and the $\lambda$-Number for Outerplanar Graphs2006-06-01Paper
Multilevel Distance Labelings for Paths and Cycles2006-06-01Paper
Circular chromatic index of graphs of maximum degree 32005-08-29Paper
https://portal.mardi4nfdi.de/entity/Q54660312005-08-23Paper
Coloring-flow duality of embedded graphs2005-07-26Paper
Graphs of large girth with prescribed partial circular colourings2005-05-12Paper
Circular perfect graphs2005-04-21Paper
Circular choosability of graphs2005-04-21Paper
Resource-sharing system scheduling and circular chromatic number2005-04-06Paper
https://portal.mardi4nfdi.de/entity/Q46607292005-04-04Paper
Fractional chromatic number and circular chromatic number for distance graphs with large clique size2005-02-16Paper
Sparse \(H\)-colourable graphs of bounded maximum degree2004-12-13Paper
The circular chromatic number of induced subgraphs2004-10-01Paper
Density of the circular chromatic numbers of series-parallel graphs2004-08-06Paper
Relaxed game chromatic number of trees and outerplanar graphs2004-08-06Paper
Incidence coloring of \(k\)-degenerated graphs2004-08-06Paper
On sparse graphs with given colorings and homomorphisms.2004-03-15Paper
4-colorable 6-regular toroidal graphs.2004-01-05Paper
Circular chromatic number of subgraphs2003-10-29Paper
Circular chromatic number and Mycielski construction2003-10-29Paper
An analogue of Hajós' theorem for the circular chromatic number. II2003-10-16Paper
Construction of graphs with given circular flow numbers2003-08-20Paper
Coloring the square of a \(K_{4}\)-minor free graph2003-08-19Paper
Circular chromatic number of Kneser graphs2003-08-17Paper
Circular chromatic numbers of a class of distance graphs2003-05-25Paper
Relaxed game chromatic number of graphs2003-04-28Paper
Construction of \(K_{n}\)-minor free graphs with given circular chromatic number2003-04-09Paper
Circular chromatic number of distance graphs with distance sets of cardinality 32003-03-19Paper
Edge-partitions of planar graphs and their game coloring numbers2003-03-19Paper
Asymptotic clique covering ratios of distance graphs2002-12-18Paper
Circular colouring and orientation of graphs2002-12-10Paper
The fractional chromatic number of the direct product of graphs2002-10-09Paper
On Hedetniemi's conjecture and the colour template scheme2002-08-29Paper
Tight relation between the circular chromatic number and the girth of series-parallel graphs2002-08-29Paper
The level of nonmultiplicativity of graphs2002-05-21Paper
The circular chromatic number of series-parallel graphs of large odd girth2002-05-15Paper
Construction of sparse graphs with prescribed circular colorings2002-02-27Paper
https://portal.mardi4nfdi.de/entity/Q27125912001-08-12Paper
Circular chromatic number of planar graphs of large odd girth2001-07-09Paper
Circular chromatic number: A survey2001-07-05Paper
An analogue of Hajós’ Theorem for the circular chromatic number2001-07-05Paper
Circular chromatic number and graph minors2001-03-28Paper
The game coloring number of pseudo partial \(k\)-trees2000-11-12Paper
Chromatic Ramsey numbers2000-11-02Paper
https://portal.mardi4nfdi.de/entity/Q49446812000-09-15Paper
https://portal.mardi4nfdi.de/entity/Q49487482000-09-15Paper
https://portal.mardi4nfdi.de/entity/Q45039672000-09-14Paper
Pseudo-Hamiltonian-connected graphs2000-06-29Paper
https://portal.mardi4nfdi.de/entity/Q42561012000-06-07Paper
The game coloring number of planar graphs2000-04-04Paper
https://portal.mardi4nfdi.de/entity/Q49400562000-03-01Paper
Distance graphs and \(T\)-coloring2000-01-30Paper
https://portal.mardi4nfdi.de/entity/Q42561032000-01-25Paper
A bound for the game chromatic number of graphs2000-01-19Paper
Planar graphs with circular chromatic numbers between 3 and 41999-12-20Paper
Graphs whose circular chromatic number equals the chromatic number1999-12-08Paper
Star Extremal Circulant Graphs1999-11-23Paper
Circular colouring and graph homomorphism1999-10-28Paper
Minimal oriented graphs of diameter 21999-08-02Paper
Relaxed coloring of a graph1999-07-18Paper
https://portal.mardi4nfdi.de/entity/Q42380401999-06-23Paper
https://portal.mardi4nfdi.de/entity/Q42429141999-05-11Paper
https://portal.mardi4nfdi.de/entity/Q42217011999-03-17Paper
A survey on Hedetniemi's conjecture1999-02-14Paper
Multiplicativity of acyclic local tournaments1999-01-24Paper
Circular chromatic numbers of Mycielski's graphs1999-01-01Paper
Circular chromatic numbers and fractional chromatic numbers of distance graphs1998-09-16Paper
Pattern periodic coloring of distance graphs1998-08-10Paper
The chromatic numbers of distance graphs1998-01-12Paper
Duality and Polynomial Testing of Tree Homomorphisms1997-12-08Paper
https://portal.mardi4nfdi.de/entity/Q31298261997-10-20Paper
Complexity of tree homomorphisms1997-08-18Paper
https://portal.mardi4nfdi.de/entity/Q48923401997-06-22Paper
Path homomorphisms1997-03-06Paper
https://portal.mardi4nfdi.de/entity/Q52845841997-01-22Paper
Star chromatic numbers of graphs1996-12-16Paper
Star-extremal graphs and the lexicographic product1996-11-25Paper
https://portal.mardi4nfdi.de/entity/Q48946181996-10-07Paper
On the bounds for the ultimate independence ratio of a graph1996-10-07Paper
Ramsey families which exclude a graph1996-08-13Paper
https://portal.mardi4nfdi.de/entity/Q48786641996-06-24Paper
On homomorphisms to acyclic local tournaments1996-05-13Paper
A Polynomial Algorithm for Homomorphisms to Oriented Cycles1996-04-11Paper
The Existence of Homomorphisms to Oriented Cycles1996-02-12Paper
Homomorphisms to oriented paths1995-08-27Paper
https://portal.mardi4nfdi.de/entity/Q43206851995-02-02Paper
Mutiplicativity of oriented cycles1995-01-02Paper
Homomorphisms to oriented cycles1994-04-18Paper
https://portal.mardi4nfdi.de/entity/Q31372131993-11-07Paper
Inexhaustible homogeneous structures1993-06-20Paper
https://portal.mardi4nfdi.de/entity/Q40330131993-05-18Paper
An approach to hedetniemi's conjecture1993-01-17Paper
Multiplicative posets1993-01-16Paper
Star chromatic numbers and products of graphs1992-12-17Paper
A simple proof of the multiplicativity of directed cycles of prime power length1992-09-27Paper
An approach on fixed pansystems theorems: panchaos and strange panattractor1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37344121984-01-01Paper

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: Xuding Zhu