Note on Perfect Forests

DOI10.1002/JGT.21897zbMath1342.05027arXiv1501.01079OpenAlexW1519822640MaRDI QIDQ3188659

Gregory Gutin

Publication date: 12 August 2016

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

Full work available at URL: https://arxiv.org/abs/1501.01079

zbMATH Keywords

perfect matchingforestodd degrees

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Vertex degrees (05C07) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (3)

Perfect forests in graphs and their extensions ⋮ Induced subgraphs of a tree with constraint degree ⋮ Note on Perfect Forests in Digraphs

Cites Work

• Unnamed Item
• On induced subgraphs of trees, with restricted degrees
• On induced subgraphs with odd degrees
• Every tree contains a large induced subgraph with all degrees odd
• Large Induced Subgraphs with All Degrees Odd
• On induced subgraphs with all degree odd

This page was built for publication: Note on Perfect Forests