Back to Search
Start Over
Minor-Obstructions for Apex-Pseudoforests
- Publication Year :
- 2018
-
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.
- Subjects :
- FOS: Mathematics
Mathematics - Combinatorics
Combinatorics (math.CO)
G.2.2
05C83
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Accession number :
- edsair.doi.dedup.....ec3313e1e3472612ab32a97d3ff74936