Qinghai Liu

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
On the edge reconstruction of the characteristic and permanental polynomials of a simple graph	2023-10-10	Paper
Mader's conjecture for graphs with small connectivity	2023-10-05	Paper
Connectivity keeping trees in 3-connected or 3-edge-connected graphs	2023-10-04	Paper
The chromatic number of {ISK4, diamond, bowtie}‐free graphs	2023-09-29	Paper
A characterization of nonfeasible sets in matching covered graphs	2023-08-22	Paper
Distance spectrum, 1-factor and vertex-disjoint cycles	2022-10-07	Paper
Trail-connected tournaments	2021-03-30	Paper
Implications in rainbow forbidden subgraphs	2021-03-25	Paper
Connectivity keeping caterpillars and spiders in 2-connected graphs	2021-01-27	Paper
On Gallai's conjecture for graphs with maximum degree 6	2020-12-04	Paper
Edge decomposition of connected claw-free cubic graphs	2020-07-07	Paper
The chromatic number of graphs with no induced subdivision of \(K_4\)	2020-04-30	Paper
The reliability of lexicographic product digraphs	2019-12-12	Paper
2-bisections in claw-free cubic multigraphs	2019-03-11	Paper
Bipartite Ramsey numbers for graphs of small bandwidth	2018-05-25	Paper
The Erd\"os-S\'os Conjecture for Spiders	2018-04-18	Paper
Circumference of 3-connected cubic graphs	2017-11-28	Paper
Degree sequence for \(k\)-arc strongly connected multiple digraphs	2017-10-27	Paper
Characterization of Digraphic Sequences with Strongly Connected Realizations	2017-02-01	Paper
Fractional spanning tree packing, forest covering and eigenvalues	2016-09-12	Paper
Degree condition for completely independent spanning trees	2016-07-07	Paper
Ore-type degree condition of supereulerian digraphs	2016-05-18	Paper
A PTAS for Weak Minimum Routing Cost Connected Dominating Set of Unit Disk Graph	2015-03-30	Paper
Ore's condition for completely independent spanning trees	2014-09-08	Paper
Note on edge-disjoint spanning trees and eigenvalues	2014-07-22	Paper
Supereulerian digraphs	2014-06-25	Paper
Edge-disjoint spanning trees and eigenvalues	2014-04-02	Paper
Optimally restricted edge connected elementary Harary graphs	2014-01-10	Paper
https://portal.mardi4nfdi.de/entity/Q3165154	2012-10-25	Paper
A NEW PROOF FOR ZASSENHAUS–GROEMER–OLER INEQUALITY	2012-10-15	Paper
The spectral characterization of \(\infty\)-graphs	2012-08-27	Paper
CYCLIC CONNECTIVITY OF STAR GRAPH	2012-08-27	Paper
Restricted Edge Connectivity of Harary Graphs	2011-08-12	Paper
On minimum submodular cover with submodular cost	2011-06-03	Paper
Cyclic Vertex Connectivity of Star Graphs	2011-01-08	Paper
Sufficient conditions for a graph to be λ_k -optimal with given girth and diameter	2010-11-24	Paper
The existence and upper bound for two types of restricted connectivity	2010-05-05	Paper
TWO ALGORITHMS FOR CONNECTED r-HOP k-DOMINATING SET	2010-03-11	Paper
Edges of degree \(k\) in minimally restricted \(k\)-edge connected graphs	2009-12-10	Paper
https://portal.mardi4nfdi.de/entity/Q3641090	2009-11-11	Paper
Minimally 3-restricted edge connected graphs	2009-06-30	Paper
Minimally restricted edge connected graphs	2008-11-06	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Qinghai Liu