Huiqing Liu

activity

20182026

most citedStructure connectivity and substructure connectivity of twisted hypercubes

2 citations · 2 across the 4 of their papers we have counts for

collaborators

Showing math.COShow all

4 papers · 1 filter

math.CO2026

Extremal number of edges in graphs without homeomorphically irreducible spanning trees

Yibo Li, Huiqing Liu, Xiaolan Hu

For integers $k \geq 1$ and $n \geq k + 1$ , let $ex_{k}^{HIST} (n)$ denote the maximum number of edges in a $k$ -connected graph of order $n$ which contains no homeom…

math.CO2024

A neighborhood union condition for the existence of a spanning tree without degree $2$ vertices

Yibo Li, Fengming Dong, Xiaolan Hu +1

For a connected graph $G$ , a spanning tree $T$ of $G$ is called a homeomorphically irreducible spanning tree (HIST) if $T$ has no vertices of degree $2$ . In this paper, we show tha…

math.CO2018

The $g$ -good neighbor conditional diagnosability of locally exchanged twisted cubes

Huiqing Liu, Xiaolan Hu, Shan Gao

Connectivity and diagnosability are important parameters in measuring the fault tolerance and reliability of interconnection networks. The $R^{g}$ -vertex-connectivity of a connected…

math.CO2018★ 2 cited

Structure connectivity and substructure connectivity of twisted hypercubes

Dong Li, Xiaolan Hu, Huiqing Liu

Let $G$ be a graph and $T$ a certain connected subgraph of $G$ . The $T$ -structure connectivity $κ (G; T)$ (or resp., $T$ -substructure connectivity $κ^{s} (G; T)$ ) of $G$ is the minim…

Extremal number of edges in graphs without homeomorphically irreducible spanning trees

A neighborhood union condition for the existence of a spanning tree without degree 2 vertices

The g-good neighbor conditional diagnosability of locally exchanged twisted cubes

Structure connectivity and substructure connectivity of twisted hypercubes

A neighborhood union condition for the existence of a spanning tree without degree $2$ vertices

The $g$ -good neighbor conditional diagnosability of locally exchanged twisted cubes