E. Cheng

activity

20172019

most citedThe Steiner (n-3)-diameter of a graph

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

collaborators

Showing 2018Show all

3 papers · 1 filter

math.CO2018

Matching preclusion number of graphs

Zhao Wang, Yaping Mao, Eddie Cheng +1

The \emph{matching preclusion number} of a graph $G$ , denoted by $\mpo(G)$, is the minimum number of edges whose deletion results in a graph that has neither perfect matchings nor…

math.CO2018

Minimum degree and size conditions for the proper connection number of graphs

Xiaxia Guan, Lina Xue, Eddie Cheng +1

An edge-coloured graph $G$ is called $p r o p er l y$ $co nn ec t e d$ if every two vertices are connected by a proper path. The $p r o p er$ $co nn ec t i o n$ $n u mb er$ of a connected graph $G$ , denot…

math.CO2018

Two kinds of generalized connectivity of dual cubes

Shu-Li Zhao, Rong-Xia Hao, Eddie Cheng

Let $S \subseteq V (G)$ and $κ_{G} (S)$ denote the maximum number $k$ of edge-disjoint trees $T_{1}, T_{2}, \dots, T_{k}$ in $G$ such that $V (T_{i}) ⋂ V (T_{j}) = S$ for any $i, j…