Michael D. Plummer

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Edge proximity conditions for extendability in regular bipartite graphs
Journal of Graph Theory
2023-10-09Paper
A characterization of well-indumatchable graphs having girth greater than seven
Discrete Applied Mathematics
2022-09-15Paper
Distance restricted matching extension missing vertices and edges in 5-connected triangulations of the plane
Journal of Graph Theory
2022-03-31Paper
Asymmetric distance matching extension
 
2021-05-28Paper
Cycle traversability for claw-free graphs and polyhedral maps
Combinatorica
2020-12-18Paper
Restricted matching in plane triangulations and near triangulations
Discrete Applied Mathematics
2020-07-07Paper
On the structure of 4-regular planar well-covered graphs
Discrete Applied Mathematics
2020-06-29Paper
Dominating maximal outerplane graphs and Hamiltonian plane triangulations
Discrete Applied Mathematics
2020-06-05Paper
Extendability and criticality in matching theory
Graphs and Combinatorics
2020-04-30Paper
scientific article; zbMATH DE number 6863588 (Why is no real title available?)
 
2018-04-23Paper
Connectivity and \(W_v\)-paths in polyhedral maps on surfaces
Discrete \& Computational Geometry
2017-10-10Paper
Toughness, binding number and restricted matching extension in a graph
Discrete Mathematics
2017-09-05Paper
Matching extension missing vertices and edges in triangulations of surfaces
Journal of Graph Theory
2017-06-30Paper
On well-covered pentagonalizations of the plane
Discrete Applied Mathematics
2017-05-15Paper
On the structure of graphs vertex critical with~respect to connected domination
Research Trends in Combinatorial Optimization
2017-04-07Paper
Matching extension in prism graphs
Discrete Applied Mathematics
2017-02-27Paper
Dominating plane triangulations
Discrete Applied Mathematics
2016-11-02Paper
Well-covered triangulations. IV
Discrete Applied Mathematics
2016-10-07Paper
Inflations of anti-cycles and Hadwiger's conjecture
Journal of Combinatorics
2016-05-25Paper
Distance matching in punctured planar triangulations
Journal of Combinatorics
2016-05-25Paper
Matching extension in toroidal quadrangulations. II: The 3-extendable case
 
2015-11-16Paper
Forbidden triples generating a finite set of 3-connected graphs
The Electronic Journal of Combinatorics
2015-08-27Paper
Perfect matchings avoiding prescribed edges in a star-free graph
Discrete Mathematics
2015-08-05Paper
A note on cyclic connectivity and matching properties of regular graphs
Graphs and Combinatorics
2014-09-19Paper
On a conjecture concerning the Petersen graph. II
The Electronic Journal of Combinatorics
2014-09-04Paper
A note on graphs contraction-critical with respect to independence number
Discrete Mathematics
2014-05-06Paper
Matching extension in quadrangulations of the torus
The Australasian Journal of Combinatorics
2013-12-13Paper
Forbidden subgraphs generating a finite set
Discrete Mathematics
2013-12-06Paper
Connected domination: vertex criticality and matchings
Utilitas Mathematica
2013-07-12Paper
On well-covered quadrangulations
 
2013-06-25Paper
scientific article; zbMATH DE number 6096657 (Why is no real title available?)
 
2012-10-21Paper
Linkage for the diamond and the path with four vertices
Journal of Graph Theory
2012-07-10Paper
The spectrum of dihedral quadruoke systems
Utilitas Mathematica
2012-07-02Paper
Proximity thresholds for matching extension in the torus and Klein bottle
Discrete Applied Mathematics
2012-05-30Paper
A pair of forbidden subgraphs and perfect matchings in graphs of high connectivity
Combinatorica
2012-04-26Paper
Forbidden triples for perfect matchings
Journal of Graph Theory
2011-07-21Paper
The 2-extendability of 5-connected graphs on surfaces with large representativity
Journal of Combinatorial Theory. Series B
2011-05-19Paper
Proximity thresholds for matching extension in planar and projective planar triangulations
Journal of Graph Theory
2011-05-11Paper
Domination in Graphs
Structural Analysis of Complex Networks
2010-12-21Paper
Distance-restricted matching extension in planar triangulations
Discrete Mathematics
2010-10-18Paper
A note on traversing specified vertices in graphs embedded with large representativity
Discrete Mathematics
2010-10-18Paper
On well-covered triangulations. III
Discrete Applied Mathematics
2010-05-25Paper
On well-covered triangulations. II.
Discrete Applied Mathematics
2010-04-28Paper
On certain spanning subgraphs of embeddings with applications to domination
Discrete Mathematics
2009-12-15Paper
Bounding the size of equimatchable graphs of fixed genus
Graphs and Combinatorics
2009-12-09Paper
Matching theory
 
2009-09-03Paper
Minimal claw-free graphs
Czechoslovak Mathematical Journal
2009-05-06Paper
scientific article; zbMATH DE number 5531981 (Why is no real title available?)
 
2009-03-24Paper
Recent Progress in Matching Extension
Bolyai Society Mathematical Studies
2009-02-12Paper
Restricted matching in graphs of small genus
Discrete Mathematics
2009-01-28Paper
Matching properties in connected domination critical graphs
Discrete Mathematics
2008-02-11Paper
Some recent results on domination in graphs
Discussiones Mathematicae Graph Theory
2008-01-18Paper
On the matching extendability of graphs in surfaces
Journal of Combinatorial Theory. Series B
2007-12-10Paper
3-factor-criticality in domination critical graphs
Discrete Mathematics
2007-11-30Paper
Vertices contained in all or in no minimum paired-dominating set of a tree
Journal of Combinatorial Optimization
2007-09-10Paper
Matchings in 3-vertex-critical graphs: the odd case
Discrete Mathematics
2007-05-11Paper
Graph factors and factorization: 1985--2003: a survey
Discrete Mathematics
2007-03-02Paper
Some results related to the toughness of 3-domination critical graphs. II
 
2006-12-12Paper
On the connectivity and matchings in 3-vertex-critical claw-free graphs
 
2006-09-14Paper
Domination in a graph with a 2‐factor
Journal of Graph Theory
2006-06-06Paper
A pair of forbidden subgraphs and perfect matchings.
Journal of Combinatorial Theory. Series B
2006-05-18Paper
Improvements of the theorem of Duchet and Meyniel on Hadwiger's conjecture
Journal of Combinatorial Theory. Series B
2005-09-28Paper
Forbidden subgraphs and bounds on the size of a maximum matching
Journal of Graph Theory
2005-09-22Paper
Matchings in 3‐vertex‐critical graphs: The even case
Networks
2005-08-05Paper
On the \(p\)-factor-criticality of the Klein bottle
Discrete Mathematics
2004-11-18Paper
On a special case of Hadwiger's conjecture
Discussiones Mathematicae Graph Theory
2004-10-27Paper
scientific article; zbMATH DE number 2104730 (Why is no real title available?)
 
2004-10-01Paper
Matching properties in domination critical graphs.
Discrete Mathematics
2004-03-14Paper
On well-covered triangulations. I
Discrete Applied Mathematics
2003-12-04Paper
Some results related to the toughness of 3-domination critical graphs
Discrete Mathematics
2003-12-04Paper
On two equimatchable graph classes
Discrete Mathematics
2003-06-09Paper
Isoperimetric constants of infinite plane graphs
Discrete \& Computational Geometry
2002-12-01Paper
A nine vertex theorem for 3-connected claw- free graphs
Studia Scientiarum Mathematicarum Hungarica
2002-11-03Paper
On the connectivity of graphs embedded in surfaces. II
The Electronic Journal of Combinatorics
2002-09-29Paper
Bounds for isoperimetric constants of infinite plane graphs
Discrete Applied Mathematics
2002-06-03Paper
Genus bounds for embeddings with large minimum degree and representativity
Discrete Mathematics
2002-05-28Paper
On restricted matching extension in planar graphs
Discrete Mathematics
2001-11-28Paper
Closure and factor-critical graphs
Discrete Mathematics
2000-12-13Paper
Neighborhood unions and factor critical graphs
Discrete Mathematics
2000-04-09Paper
Two results on matching extensions with prescribed and proscribed edge sets
Discrete Mathematics
2000-01-27Paper
On matching extensions with prescribed and proscribed edge sets. II
Discrete Mathematics
2000-01-25Paper
scientific article; zbMATH DE number 1248177 (Why is no real title available?)
 
1999-08-31Paper
On the connectivity of graphs embedded in surfaces
Journal of Combinatorial Theory. Series B
1999-07-05Paper
scientific article; zbMATH DE number 1161241 (Why is no real title available?)
 
1998-09-28Paper
scientific article; zbMATH DE number 1156624 (Why is no real title available?)
 
1998-08-31Paper
Maximum and minimum toughness of graphs of small genus
Discrete Mathematics
1997-06-09Paper
On 4-connected claw-free well-covered graphs
Discrete Applied Mathematics
1997-04-07Paper
Extending matchings in planar graphs. V
Discrete Mathematics
1996-07-02Paper
scientific article; zbMATH DE number 867631 (Why is no real title available?)
 
1996-04-22Paper
scientific article; zbMATH DE number 861329 (Why is no real title available?)
 
1996-03-28Paper
scientific article; zbMATH DE number 637341 (Why is no real title available?)
 
1994-12-01Paper
scientific article; zbMATH DE number 434914 (Why is no real title available?)
 
1994-11-29Paper
Extending matchings in graphs: A survey
Discrete Mathematics
1994-10-20Paper
Extending matchings in claw-free graphs
Discrete Mathematics
1994-10-20Paper
scientific article; zbMATH DE number 568824 (Why is no real title available?)
 
1994-05-17Paper
WELL-COVERED GRAPHS: A SURVEY
Quaestiones Mathematicae
1994-04-21Paper
Corrigendum to: ``On the 2-extendability of planar graphs, Discrete Mathematics 96 (1991) 81-99
Discrete Mathematics
1993-12-15Paper
Extending matchings in planar graphs. IV
Discrete Mathematics
1993-10-14Paper
Matching theory -- a sampler: From Dénes König to the present
Discrete Mathematics
1993-01-16Paper
The Cartesian product of a \(k\)-extendable and an \(l\)-extendable graph is \((k+l+1)\)-extendable
Discrete Mathematics
1993-01-16Paper
On the 2-extendability of planar graphs
Discrete Mathematics
1992-06-28Paper
scientific article; zbMATH DE number 19207 (Why is no real title available?)
 
1992-06-26Paper
scientific article; zbMATH DE number 2548 (Why is no real title available?)
 
1992-06-25Paper
scientific article; zbMATH DE number 15875 (Why is no real title available?)
 
1992-06-25Paper
scientific article; zbMATH DE number 4135992 (Why is no real title available?)
 
1990-01-01Paper
scientific article; zbMATH DE number 4118405 (Why is no real title available?)
 
1989-01-01Paper
Matching extension and the genus of a graph
Journal of Combinatorial Theory. Series B
1988-01-01Paper
Toughness and matching extension in graphs
Discrete Mathematics
1988-01-01Paper
scientific article; zbMATH DE number 4114690 (Why is no real title available?)
 
1988-01-01Paper
scientific article; zbMATH DE number 4193713 (Why is no real title available?)
 
1988-01-01Paper
scientific article; zbMATH DE number 4014757 (Why is no real title available?)
 
1987-01-01Paper
Cyclic coloration of 3-polytopes
Journal of Graph Theory
1987-01-01Paper
Matching theory
Annals of Discrete Mathematics
1986-01-01Paper
scientific article; zbMATH DE number 4066957 (Why is no real title available?)
 
1986-01-01Paper
scientific article; zbMATH DE number 3902691 (Why is no real title available?)
 
1984-01-01Paper
scientific article; zbMATH DE number 3873377 (Why is no real title available?)
 
1984-01-01Paper
scientific article; zbMATH DE number 3790462 (Why is no real title available?)
 
1982-01-01Paper
Cycles Through Prescribed and Forbidden Point Sets
North-Holland Mathematics Studies
1982-01-01Paper
scientific article; zbMATH DE number 3790476 (Why is no real title available?)
 
1982-01-01Paper
scientific article; zbMATH DE number 3777541 (Why is no real title available?)
 
1982-01-01Paper
A nine point theorem for 3-connected graphs
Combinatorica
1982-01-01Paper
scientific article; zbMATH DE number 3749045 (Why is no real title available?)
 
1981-01-01Paper
scientific article; zbMATH DE number 3752883 (Why is no real title available?)
 
1981-01-01Paper
On n-extendable graphs
Discrete Mathematics
1980-01-01Paper
Mengerian theorems for paths of bounded length
Periodica Mathematica Hungarica
1978-01-01Paper
On minimal elementary bipartite graphs
Journal of Combinatorial Theory. Series B
1977-01-01Paper
scientific article; zbMATH DE number 3520442 (Why is no real title available?)
 
1976-01-01Paper
On a Family of Planar Bicritical Graphs
Proceedings of the London Mathematical Society
1975-01-01Paper
scientific article; zbMATH DE number 3482393 (Why is no real title available?)
 
1975-01-01Paper
scientific article; zbMATH DE number 3468879 (Why is no real title available?)
 
1974-01-01Paper
Path traversability in planar graphs
Discrete Mathematics
1974-01-01Paper
On Cycles and Connectivity in Planar Graphs
Canadian Mathematical Bulletin
1973-01-01Paper
A family of path properties for graphs
Mathematische Annalen
1972-01-01Paper
scientific article; zbMATH DE number 3412668 (Why is no real title available?)
 
1972-01-01Paper
scientific article; zbMATH DE number 3390789 (Why is no real title available?)
 
1972-01-01Paper
scientific article; zbMATH DE number 3460316 (Why is no real title available?)
 
1971-01-01Paper
Some covering concepts in graphs
Journal of Combinatorial Theory
1970-01-01Paper
scientific article; zbMATH DE number 3310750 (Why is no real title available?)
 
1969-01-01Paper
On Minimal Blocks
 
1968-01-01Paper
On Indecomposable Graphs
Canadian Journal of Mathematics
1967-01-01Paper
On the critical lines of a graph
Pacific Journal of Mathematics
1967-01-01Paper
On a family of line-critical graphs
Monatshefte für Mathematik
1967-01-01Paper
On the 1-factors of a non-separable graph
Journal of Combinatorial Theory
1967-01-01Paper
On the Core of a Graph
Proceedings of the London Mathematical Society
1967-01-01Paper
On the point-core of a graph
Mathematische Zeitschrift
1966-01-01Paper


Research outcomes over time


This page was built for person: Michael D. Plummer