A minimax result for perfect matchings of a polyomino graph
Abstract
References
Index Terms
- A minimax result for perfect matchings of a polyomino graph
Recommendations
Anti-forcing numbers of perfect matchings of graphs
We define the anti-forcing number of a perfect matching M of a graph G as the minimal number of edges of G whose deletion results in a subgraph with a unique perfect matching M , denoted by a f ( G , M ) . The anti-forcing number of a graph proposed by ...
Perfect Matchings in Total Domination Critical Graphs
A graph is total domination edge-critical if the addition of any edge decreases the total domination number, while a graph with minimum degree at least two is total domination vertex-critical if the removal of any vertex decreases the total domination ...
A pair of forbidden subgraphs and perfect matchings
In this paper, we study the relationship between forbidden subgraphs and the existence of a matching. Let H be a set of connected graphs, each of which has three or more vertices. A graph G is said to be H-free if no graph in H is an induced subgraph of ...
Comments
Information & Contributors
Information
Published In
Publisher
Elsevier Science Publishers B. V.
Netherlands
Publication History
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Other Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in