Perfect forests in graphs and their extensions

DOI10.1002/JGT.22841MaRDI QIDQ6057643zbMATH OpenOpenAlexFDO

Authors G. Gutin, A. Yeo

Publication date 5 October 2023

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://findresearcher.sdu.dk/ws/files/224600550/jgt.22841.pdf

zbMATH Keywords

perfect forestperfect matching

Mathematics Subject Classification ID

Trees (05C05) Connectivity (05C40) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Recommendations

• Note on Perfect Forests
• Two short proofs of the Perfect Forest Theorem
• Note on Perfect Forests in Digraphs
• Perfect distance forests
• Generalized matchings in forests

Cites work

• 2-player Nash and nonsymmetric bargaining games: algorithms and structural properties
• \textsc{Max-Cut} parameterized above the Edwards-Erdős bound
• Balanced Judicious Bipartition is Fixed-Parameter Tractable
• Component order connectivity in directed graphs
• Constraint Satisfaction Problems Parameterized above or below Tight Bounds: A Survey
• Faster parameterized algorithms using linear programming
• Fundamentals of parameterized complexity
• scientific article; zbMATH DE number 1330033 (Why is no real title available?)
• scientific article; zbMATH DE number 7724227 (Why is no real title available?)
• Introduction to algorithms.
• Matching theory
• Note on Perfect Forests
• Note on Perfect Forests in Digraphs
• On induced subgraphs with all degree odd
• On the complexity of testing for odd holes and induced odd paths
• Parameterized algorithms
• Parametrized complexity theory.
• The complexity of satisfiability problems
• Two short proofs of the Perfect Forest Theorem

Cited in

(7)

• Pancyclic graphs and linear forests
• Note on Perfect Forests
• Perfect trees and elementary embeddings
• Forests and trees among Gallai graphs
• Two short proofs of the Perfect Forest Theorem
• Note on Perfect Forests in Digraphs
• Perfect out-forest problem and directed Steiner cycle packing problem

This page was built for publication: Perfect forests in graphs and their extensions

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