Gena Hahn

Professeur titulaire (Full professor)

Ph.D. (mathématiques), McMaster, 1981

Doctorat d'état (informatique), Université de Paris-Sud, 1986

 

Intérêts de recherche:

Théorie des graphes, combinatoire

Mon intérêt principal est la théorie des graphes et les domaines annexes tels combinatoire, algorithmique et complexité, communication dans des réseaux d'interconnexion, etc. J'aime des résultats théoriques et structurels qui mènent à une meilleure compréhension et je considère des problèmes assez variés.

Publications représentatives:

G.Hahn, G. MacGillivray, « A characterisation of k-cop-win graphs and digraphs », accepted 2004

G.Hahn, G. MacGillivray, «Graph homomorphisms: Computational aspects and infinite graphs », soumis 2002

G.Hahn, F.Laviolette, N.Sauer, R.E.Woodrow, «On cop-win graphs», Discrete Mathematics 258 (2002), pp. 27 - 41

G.Hahn, J.Siran, D.Sotteau, «On the injective chormatic number of graphs », Discrete Mathematics 256 (2002), pp. 179 - 192

G.Hahn, C.Tardif, «Graph homomorphisms: structure and symmetry», in Graph symmetry, ASI ser C, Kluwer, 1997, pp. 107 -- 166

G. Hahn, P. Hell, S. Poljak, «On the ultimate independence ratio», European Journal of Combinatorics 16 (1995), pp. 253 - 261

G. Hahn, E. Milner, R.E. Woodrow, «Infinite Friendship Graphs with Infinite Parameters», Journal of Combinatorial Theory (B) 52 (1991) pp. 30 - 41

M. Farber, G. Hahn, P. Hell, D. Miller, «Concerning the achromatic number of graphs», Journal of Combinatorial Theory (B) 40 (1986) pp. 21 - 39

Research interests:

Graph theory, combinatorics

My main interest is graph theory and related areas, such as combinatorics, algorithms and complexity, communication in interconnection networks. I like theoretical and structural results that lead to better understanding. I do and will think about many different problems.

IFT2105 H14

IFT3545/MAT6490    H14

Disponibilité