Douglas B. West

activity

20212025

2 ℓ + 1

vertices are

ℓ

-recognizable

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

collaborators

Showing 2023Show all

2 papers · 1 filter

math.CO2023

Acyclic graphs with at least $2 ℓ + 1$ vertices are $ℓ$ -recognizable

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

The $(n - ℓ)$ -deck of an $n$ -vertex graph is the multiset of subgraphs obtained from it by deleting $ℓ$ vertices. A family of $n$ -vertex graphs is $ℓ$ -recognizable if every…

math.CO2023

Another Proof of the Generalized Tutte--Berge Formula for $f$ -Bounded Subgraphs

Zishen Qu, Douglas B. West

Given a nonnegative integer weight $f (v)$ for each vertex $v$ in a multigraph $G$ , an {\it $f$ -bounded subgraph} of $G$ is a multigraph $H$ contained in $G$ such that $d_H(v)\le f(…

Acyclic graphs with at least 2ℓ+1 vertices are ℓ-recognizable

Another Proof of the Generalized Tutte--Berge Formula for f-Bounded Subgraphs

Acyclic graphs with at least $2 ℓ + 1$ vertices are $ℓ$ -recognizable

Another Proof of the Generalized Tutte--Berge Formula for $f$ -Bounded Subgraphs