宁博

2027

Counterexamples to two conjectures of Zhang on bipartite oriented graphs

Discrete Mathematics

DOI

2026

The largest Laplacian eigenvalue of induced-$K_{1,r}$-free graphs

2026

An Improved Interpolation Theorem and Disproofs of Two Conjectures on 2-Connected Subgraphs

2026

The spectral Erd\H{o}s book theorem: sharp bounds and stability

2026

An exponentially small gap of the Perron vector on independent sets

2026

A complete solution to the Boots-Royle/Cao-Vince conjecture

2026

A short proof of a perturbation inequality for the spectral radius

Discrete Mathematics

DOI

2026

On the degree power sum in P k -free graphs

Discrete Applied Mathematics

DOI

2026

Longest cycles and Dirac-type results in highly connected graphs

2026

On the difference between clique partition and clique covering numbers of graphs

2026

On derivatives and higher-order derivatives of chromatic polynomials

2026

Nikiforov's spectral consecutive cycle problem and the connected-matching method

2026

Counting triangles in graphs with no wheels of order at least five

2026

The Shannon capacity and a new lower bound for multicolored Ramsey numbers of graphs

Journal of computer and system sciences (Print)

DOI

2026

Rainbow triangles in edge-colored graphs with large minimum color degree

2026

On Erd\H{o}s Problem 767: Cycles with Chords

2026

On the chromatic profile for tripartite graphs and beyond

2026

An improved double-exponential lower bound for $r_4(5,n)$

2026

On spectral Tur\'an theorems: confirming a conjecture of Guiduli and two problems of Nikiforov

2026

On Scott's odd induced subgraph conjecture and a related problem

2026

Extensions of Erd\H{o}s's 1962 theorem on non-Hamiltonian graphs

2026

Kohayakawa's conjecture and clique coverings of complements of paths and cycles

2026

Longest cycles intersect linearly in highly connected graphs

2026

Cycle lengths and chords under chromatic and degree constraints

2026

Degeneracy of toroidal graphs without special cycles

Discrete Applied Mathematics

DOI

2026

A Spectral Analogue of Ore's Problem on Turán theorem

Linear Algebra and its Applications

DOI

2025

Exact Tur\'{a}n numbers of two vertex-disjoint paths

2025

A new spectral Tur\'an theorem for weighted graphs and consequences

2025

The stability of independence polynomials of complete bipartite graphs

2025

Ramsey Numbers of Books versus Long Cycles

SIAM Journal on Discrete Mathematics

DOI

2025

An inductive proof of Dirac's theorem on Hamilton cycles

Discrete Applied Mathematics

DOI

2025

A Sufficient Condition for the Existence of Two Completely Independent Spanning Trees

Lecture notes in computer science

DOI

2024

CDRGN-SDE: Cross-Dimensional Recurrent Graph Network with neural Stochastic Differential Equation for temporal knowledge graph embedding

Expert Systems With Applications，Vol. 247

DOI

2024

The number of edges in graphs with bounded clique number and circumference

Advances in Applied Mathematics

DOI

2024

Monitoring the edges of product networks using distances

Journal of Computer and System Sciences

DOI

2024

Note on Mantel Theorem and Turán Theorem

Graphs and Combinatorics

DOI

2023

Graph operations and a unified method for Turán-type problems on paths, cycles, and matchings

Canadian Journal of Mathematics - Journal Canadien de Mathematiques

DOI

2023

Local properties of the spectral radius and Perron vector in graphs

J. Comb. Theory B

DOI

2023

Spectral Turán-type problems on sparse spanning graphs

Discrete Mathematics

DOI

2023

Stability of Woodall's Theorem and Spectral Conditions for Large Cycles

Electronic Journal of Combinatorics

DOI

2023

Unsolved Problems in Spectral Graph Theory

DOI

2023

Rainbow Triangles Sharing One Common Vertex or Edge

Electronic Journal of Combinatorics

DOI

2022

FOR LARGE k -FACTOR AND DISJOINT

2022

Stability in Bondy's theorem on paths and cycles

J. Comb. Theory B

DOI

2022

Note on Rainbow Triangles in Edge-Colored Graphs

Graphs and Combinatorics

DOI

2021

一种基于差分隐私的频繁有权子图挖掘算法

《计算机应用与软件》

2021

Eigenvalues and cycles of consecutive lengths

Journal of Graph Theory

DOI

2021

Counting Substructures and Eigenvalues II: Quadrilaterals

Electronic Journal of Combinatorics

DOI

2021

Extremal problems of Erdős, Faudree, Schelp and Simonovits on paths and cycles

J. Comb. Theory B

DOI

2021

Counting substructures and eigenvalues I: Triangles

European journal of combinatorics (Print)

DOI

2021

Counting rainbow triangles in edge‐colored graphs

Journal of Graph Theory

DOI

2020

基于最大覆盖的代表Skyline问题的优化算法研究

《计算机学报》

2020

Maximizing the number of cliques in graphs with given matching number

Discrete Applied Mathematics

DOI

2020

A strengthening of Erdős-Gallai Theorem and proof of Woodall's conjecture

J. Comb. Theory B

DOI

2019

Exact bipartite Turán numbers of large even cycles

Journal of Graph Theory

DOI

2019

A complete solution to the Cvetković–Rowlinson conjecture

Journal of Graph Theory

DOI

2019

Eigenvalues and triangles in graphs

Combinatorics, probability & computing

DOI

2019

The maximum spectral radius of outerplanar graphs

2019

Extensions of the Erdős–Gallai theorem and Luo’s theorem

Combinatorics, probability & computing

DOI

2018

C O ] 2 3 M ar 2 01 8 Proof of Lundow and Markström ’ s conjecture on chromatic polynomials via novel inequalities

2018

The formula for Turán number of spanning linear forests

Discrete Mathematics

DOI

2018

Proving a conjecture on chromatic polynomials by counting the number of acyclic orientations

Journal of Graph Theory

DOI

2017

Disjoint Perfect Matchings in Graphs under the Ore-Type Condition

2017

An Ore‐type condition for large k‐factor and disjoint perfect matchings

Journal of Graph Theory

DOI

2017

Stability Results on the Circumference of a Graph

Combinatorica

DOI

2017

On sufficient conditions for rainbow cycles in edge-colored graphs

Discrete Mathematics

DOI

2016

クローフリーグラフのハミルトン性のための末端頂点における大きな次数を持つ誘導部分グラフ【Powered by NICT】

2016

Induced subgraphs with large degrees at end-vertices for hamiltonicity of claw-free graphs

Acta Mathematica Sinica. English series

DOI

2016

Cyclability of $id$-cycles in graphs

2016

Coulson-type integral formulas for the general Laplacian-energy-like invariant of graphs I

DOI

2016

Spectral radius and Hamiltonicity of graphs and balanced bipartite graphs with large minimum degree

2016

The Randić index and signless Laplacian spectral radius of graphs

Discrete Mathematics

DOI

2016

Wiener index, Harary index and Hamiltonicity of graphs

2016

Degree conditions restricted to induced paths for hamiltonicity of claw-heavy graphs

Acta Mathematica Sinica. English series

DOI

2016

Spectral analogues of Moon–Moser's theorem on Hamilton paths in bipartite graphs

DOI

2016

Color Degree Sum Conditions for Rainbow Triangles in Edge-Colored Graphs

Graphs and Combinatorics

DOI

2015

Characterizing Heavy Subgraph Pairs for Pancyclicity

Graphs Comb.

DOI

2015

Coloring Graphs with Two Odd Cycle Lengths

SIAM Journal on Discrete Mathematics

DOI

2015

Spectral analogues of Erdős’ and Moon–Moser’s theorems on Hamilton cycles

DOI

2015

Coulson-type integral formulas for the Estrada index of graphs and the skew Estrada index of oriented graphs

2015

Solution to a Problem on Hamiltonicity of Graphs Under Ore- and Fan-Type Heavy Subgraph Conditions

Graphs and Combinatorics

DOI

2015

Extremal problems on the Hamiltonicity of claw-free graphs

Discrete Mathematics

DOI

2015

A note on the number of spanning trees of line digraphs

Discrete Mathematics

DOI

2015

Heavy Subgraphs, Stability and Hamiltonicity

Discussiones Mathematicae Graph Theory

DOI

2015

On a conjecture of Chen-Guo-Wang

2014

On path-quasar Ramsey numbers

DOI

2014

On some papers of Nikiforov

Ars Comb.

2014

Spectral radius and traceability of connected claw-free graphs

DOI

2014

Notes on a conjecture of Manoussakis concerning Hamilton cycles in digraphs

Information Processing Letters

DOI

2014

A note on nowhere-zero 3-flows and Z_3-connectivity

Ars Math. Contemp.

DOI

2013

Rainbow $$C_4$$C4’s and Directed $$C_4$$C4’s: The Bipartite Case Study

DOI

2013

Hamilton cycles in almost distance-hereditary graphs

DOI

2013

Directed cycles of length 4 in oriented bipartite graphs

2013

A Long Cycle Theorem Involving Fan-Type Degree Condition And Neighborhood Intersection

2013

Spectral radius and Hamiltonian properties of graphs, II

Linear and multilinear algebra

DOI

2013

The A-index: graphs without Hamilton paths and cycles

2013

Fan-type degree condition restricted to triples of induced subgraphs ensuring Hamiltonicity

Information Processing Letters

DOI

2013

Spectral radius and Hamiltonian properties of graphs

DOI

2013

Pairs of Fan-type heavy subgraphs for pancyclicity of 2-connected graphs

The Australasian Journal of Combinatorics

2013

The Ramsey Numbers of Paths Versus Wheels: a Complete Solution

Electronic Journal of Combinatorics

DOI

2012

Rainbow triangles in edge-colored graphs

European journal of combinatorics (Print)

DOI

2012

Degree and neighborhood intersection conditions restricted to induced subgraphs ensuring Hamiltonicity of graphs

Discret. Math. Algorithms Appl.

DOI

2012

Ore- and Fan-type heavy subgraphs for Hamiltonicity of 2-connected graphs

Discrete Mathematics

DOI

2012

A note on heterochromatic cycles of length 4 in edge-colored graphs

2012

Two sufficient conditions for the existence of Hamilton cycles in graphs

2011

Long Paths and Cycles Passing Through Specified Vertices Under the Average Degree Condition

Graphs and Combinatorics

DOI

2026

A Proof of a Conjecture on Positive and Negative Square Energies of Unicyclic Graphs

arXiv (Cornell University)

DOI

2026

A near-linear Chvátal--Erdős condition for Hamilton cycles in digraphs

arXiv (Cornell University)

DOI

2026

Two problems of Burr, Erd\H os, Graham, and Sós on maximal anti-Ramsey functions for $P_4$

arXiv (Cornell University)

DOI

2025

Two conjectures on vertex-disjoint rainbow triangles

arXiv (Cornell University)

DOI

2024

The generalized Tur'{a}n number of long cycles in graphs and bipartite graphs

arXiv (Cornell University)

DOI

2023

Distance-Edge-Monitoring Number of Product Networks

SSRN Electronic Journal

DOI

2022

A revisit to Bang-Jensen-Gutin conjecture and Yeo's theorem

arXiv (Cornell University)

DOI