Möbius Stanchion Systems - Archive ouverte HAL
Article Dans Une Revue Electronic Notes in Discrete Mathematics Année : 2017

Möbius Stanchion Systems

Résumé

Consider a group of stanchions linked together in a waiting line. In order to paint both sides of every stanchion you will need to lift your paintbrush as many times as the number of faces of the corresponding plane graph. As a lazy graph theorist you want to twist the strips between stanchions in a Möbius fashion such that you do not need to lift up your paintbrush. We call such a twist a MSS and we investigate the space of all MSSs of a planar graph. Our main results are that all the MSSs are connected by a series of two elementary operations, and that the space of MSSs does not depend on the planar embedding of the graph.
isenmann_LAGOS.pdf (903.97 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01995308 , version 1 (28-01-2019)

Identifiants

Citer

Lucas Isenmann, Timothée Pecatte. Möbius Stanchion Systems. Electronic Notes in Discrete Mathematics, 2017, 62, pp.177-182. ⟨10.1016/j.endm.2017.10.031⟩. ⟨hal-01995308⟩
120 Consultations
87 Téléchargements

Altmetric

Partager

More