D. West

activity

19982023

most citedParity Edge-Coloring of Graphs

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

collaborators

Showing 2023Show all

2 papers · 1 filter

math.CO2023

Trees with at least $6 ℓ + 11$ vertices are $ℓ$ -reconstructible

Alexandr V. Kostochka, Mina Nahvi, Douglas B. West +1

The $(n - ℓ)$ -deck of an $n$ -vertex graph is the multiset of (unlabeled) subgraphs obtained from it by deleting $ℓ$ vertices. An $n$ -vertex graph is $ℓ$ -reconstructible if i…

math.CO2023

Bounds for eccentricity-based parameters of graphs

Yunfang Tang, Xuli Qi, Douglas B. West

The \emph{eccentricity} of a vertex $u$ in a graph $G$ , denoted by $e_{G} (u)$ , is the maximum distance from $u$ to other vertices in $G$ . We study extremal problems for the average e…

Trees with at least 6ℓ+11 vertices are ℓ-reconstructible

Bounds for eccentricity-based parameters of graphs

Trees with at least $6 ℓ + 11$ vertices are $ℓ$ -reconstructible