15 citations · 21 across the 12 of their papers we have counts for
12 papers
DP-3-colorability of planar graphs without cycles of length 4, 7 or 9
Yingli Kang, Ligang Jin, Xuding Zhu
This paper proves that every planar graph without cycles of length 4, 7, or 9 is DP-3-colorable.
A study on parity signed graphs: the number
Ligang Jin, Xiaoyue Chen, Yingli Kang
The study on parity signed graphs was initiated by Acharya and Kureethara very recently and then followed by Zaslavsky etc.. Let be a signed graph on vertices. If $(G,σ…
Partially normal 5-edge-colorings of cubic graphs
Ligang Jin, Yingli Kang
In a proper edge-coloring of a cubic graph, an edge is normal if the set of colors used by the edges adjacent to has cardinality 3 or 5. The Petersen coloring conjecture as…
Colouring of generalized signed planar graphs
Ligang Jin, Tsai-Lien Wong, Xuding Zhu
Assume is a graph. We view as a symmetric digraph, in which each edge of is replaced by a pair of opposite arcs and . Assume is an inve…
Remarks on planar edge-chromatic critical graphs
Ligang Jin, Yingli Kang, Eckhard Steffen
The only open case of Vizing's conjecture that every planar graph with is a class 1 graph is . We give a short proof of the following statement: there is no 6-criti…
Plane graphs without 4- and 5-cycles and without ext-triangular 7-cycles are 3-colorable
Ligang Jin, Yingli Kang, Michael Schubert +1
Listed as No. 53 among the one hundred famous unsolved problems in [J. A. Bondy, U. S. R. Murty, Graph Theory, Springer, Berlin, 2008] is Steinberg's conjecture, which states that…
Cores, joins and the Fano-flow conjectures
Ligang Jin, Giuseppe Mazzuoccolo, Eckhard Steffen
The Fan-Raspaud Conjecture states that every bridgeless cubic graph has three 1-factors with empty intersection. A weaker one than this conjecture is that every bridgeless cubic gr…
Unions of 1-factors in -graphs and overfull graphs
Ligang Jin, Eckhard Steffen
We prove lower bounds for the fraction of edges of an -graph which can be covered by the union of 1-factors. The special case yields some known results for cubic graph…
The 3-colorability of planar graphs without cycles of length 4, 6 and 9
Yingli Kang, Ligang Jin, Yingqian Wang
In this paper, we prove that planar graphs without cycles of length 4, 6, 9 are 3-colorable.
Choosability in signed planar graphs
Ligang Jin, Yingli Kang, Eckhard Steffen
This paper studies the choosability of signed planar graphs. We prove that every signed planar graph is 5-choosable and that there is a signed planar graph which is not 4-choosable…
Face-degree bounds for planar critical graphs
Ligang Jin, Yingli Kang, Eckhard Steffen
The only remaining case of a well known conjecture of Vizing states that there is no planar graph with maximum degree 6 and edge chromatic number 7. We introduce parameters for pla…
Petersen cores and the oddness of cubic graphs
Ligang Jin, Eckhard Steffen
Let be a bridgeless cubic graph. Consider a list of 1-factors of . Let be the set of edges contained in precisely members of the 1-factors. Let be…