` Gena Hahn

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. Les graphes infinis sont très intéressants et je travaille également sur des jeux de policiers et voleurs sur des graphes (les deux sujets se rencontrent parfois).

 

Publications représentatives:

 

B. Bagheri, G. Hahn, A note on the circuit double cover of infinite graphs, Journal of Combinatorics, accepted 2016

 

A. Bonato, G. Hahn, C. Tardif, « Large classes of infinite k-cop-win graphs », Journal of Graph Theory 65 (2010), 334 - 342

 

G. Hahn, G. MacGillivray, « A characterisation of k-cop-win graphs and digraphs »,  Discrete Mathematics 306 (2006), 2492 - 2497

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 chromatic 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. Infinite graphs are particularly interesting as are cops-and-robbers games on graphs (the twain do meet).

 

Cours

Cours

IFT2105 H24 plan du cours, voir aussi Studium

IFT3545 H24 plan du cours, voir aussi Studium

 

 

Disponibilité

5 mai 2023