General antifactors of graphs

DOI10.1006/JCTB.1993.1035MaRDI QIDQ1325259zbMATH OpenOpenAlexFDO

Authors András Sebö

Publication date 30 June 1994

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jctb.1993.1035

zbMATH Keywords

antifactor problemgood characterizationpolynomial algorithm

Mathematics Subject Classification ID

Trees (05C05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph theory (05C99)

Recommendations

• General factors of graphs
• An algorithmic proof of Tutte's f-factor theorem
• Antifactors of regular bipartite graphs
• Maximum \((g,f)\)-factors of a general graph

Cited in

(15)

• Good characterizations for some degree constrained subgraphs
• Matchings with lower quotas: algorithms and complexity
• A \(\frac{1}{2}\)-integral relaxation for the \(A\)-matching problem
• Degree constrained subgraphs
• Antifactors of regular bipartite graphs
• Editing graphs to satisfy degree constraints: a parameterized approach
• 3-Regular subgraphs and (3,1)-colorings of 4-regular pseudographs
• A Tutte-type characterization for graph factors
• Optimal general factor problem and jump system intersection
• AntiFactor is FPT parameterized by treewidth and list size (but counting is hard)
• Recognition complexity of subgraphs of \({\mathbf{k}}\)-connected planar cubic graphs
• Anti-factor is FPT parameterized by treewidth and list size (but counting is hard)
• Efficient recognition of subgraphs of planar cubic bridgeless graphs
• Optimal general factor problem and jump system intersection
• Finding a maximum restricted \(t\)-matching via Boolean edge-CSP

This page was built for publication: General antifactors of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1325259)