Logo image
Se connecter
Minor obstructions for apex-pseudoforests
Article de revue   Open Access   Avec comité de lecture

Minor obstructions for apex-pseudoforests

Alexandros Leivaditis, Alexandros Singh, Giannos Stamoulis, Dimitrios M. Thilikos et Konstantinos Tsatsanis
Discrete Mathematics, Vol.344(10)
10/2021

Résumé

Minor obstructions Graph minors
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.

Fichiers et liens (1)

url
Find in HALAfficher

Indicateurs

1 Consultations de la notice

Détails

Logo image