Guantao Chen

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
A linear algorithm for obtaining the Laplacian eigenvalues of a cograph
Special Matrices
2024-12-03Paper
Precoloring extension of Vizing's theorem for multigraphs
European Journal of Combinatorics
2024-09-30Paper
Overfullness of edge‐critical graphs with small minimal core degree
Journal of Graph Theory
2024-03-25Paper
The core conjecture of Hilton and Zhao
Journal of Combinatorial Theory. Series B
2024-03-14Paper
Decreasing the mean subtree order by adding k edges
Journal of Graph Theory
2024-01-30Paper
A decomposition method on solving the linear arboricity conjecture
Journal of Graph Theory
2024-01-24Paper
Double Vizing fans in critical class two graphs
Journal of Graph Theory
2023-10-09Paper
Linear arboricity of degenerate graphs
Journal of Graph Theory
2023-10-09Paper
Independence number of edge‐chromatic critical graphs
Journal of Graph Theory
2023-10-05Paper
Multithreshold multipartite graphs
Journal of Graph Theory
2023-10-05Paper
A note on Goldberg's conjecture on total chromatic numbers
Journal of Graph Theory
2023-10-05Paper
Multiplicity of  the second‐largest eigenvalue of a planar graph
Journal of Graph Theory
2023-10-04Paper
The chromatic number of {ISK4, diamond, bowtie}‐free graphs
Journal of Graph Theory
2023-09-29Paper
On Gupta’s Codensity Conjecture
SIAM Journal on Discrete Mathematics
2023-08-11Paper
Unions of perfect matchings in \(r\)-graphs
Discrete Mathematics
2023-07-19Paper
Local Dirac's condition on the existence of 2-factor
Discrete Mathematics
2023-05-15Paper
Spanning trees with at most \(k\) leaves in 2-connected \(K_{1 , r}\)-free graphs
Applied Mathematics and Computation
2023-04-21Paper
A note on Gupta's co-density conjecture
 
2023-04-13Paper
On the coequal values of total chromatic number and chromatic index
Journal of Combinatorial Theory. Series B
2022-11-28Paper
The overfullness of graphs with small minimum degree and large maximum degree
SIAM Journal on Discrete Mathematics
2022-09-21Paper
Overfullness of critical class 2 graphs with a small core degree
Journal of Combinatorial Theory. Series B
2022-06-10Paper
An improvement to the Hilton-Zhao vertex-splitting conjecture
Discrete Mathematics
2022-05-27Paper
Precoloring extension of Vizing's Theorem for multigraphs
 
2022-04-03Paper
The Core Conjecture of Hilton and Zhao I: Pseudo-multifan and Lollipop
 
2021-08-07Paper
Laminar tight cuts in matching covered graphs
Journal of Combinatorial Theory. Series B
2021-07-06Paper
Improved bounds on the Ramsey number of fans
European Journal of Combinatorics
2021-06-18Paper
The conjunction of the linear arboricity conjecture and Lovász's path partition theorem
Discrete Mathematics
2021-06-14Paper
An improvement to the vertex-splitting conjecture
 
2021-03-08Paper
On the average degree of edge chromatic critical graphs
Journal of Combinatorial Theory. Series B
2021-02-03Paper
On the average degree of edge chromatic critical graphs. II.
Journal of Combinatorial Theory. Series B
2020-09-24Paper
$\Delta$-critical graphs with a vertex of degree 2
 
2020-05-25Paper
Ring graphs and Goldberg's bound on chromatic index
Journal of Graph Theory
2020-05-21Paper
Hamiltonicity of edge-chromatic critical graphs
Discrete Mathematics
2020-05-21Paper
The chromatic number of graphs with no induced subdivision of \(K_4\)
Graphs and Combinatorics
2020-04-30Paper
Proof of the Core Conjecture of Hilton and Zhao
 
2020-04-01Paper
Characterizing the difference between graph classes defined by forbidden pairs including the claw
Graphs and Combinatorics
2020-01-21Paper
Extremal union-closed set families
Graphs and Combinatorics
2020-01-21Paper
Spanning bipartite graphs with high degree sum in graphs
Discrete Mathematics
2019-12-17Paper
Structural properties of edge-chromatic critical multigraphs
Journal of Combinatorial Theory. Series B
2019-11-21Paper
Dirac's condition for spanning Halin subgraphs
SIAM Journal on Discrete Mathematics
2019-10-28Paper
Average degrees of edge-chromatic critical graphs
Discrete Mathematics
2019-06-27Paper
Graph edge coloring: a survey
Graphs and Combinatorics
2019-03-21Paper
Disjoint odd cycles in cubic solid bricks
SIAM Journal on Discrete Mathematics
2019-03-11Paper
Proof of the Goldberg-Seymour Conjecture on Edge-Colorings of Multigraphs
 
2019-01-29Paper
Cycles with a chord in dense graphs
Discrete Mathematics
2018-06-07Paper
Chromatic index determined by fractional chromatic index
Journal of Combinatorial Theory. Series B
2018-05-09Paper
Forbidden pairs and the existence of a spanning Halin subgraph
Graphs and Combinatorics
2017-12-12Paper
Spanning trails with maximum degree at most 4 in \(2K_2\)-free graphs
Graphs and Combinatorics
2017-12-12Paper
On the Space of 2-Linkages
 
2017-12-11Paper
Vizing's 2-factor conjecture involving large maximum degree
Journal of Graph Theory
2017-12-01Paper
Plane triangulations without a spanning Halin subgraph. II
SIAM Journal on Discrete Mathematics
2017-11-02Paper
Equitable vertex arboricity of 5-degenerate graphs
Journal of Combinatorial Optimization
2017-10-17Paper
Hamiltonicity of edge chromatic critical graphs
Discrete Mathematics
2017-09-18Paper
Nonempty intersection of longest paths in series-parallel graphs
Discrete Mathematics
2016-12-22Paper
Bayesian inference for functional dynamics exploring in fMRI data
Computational \& Mathematical Methods in Medicine
2016-11-09Paper
Ralph Faudree (1938--2015)
Discrete Mathematics
2016-04-27Paper
Results and problems on saturation numbers for linear forests
Bulletin of the Institute of Combinatorics and its Applications
2016-04-13Paper
Characterizing forbidden pairs for Hamiltonian squares
Graphs and Combinatorics
2015-12-17Paper
Plane Triangulations Without a Spanning Halin Subgraph: Counterexamples to the Lovász--Plummer Conjecture on Halin Graphs
SIAM Journal on Discrete Mathematics
2015-08-17Paper
An extension of the Chvátal-Erdős theorem: counting the number of maximum independent sets
Graphs and Combinatorics
2015-07-20Paper
Hadwiger's conjecture for degree sequences
Journal of Combinatorial Theory. Series B
2015-06-22Paper
Disjoint Chorded Cycles of the Same Length
SIAM Journal on Discrete Mathematics
2015-06-18Paper
Difference of forbidden pairs containing a claw
 
2015-05-02Paper
Minimum degree condition for spanning generalized Halin graphs
 
2014-12-07Paper
Spanning 3-ended trees in \(k\)-connected \(K_{1,4}\)-free graphs
Science China. Mathematics
2014-12-02Paper
Degree conditions for spanning brooms
Journal of Graph Theory
2014-11-17Paper
Homeomorphically irreducible spanning trees
Journal of Combinatorial Theory. Series B
2014-10-16Paper
On maximum edge cuts of connected digraphs
Journal of Graph Theory
2014-05-28Paper
The existence of a 2-factor in a graph satisfying the local Chvátal-Erdős condition
SIAM Journal on Discrete Mathematics
2014-04-10Paper
The circumference of a graph with no \(K_{3,t}\)-minor. II
Journal of Combinatorial Theory. Series B
2013-01-14Paper
Around a biclique cover conjecture
 
2012-12-31Paper
Saturation numbers for families of Ramsey-minimal graphs
Journal of Combinatorics
2012-08-28Paper
Endpoint extendable paths in dense graphs
Discrete Mathematics
2012-08-10Paper
Homeomorphically irreducible spanning trees in locally connected graphs
Combinatorics, Probability and Computing
2012-05-14Paper
Hamiltonian cycles with all small even chords
Discrete Mathematics
2012-04-13Paper
Forbidden pairs for \(k\)-connected Hamiltonian graphs
Discrete Mathematics
2012-03-16Paper
Circumferences of \(k\)-connected graphs involving independence numbers
Journal of Graph Theory
2011-10-12Paper
Toughness of \(K_{a,t}\)-minor-free graphs
The Electronic Journal of Combinatorics
2011-07-29Paper
Approximating the chromatic index of multigraphs
Journal of Combinatorial Optimization
2011-03-17Paper
Path spectra for trees
Discrete Mathematics
2010-11-19Paper
Transitive partitions in realizations of tournament score sequences
Journal of Graph Theory
2010-11-10Paper
Toric geometry of series-parallel graphs
SIAM Journal on Discrete Mathematics
2010-06-01Paper
Non‐path spectrum sets
Journal of Graph Theory
2009-06-04Paper
Gauss-Bonnet formula, finiteness condition, and characterizations of graphs embedded in surfaces
Graphs and Combinatorics
2009-05-08Paper
Saturation numbers of books
The Electronic Journal of Combinatorics
2009-04-07Paper
Graphic sequences with a realization containing a complete multipartite subgraph
Discrete Mathematics
2009-01-28Paper
Linked graphs with restricted lengths
Journal of Combinatorial Theory. Series B
2008-07-24Paper
Chvátal Erdős condition and 2-factors with a specyfied number of components
Discussiones Mathematicae Graph Theory
2008-06-18Paper
Cycle Extendability of Hamiltonian Interval Graphs
SIAM Journal on Discrete Mathematics
2007-09-06Paper
The neighborhood union of independent sets and hamiltonicity of graphs
Discrete Mathematics
2007-08-23Paper
Approximating Longest Cycles in Graphs with Bounded Degrees
SIAM Journal on Computing
2007-06-26Paper
scientific article; zbMATH DE number 5145387 (Why is no real title available?)
 
2007-04-23Paper
Characterization of \([1,k\)-bar visibility trees]
The Electronic Journal of Combinatorics
2007-03-12Paper
Decomposition of bipartite graphs into special subgraphs
Discrete Applied Mathematics
2007-03-02Paper
Hamiltonian graphs involving neighborhood unions
Journal of Graph Theory
2007-02-07Paper
The circumference of a graph with no \(K_{3,t}\)-minor
Journal of Combinatorial Theory. Series B
2007-01-16Paper
scientific article; zbMATH DE number 5036076 (Why is no real title available?)
 
2006-06-26Paper
Computing and Combinatorics
Lecture Notes in Computer Science
2006-01-11Paper
Weak clique-covering cycles and paths.
Ars Combinatoria
2005-07-20Paper
scientific article; zbMATH DE number 2187677 (Why is no real title available?)
 
2005-07-20Paper
Graph minors and linkages
Journal of Graph Theory
2005-06-01Paper
Linear forests and ordered cycles
Discussiones Mathematicae Graph Theory
2005-04-19Paper
Circumference of Graphs with Bounded Degree
SIAM Journal on Computing
2005-02-21Paper
Cycles in 4-connected planar graphs
European Journal of Combinatorics
2004-10-04Paper
Graph connectivity after path removal
Combinatorica
2004-09-07Paper
Vertex-disjoint cycles containing specified vertices in a bipartite graph
Journal of Graph Theory
2004-08-04Paper
Extremal graphs for intersecting cliques
Journal of Combinatorial Theory. Series B
2004-01-06Paper
On ranks of matrices associated with trees
Graphs and Combinatorics
2003-10-16Paper
Second neighborhood via first neighborhood in digraphs
Annals of Combinatorics
2003-08-14Paper
Degree-light-free graphs and Hamiltonian cycles
Graphs and Combinatorics
2003-05-11Paper
Fragile graphs with small independent cuts
Journal of Graph Theory
2003-03-19Paper
Partitioning vertices of a tournament into independent cycles
Journal of Combinatorial Theory. Series B
2002-12-10Paper
Long cycles in 3-connected graphs
Journal of Combinatorial Theory. Series B
2002-12-10Paper
On a relationship between 2-dominating and 5-dominating sets in graphs
JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing
2002-07-22Paper
A note on fragile graphs
Discrete Mathematics
2002-05-28Paper
The Hamiltonicity of bipartite graphs involving neighborhood unions
Discrete Mathematics
2002-05-28Paper
Isomorphisms involving reversing arcs of digraphs
JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing
2002-04-08Paper
2-factors in claw-free graphs
Discussiones Mathematicae. Graph Theory
2002-02-17Paper
Vertex-disjoint cycles containing specified edges in a bipartite graph
The Australasian Journal of Combinatorics
2002-01-21Paper
Note on Whitney's theorem for \(k\)-connected graphs
Ars Combinatoria
2001-06-10Paper
scientific article; zbMATH DE number 1496417 (Why is no real title available?)
 
2001-01-29Paper
Vertex colorings with a distance restriction
Discrete Mathematics
2000-11-02Paper
Cycles in 2-factors of balanced bipartite graphs
Graphs and Combinatorics
2000-09-05Paper
Clique covering the edges of a locally cobipartite graph
Discrete Mathematics
2000-06-21Paper
scientific article; zbMATH DE number 1416479 (Why is no real title available?)
 
2000-05-25Paper
scientific article; zbMATH DE number 1409214 (Why is no real title available?)
 
2000-03-01Paper
On 2-factors containing 1-factors in bipartite graphs
Discrete Mathematics
1999-12-05Paper
scientific article; zbMATH DE number 1286516 (Why is no real title available?)
 
1999-10-11Paper
Note on graphs without repeated cycle lengths
 
1999-08-23Paper
scientific article; zbMATH DE number 1191215 (Why is no real title available?)
 
1999-02-11Paper
Can One Load a Set of Dice So That the Sum Is Uniformly Distributed?
 
1998-11-29Paper
Intersections of longest cycles in \(k\)-connected graphs
Journal of Combinatorial Theory. Series B
1998-10-19Paper
Degree sum conditions for Hamiltonicity on \(k\)-partite graphs
Graphs and Combinatorics
1998-04-08Paper
scientific article; zbMATH DE number 1124477 (Why is no real title available?)
 
1998-03-05Paper
A class of edge critical 4-chromatic graphs
Graphs and Combinatorics
1998-02-16Paper
Degree conditions for 2-factors
 
1998-01-12Paper
scientific article; zbMATH DE number 1047718 (Why is no real title available?)
 
1997-08-11Paper
A special \(k\)-coloring for a connected \(k\)-chromatic graph
Discrete Mathematics
1997-08-10Paper
Graphs with given odd sets
 
1997-08-03Paper
Special monochromatic trees in two-colored complete graphs
 
1997-07-27Paper
A result on \(C_ 4\)-star Ramsey numbers
Discrete Mathematics
1997-07-15Paper
Hamiltonicity for K1, r‐free graphs
Journal of Graph Theory
1996-08-13Paper
A partition approach to Vizing's conjecture
 
1996-05-30Paper
Essential independent sets and Hamiltonian cycles
 
1996-02-25Paper
Proof of a conjecture of Bollobás on nested cycles
Journal of Combinatorial Theory. Series B
1996-02-18Paper
Hamiltonicity in balanced \(k\)-partite graphs
Graphs and Combinatorics
1995-11-29Paper
scientific article; zbMATH DE number 786145 (Why is no real title available?)
 
1995-11-29Paper
scientific article; zbMATH DE number 810044 (Why is no real title available?)
 
1995-10-29Paper
The irredundant ramsey number s(3, 7)
Journal of Graph Theory
1995-08-06Paper
Neighborhood unions and the cycle cover number of a graph
Journal of Graph Theory
1995-05-31Paper
Hamiltonian graphs with neighborhood intersections
Journal of Graph Theory
1995-01-02Paper
Ramsey Problems with Bounded Degree Spread
Combinatorics, Probability and Computing
1994-09-11Paper
Graphs with a cycle of length divisible by three
Journal of Combinatorial Theory. Series B
1994-06-06Paper
Asymptotic bounds for irredundant and mixed Ramsey numbers
Journal of Graph Theory
1994-05-19Paper
scientific article; zbMATH DE number 434495 (Why is no real title available?)
 
1994-05-05Paper
Hamiltonian graphs involving neighborhood intersections
Discrete Mathematics
1993-08-30Paper
Ramsey problems involving degrees in edge-colored complete graphs of vertices belonging to monochromatic subgraphs
European Journal of Combinatorics
1993-08-25Paper
A generalization of Fan's condition for Hamiltonicity, pancyclicity, and Hamiltonian connectedness
Discrete Mathematics
1993-06-20Paper
Graphs with linearly bounded Ramsey numbers
Journal of Combinatorial Theory. Series B
1993-01-01Paper
Hamiltonian graphs involving distances
Journal of Graph Theory
1992-09-27Paper
One sufficient condition for hamiltonian graphs
Journal of Graph Theory
1990-01-01Paper
A linear algorithm for obtaining the Laplacian eigenvalues of a cograph
 
N/APaper


Research outcomes over time


This page was built for person: Guantao Chen