Alexandre Pinlou
Associate professor at the MIAp DepartmentUniversity Paul-Valéry, Montpellier 3
Group
Algorithms, Graphs and Combinatorics
Seminars
LIRMM
161 rue Ada
34095 Montpellier Cedex 5
email: Alexandre.Pinlou@lirmm.fr
Tel: +33 (0) 4 67 41 85 44
Fax: +33 (0) 4 67 41 85 00
Room: E318
|
Last Modif: November 23, 2008 at 18:43 Teachings (in french)
  |
Research topicsMy research topics are focused on homomorphisms, graph colorings and arc partitioning under constraints. I'm interested in the oriented coloring of planar graphs. The notion of homomorhism is closely related to the notion of graph coloring, and therefore a part of the work consists to prove that, for a given graph class $C$, every graph of $C$ admits a homomorphism to a given tournament. I am also interested in colorings of mixed graphs and list-colorings I also study arc partitioning problems, especially directed star arboricity. This notion is motivated by frequence assignment in WDM networks. |