1-Factors and Antifactor Sets
From MaRDI portal
Publication:4105704
DOI10.1112/jlms/s2-13.2.351zbMath0338.05118MaRDI QIDQ4105704
Publication date: 1976
Published in: Journal of the London Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1112/jlms/s2-13.2.351
05C99: Graph theory
Related Items
Domination critical graphs, Graph factors and factorization: 1985--2003: a survey, Matchings in 3-vertex-critical graphs: the odd case, Path factors and parallel knock-out schemes of almost claw-free graphs, Some general constructions of geodetic blocks, Odd factors of a graph, Extending matchings in claw-free graphs, Dirac's minimum degree condition restricted to claws, The partition of a uniform hypergraph into pairs of dependent hyperedges, Claw-free graphs---a survey, Matching extension in \(K_{1,r}\)-free graphs with independent claw centers, Global insertion and Hamiltonicity in DCT-graphs, Matchings and matching extensions in graphs, On barrier sets of star-factors, Toughness and matching extension in \({\mathcal{P}_3}\)-dominated graphs, Critical concepts in domination, Vertex-disjoint copies of \(K_{1}+(K_{1} \cup K_{2}\)) in claw-free graphs, On matching and total domination in graphs, A pair of forbidden subgraphs and perfect matchings., Forbidden triples for perfect matchings, Hamiltonicity in Partly claw-free graphs