Michael D. Plummer

dblp:44/2990 · DBLP profile ↗
← Back
17ranked-venue papers
3as first author
1since 2021 · last 2022
0000-0002-5877-5330ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 14 · 2 first-author · 1 since 2021Graphics, computer vision, multimedia, augmented reality and games · 2 · 1 first-authorComputer networks · 1
YearPublicationVenuePosition
2022 A characterization of well-indumatchable graphs having girth greater than seven
Art S. Finbow, Bert L. Hartnell, Michael D. Plummer
Discret. Appl. Math.3
2020 Restricted matching in plane triangulations and near triangulations
Robert E. L. Aldred, Michael D. Plummer, Watcharintorn Ruksasakchai
Discret. Appl. Math.2
2020 On the structure of 4-regular planar well-covered graphs
Art S. Finbow, Bert L. Hartnell, Michael D. Plummer
Discret. Appl. Math.3
2020 Dominating maximal outerplane graphs and Hamiltonian plane triangulations
Michael D. Plummer, Dong Ye 0002, Xiaoya Zha
Discret. Appl. Math.1
2017 Matching extension in prism graphs
Robert E. L. Aldred, Michael D. Plummer
Discret. Appl. Math.2
2017 On well-covered pentagonalizations of the plane
Art S. Finbow, Bert L. Hartnell, Michael D. Plummer
Discret. Appl. Math.3
2017 Connectivity and Wv -Paths in Polyhedral Maps on Surfaces
Michael D. Plummer, Dong Ye 0002, Xiaoya Zha
Discret. Comput. Geom.1
2016 Well-covered triangulations: Part IV
Art S. Finbow, Bert L. Hartnell, Richard J. Nowakowski, Michael D. Plummer
Discret. Appl. Math.4
2016 Dominating plane triangulations
Michael D. Plummer, Dong Ye 0002, Xiaoya Zha
Discret. Appl. Math.1
2012 Proximity thresholds for matching extension in the torus and Klein bottle
Robert E. L. Aldred, Michael D. Plummer
Discret. Appl. Math.2
2010 On well-covered triangulations: Part III
Art S. Finbow, Bert L. Hartnell, Richard J. Nowakowski, Michael D. Plummer
Discret. Appl. Math.4
2009 On well-covered triangulations: Part II
Art S. Finbow, Bert L. Hartnell, Richard J. Nowakowski, Michael D. Plummer
Discret. Appl. Math.4
2005 Matchings in 3-vertex-critical graphs: The even case
abstract
Abstract A subset of vertices D of a graph G is a dominating set for G if every vertex of G not in D is adjacent to one in D. The cardinality of any smallest dominating set in G is denoted by γ(G)and called the domination number of G. Graph G is said to be γ‐vertex‐critical if γ(G − v) < γ(G), for every v vertex in G. Comparatively little is known to date about the structure of γ‐vertex‐critical graphs, even in the case when γ = 3. In the present article, we begin the study of matchings in 3‐vertex‐critical graphs. In particular, we show that any 3‐vertex‐critical graph on an even number of vertices, which has no induced subgraph isomorphic to the bipartite graph K1,5 much have a perfect matching, whereas 3‐vertex‐critical even graphs in general need not contain such a matching. We close with a conjecture. © 2005 Wiley Periodicals, Inc. NETWORKS, Vol. 45(4), 210–213 2005
Nawarat Ananchuen, Michael D. Plummer
Networks2
2003 On well-covered triangulations: Part I
Art S. Finbow, Bert L. Hartnell, Richard J. Nowakowski, Michael D. Plummer
Discret. Appl. Math.4
2002 Isoperimetric Constants of Infinite Plane Graphs
Serge Lawrencenko, Michael D. Plummer, Xiaoya Zha
Discret. Comput. Geom.2
2001 Bounds for isoperimetric constants of infinite plane graphs
Serge Lawrencenko, Michael D. Plummer, Xiaoya Zha
Discret. Appl. Math.2
1996 On 4-connected Claw-free Well-covered Graphs
Bert L. Hartnell, Michael D. Plummer
Discret. Appl. Math.2