M. Plummer

activity

20162019

most citedDominating maximal outerplane graphs and Hamiltonian plane triangulations

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

collaborators

3 papers

math.CO2019★ 1 cited

Dominating maximal outerplane graphs and Hamiltonian plane triangulations

Michael D. Plummer, Dong Ye, Xiaoya Zha

Let $G$ be a graph and $γ (G)$ denote the domination number of $G$ , i.e. the cardinality of a smallest set of vertices $S$ such that every vertex of $G$ is either in $S$ or adjacent…

math.CO2018

Cycle Traversability for Claw-free Graphs and Polyhedral Maps

Ervin Győri, Michael D. Plummer, Dong Ye +1

Let $G$ be a graph, and $v \in V (G)$ and $S \subseteq V (G) \ v$ of size at least $k$ . An important result on graph connectivity due to Perfect states that, if $v$ and $S$ are…

math.CO2016

Connectivity and $W_{v}$ -Paths in Polyhedral Maps on Surfaces

Michael D. Plummer, Dong Ye, Xiaoya Zha

The $W_{v}$ -Path Conjecture due to Klee and Wolfe states that any two vertices of a simple polytope can be joined by a path that does not revisit any facet. This is equivalent to the…

Dominating maximal outerplane graphs and Hamiltonian plane triangulations

Cycle Traversability for Claw-free Graphs and Polyhedral Maps

Connectivity and Wv​-Paths in Polyhedral Maps on Surfaces

Connectivity and $W_{v}$ -Paths in Polyhedral Maps on Surfaces