`
|
Gena Hahn
Professeur titulaire (Full professor) Ph.D. (mathématiques), McMaster, 1981 Doctorat d'état
(informatique), Université de Paris-Sud, 1986 |
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).
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
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
5 mai 2023