Blockers and transversals
Authors:
- 1 July 2009
- journal article
- Published by Elsevier in Discrete Mathematics
- Vol. 309 (13) , 4306-4314
Abstract
No abstract availableKeywords
This publication has 10 references indexed in Scilit:
- On complexity of special maximum matchings constructingDiscrete Mathematics, 2008
- Bicolored Matchings in Some Classes of GraphsGraphs and Combinatorics, 2007
- NP-completeness results for edge modification problemsDiscrete Applied Mathematics, 2006
- Transversal hypergraphs to perfect matchings in bipartite graphs: Characterization and generation algorithmsJournal of Graph Theory, 2006
- Complexity classification of some edge modification problemsDiscrete Applied Mathematics, 2001
- Dual-Bounded Generating Problems: Partial and Multiple Transversals of a HypergraphSIAM Journal on Computing, 2001
- Node-Deletion Problems on Bipartite GraphsSIAM Journal on Computing, 1981
- Edge-Deletion ProblemsSIAM Journal on Computing, 1981
- The node-deletion problem for hereditary properties is NP-completeJournal of Computer and System Sciences, 1980
- Paths, Trees, and FlowersCanadian Journal of Mathematics, 1965