Gadget classification

DOI10.1007/BF01195327zbMath0778.05066OpenAlexW4234565540MaRDI QIDQ2366217

Martin Loebl

Publication date: 29 June 1993

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01195327

zbMATH Keywords

classificationNP-completefactorstrianglesspanning subgraphgadget

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (5)

Partitions of graphs into cographs ⋮ Antifactors of regular bipartite graphs ⋮ Subcolorings and the subchromatic number of a graph ⋮ Good characterizations for some degree constrained subgraphs ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• On matroids induced by packing subgraphs
• Packing subgraphs in a graph
• Antifactors of graphs
• Subgraphs with prescribed valencies
• The factorization of graphs. II

This page was built for publication: Gadget classification