On normal partitions in cubic graphs

Jean-Luc Fouquet (1) , Jean-Marie Vanherpe (1)

1 LIFO - Laboratoire d'Informatique Fondamentale d'Orléans

A normal partition of the edges of a cubic graph is a partition into trails (no repeated edge) such that each vertex is the end vertex of exactly one trail of the partition. We investigate this notion and give some results and problems.

Mots clés: Cubic graph; Edge-partition

Domaines: Mathématique discrète [cs.DM]

Jean-Luc Fouquet, Jean-Marie Vanherpe. On normal partitions in cubic graphs. Discussiones Mathematicae Graph Theory, 2009, 29 (2), pp.293-312. ⟨hal-00325250⟩