Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

Some Triangulated Surfaces without Balanced Splitting

Vincent Despré 1, 2 Francis Lazarus 1 
2 G-SCOP_OC - Optimisation Combinatoire
G-SCOP - Laboratoire des sciences pour la conception, l'optimisation et la production
Abstract : Let G be the graph of a triangulated surface Σ of genus g≥2. A cycle of G is splitting if it cuts Σ into two components, neither of which is homeomorphic to a disk. A splitting cycle has type k if the corresponding components have genera k and g−k. It was conjectured that G contains a splitting cycle (Barnette 1982). We confirm this conjecture for an infinite family of triangulations by complete graphs but give counter-examples to a stronger conjecture (Mohar and Thomassen in Graphs on surfaces. Johns Hopkins studies in the mathematical sciences. Johns Hopkins University Press, Baltimore, 2001) claiming that G should contain splitting cycles of every possible type.
Liste complète des métadonnées

https://hal.univ-grenoble-alpes.fr/hal-01705333
Contributeur : Francis Lazarus Connectez-vous pour contacter le contributeur
Soumis le : vendredi 9 février 2018 - 12:48:53
Dernière modification le : mardi 14 décembre 2021 - 16:54:02

Lien texte intégral

Identifiants

Citation

Vincent Despré, Francis Lazarus. Some Triangulated Surfaces without Balanced Splitting. Graphs and Combinatorics, Springer Verlag, 2016, 32 (6), pp.2339-2353. ⟨10.1007/s00373-016-1735-6⟩. ⟨hal-01705333⟩

Partager

Métriques

Consultations de la notice

149