Gexin Yu

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Cliques in squares of graphs with maximum average degree less than 4
Journal of Graph Theory
2024-11-24Paper
A new connectivity bound for a tournament to be highly linked
 
2023-11-07Paper
On the irregularity of uniform hypergraphs
Linear Algebra and its Applications
2023-10-31Paper
Enhancing the Erdős‐Lovász Tihany Conjecture for line graphs of multigraphs
Journal of Graph Theory
2023-10-05Paper
Strong edge-coloring of 2-degenerate graphs
Discrete Applied Mathematics
2023-06-05Paper
1-planar graphs are odd 13-colorable
Discrete Mathematics
2023-05-31Paper
Toughness and the existence of $k$-factors in hypergraphs
 
2023-04-27Paper
Optimal connectivity for fat-triangle linkages
Discrete Mathematics
2023-03-10Paper
Spanning tree packing and 2-essential edge-connectivity
Discrete Mathematics
2022-11-02Paper
Partition graphs of independence number \(2\) into two subgraphs with large chromatic numbers
Discrete Mathematics
2022-02-14Paper
Note on injective edge-coloring of graphs
Discrete Applied Mathematics
2022-02-09Paper
Open locating-dominating sets in circulant graphs
Discussiones Mathematicae Graph Theory
2022-01-03Paper
Sufficient conditions for 2-dimensional global rigidity
SIAM Journal on Discrete Mathematics
2021-11-04Paper
Disjoint chorded cycles in graphs with high Ore-degree
 
2021-10-04Paper
Planar graphs without 4-cycles and intersecting triangles are \(( 1 , 1 , 0 )\)-colorable
Discrete Applied Mathematics
2021-09-30Paper
An improved linear connectivity bound for tournaments to be highly linked
European Journal of Combinatorics
2021-09-02Paper
Enhancing the Erd\H{o}s-Lov\'asz Tihany Conjecture for graphs with independence number two
 
2020-08-18Paper
Planar graphs without short even cycles are near-bipartite
Discrete Applied Mathematics
2020-07-07Paper
Packing \(( 1 , 1 , 2 , 2 )\)-coloring of some subcubic graphs
Discrete Applied Mathematics
2020-06-29Paper
Planar graphs without 7-cycles and butterflies are DP-4-colorable
Discrete Mathematics
2020-06-08Paper
DP-4-colorability of planar graphs without adjacent cycles of given length
Discrete Applied Mathematics
2020-03-23Paper
The strong edge-coloring for graphs with small edge weight
Discrete Mathematics
2020-02-20Paper
Every planar graph without 5-cycles and \(K_4^-\) and adjacent 4-cycles is \((2, 0, 0)\)-colorable
Discrete Mathematics
2019-12-17Paper
Recent progress on strong edge-coloring of graphs
Discrete Mathematics, Algorithms and Applications
2019-11-07Paper
Planar graphs with girth at least 5 are \((3, 4)\)-colorable
Discrete Mathematics
2019-10-17Paper
DP-4-colorability of two classes of planar graphs
Discrete Mathematics
2019-09-11Paper
Minimum degree condition for a graph to be knitted
Discrete Mathematics
2019-09-11Paper
Planar graphs without cycles of lengths 4 and 5 and close triangles are DP-3-colorable
Discrete Mathematics
2019-08-20Paper
DP-3-coloring of planar graphs without 4, 9-cycles and cycles of two lengths from \(\{6,7,8\}\)
Graphs and Combinatorics
2019-06-28Paper
Fat-triangle linkage and kite-linked graphs
 
2019-06-21Paper
Strong edge-coloring for planar graphs with large girth
Discrete Mathematics
2018-11-29Paper
DP-3-coloring of some planar graphs
Discrete Mathematics
2018-11-13Paper
Strong list-chromatic index of subcubic graphs
Discrete Mathematics
2018-10-23Paper
DP-3-coloring of planar graphs without $4,9$-cycles and two cycles from $\{5,6,7,8\}$
 
2018-09-19Paper
Strong chromatic index of graphs with maximum degree four
The Electronic Journal of Combinatorics
2018-09-07Paper
Covering 2-connected 3-regular graphs with disjoint paths
Journal of Graph Theory
2018-08-16Paper
Planar graphs without 4-cycles and close triangles are \((2,0,0)\)-colorable
Journal of Combinatorial Optimization
2018-07-20Paper
A relaxation of the strong Bordeaux Conjecture
Journal of Graph Theory
2018-07-13Paper
On strong edge-coloring of graphs with maximum degree 4
Discrete Applied Mathematics
2017-12-06Paper
A note on chromatic number and induced odd cycles
The Electronic Journal of Combinatorics
2017-11-10Paper
Every planar graph without 3-cycles adjacent to 4-cycles and without 6-cycles is (1, 1, 0)-colorable
Journal of Combinatorial Optimization
2017-08-03Paper
Maximum average degree and relaxed coloring
Discrete Mathematics
2017-08-01Paper
The strong chromatic index of \((3,\Delta)\)-bipartite graphs
Discrete Mathematics
2017-02-27Paper
Extremal permutations in routing cycles
The Electronic Journal of Combinatorics
2016-12-06Paper
A tight upper bound on the number of cyclically adjacent transpositions to sort a permutation
Information Processing Letters
2016-07-27Paper
Planar graphs without 5-cycles and intersecting triangles are \((1, 1, 0)\)-colorable
Discrete Mathematics
2015-12-08Paper
Strong edge-colorings for \(k\)-degenerate graphs
Graphs and Combinatorics
2015-09-24Paper
Optimal open-locating-dominating sets in infinite triangular grids
Discrete Applied Mathematics
2015-07-24Paper
A relaxation of the Bordeaux conjecture
European Journal of Combinatorics
2015-06-18Paper
Connectivities for \(k\)-knitted graphs and for minimal counterexamples to Hadwiger's conjecture
Journal of Combinatorial Theory. Series B
2014-10-06Paper
New bounds on the minimum density of an identifying code for the infinite hexagonal grid
Discrete Applied Mathematics
2014-04-23Paper
Linear colorings of subcubic graphs
European Journal of Combinatorics
2014-04-11Paper
Planar graphs without cycles of length 4 or 5 are (3,0,0)-colorable
Discrete Mathematics
2014-01-23Paper
A relaxation of Steinberg's conjecture
SIAM Journal on Discrete Mathematics
2013-06-27Paper
Graphs containing every 2-factor
Graphs and Combinatorics
2012-12-27Paper
Perfect partition of some regular bipartite graphs
 
2012-12-25Paper
Linkage for the diamond and the path with four vertices
Journal of Graph Theory
2012-07-10Paper
An extremal problem on group connectivity of graphs
European Journal of Combinatorics
2012-06-18Paper
Equitable defective coloring of sparse planar graphs
Discrete Mathematics
2012-03-16Paper
Permutations as Product of Parallel Transpositions
SIAM Journal on Discrete Mathematics
2012-03-15Paper
Linear choosability of sparse graphs
Discrete Mathematics
2011-08-09Paper
Equitable coloring of sparse planar graphs
SIAM Journal on Discrete Mathematics
2011-07-18Paper
Injective colorings of graphs with low average degree
Algorithmica
2011-06-30Paper
Injective colorings of sparse graphs
Discrete Mathematics
2010-10-19Paper
On the pagenumber of \(k\)-trees
SIAM Journal on Discrete Mathematics
2010-08-27Paper
On a graph packing conjecture by Bollobás, Eldridge and Catlin
Combinatorica
2010-08-13Paper
On the minimum 2-wide diameter of cycles with chords
 
2010-07-08Paper
A new lower bound on the density of vertex identifying codes for the infinite hexagonal grid
The Electronic Journal of Combinatorics
2010-03-26Paper
Extremal graph packing problems: Ore-type versus Dirac-type
 
2010-01-13Paper
Ore-type conditions implying 2-factors consisting of short cycles
Discrete Mathematics
2009-12-15Paper
On the First-Fit Chromatic Number of Graphs
SIAM Journal on Discrete Mathematics
2009-08-20Paper
Hamiltonian connectedness in 3-connected line graphs
Discrete Applied Mathematics
2009-06-30Paper
Implications among linkage properties in graphs
Journal of Graph Theory
2009-06-16Paper
M-degrees of quadrangle-free planar graphs
Journal of Graph Theory
2009-02-20Paper
Packing of graphs with small product of sizes
Journal of Combinatorial Theory. Series B
2008-12-08Paper
Minimum degree conditions for \(H\)-linked graphs
Discrete Applied Mathematics
2008-09-29Paper
Ore-condition and \(Z_3\)-connectivity
European Journal of Combinatorics
2008-09-04Paper
Decomposing a planar graph with girth 9 into a forest and a matching
European Journal of Combinatorics
2008-05-29Paper
Ore‐type degree conditions for a graph to be H‐linked
Journal of Graph Theory
2008-05-14Paper
An inequality for the group chromatic number of a graph
Discrete Mathematics
2007-11-30Paper
On Minimum Degree Implying That a Graph is H‐Linked
SIAM Journal on Discrete Mathematics
2007-11-16Paper
An Ore-type analogue of the Sauer-Spencer theorem
Graphs and Combinatorics
2007-10-11Paper
Minimum degree conditions for H-linked graphs
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Ore-type graph packing problems
Combinatorics, Probability and Computing
2007-03-20Paper
On extremal matrices of second largest exponent by Boolean rank
Linear Algebra and its Applications
2007-03-09Paper
On Sufficient Degree Conditions for a Graph to be $k$-linked
Combinatorics, Probability and Computing
2006-12-05Paper
Nowhere-zero \(Z_3\)-flows through \(Z_3\)-connectivity
Discrete Mathematics
2006-03-20Paper
An extremal problem for H‐linked graphs
Journal of Graph Theory
2005-12-08Paper
On maximal \((k,b)\)-linear-free sets of integers and its spectrum
The Australasian Journal of Combinatorics
2001-08-30Paper
WITHDRAWN: A note on strong edge-colorings of 2-degenerate graphs
 
N/APaper
Cliques in Squares of Graphs with Maximum Average Degree less than 4
 
N/APaper
On the $(1^2,2^4)$-packing edge-coloring of subcubic graphs
 
N/APaper


Research outcomes over time


This page was built for person: Gexin Yu