A note on online and recursively arbitrarily vertex-partitionable balloons
Résumé
In this note, we study arbitrarily vertex-partitionable balloons. In particular, we show that an online arbitrarily vertex-partitionable balloon has maximum degree at most 5. Moreover, we exhibit some infinite families of online and recursively vertex-partitionable balloons with four and five branches.
Domaines
Mathématique discrète [cs.DM]
Origine : Fichiers produits par l'(les) auteur(s)