D. West

activity

19982022

most citedParity Edge-Coloring of Graphs

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

collaborators

Showing 2015Show all

2 papers · 1 filter

math.CO2015

Uniquely cycle-saturated graphs

Paul S. Wenger, Douglas B. West

Given a graph $F$ , a graph $G$ is {\it uniquely $F$ -saturated} if $F$ is not a subgraph of $G$ and adding any edge of the complement to $G$ completes exactly one copy of $F$ . In th…

math.CO2015★ 1 cited

Decomposition of Sparse Graphs into Forests: The Nine Dragon Tree Conjecture for $k \leq 2$

Min Chen, Seog-Jin Kim, Alexandr Kostochka +2

For a loopless multigraph $G$ , the fractional arboricity $A r b (G)$ is the maximum of $\frac{∣ E ( H ) ∣}{∣ V ( H ) ∣ - 1}$ over all subgraphs $H$ with at least two vertices. Generalizing the Na…

Uniquely cycle-saturated graphs

Decomposition of Sparse Graphs into Forests: The Nine Dragon Tree Conjecture for k≤2

Decomposition of Sparse Graphs into Forests: The Nine Dragon Tree Conjecture for $k \leq 2$