Back to Search
Start Over
Minor obstructions for apex-pseudoforests
- Publication Year :
- 2021
-
Abstract
- A graph is called a pseudoforest if none of its connected components contains more than one cycle. A graph is an apex-pseudoforest if it can become a pseudoforest by removing one of its vertices. We identify 33 graphs that form the minor obstruction set of the class of apex-pseudoforests, i.e., the set of all minor-minimal graphs that are not apex-pseudoforests. (C) 2021 Elsevier B.V. All rights reserved.
Details
- Language :
- English
- Database :
- OpenAIRE
- Accession number :
- edsair.od......2127..6fab4fadd20962bcb4083c552906e623