Extremal graphs having no matching cuts (original) (raw)
Related papers
On nonfeasible edge sets in matching‐covered graphs
Journal of Graph Theory
The minimum size of graphs satisfying cut conditions
Discrete Applied Mathematics, 2018
A pair of forbidden subgraphs and perfect matchings in graphs of high connectivity
Combinatorica, 2011
Max-cut and extendability of matchings in distance-regular graphs
European Journal of Combinatorics
Perfect matching cuts partitioning a graph into complementary subgraphs
arXiv (Cornell University), 2022
Minimum matching-expandable graphs
2015
On upper bounds for parameters related to construction of special maximum matchings
2008
Smallest maximal matchings of graphs
Hacettepe Journal of Mathematics and Statistics
The complexity of the matching-cut problem for planar graphs and other graph classes
Journal of Graph Theory, 2009
On Edge-Disjoint Pairs Of Matchings
Computing Research Repository, 2007
On upper bounds for parameters related to the construction of special maximum matchings
Discrete Mathematics, 2012
Strong (Weak) Matchings & Edge Coverings of a Graph
Graphs Whose Edge Set Can Be Partitioned into Maximum Matchings
ISRN Combinatorics
Journal of Combinatorial Theory, 1970
Christo Kriel, Eunice Mphako-Banda
arXiv: Combinatorics, 2018
Strongly Maximal Matchings in Infinite Graphs
The Electronic Journal of Combinatorics, 2008
Matchings, Connectivity, and Eigenvalues in Regular Graphs
An upper bound for a parameter related to special maximum matching constructing
Computing Research Repository, 2009
On slim graphs, even pairs, and star-cutsets
Discrete Mathematics, 1992
Perfect matchings after vertex deletions
Discrete Mathematics, 2007
On maximum matchings in König–Egerváry graphs
Discrete Applied Mathematics, 2013
Graphs with restricted valency and matching number
Discrete Mathematics, 2009
Graphs with maximal induced matchings of the same size
IFAC Proceedings Volumes (IFAC-PapersOnline), 2012
Perfect Matchings in Total Domination Critical Graphs
Graphs and Combinatorics, 2011
The Minimal Matching Energy of (n;m)-Graphs with a Given Matching Number
Match Communications in Mathematical and in Computer Chemistry, 2015
Tight bounds on maximal and maximum matchings
Discrete …, 2004
Extremal graphs having no stable cutset
The electronic journal of combinatorics
Structuring the elementary components of graphs having a perfect internal matching
Theoretical Computer Science, 2003
Generalized subgraph-restricted matchings in graphs
Discrete Mathematics, 2005
Extremal Problems for Imbalanced Edges
Graphs and Combinatorics, 2006