M. Plummer

activity

20142019

most citedDominating maximal outerplane graphs and Hamiltonian plane triangulations

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

collaborators

4 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★ 1 cited

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…

math.CO2014

Dominating Plane Triangulations

Michael D. Plummer, Dong Ye, Xiaoya Zha

In 1996, Tarjan and Matheson proved that if $G$ is a plane triangulated disc with $n$ vertices, $γ (G) \leq n /3$ , where $γ (G)$ denotes the domination number of $G$ . Furthermore, they…

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

Dominating Plane Triangulations

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