Gena Hahn
Graphes : existence, propriétés, applications
- Professeur titulaire
-
Faculté des arts et des sciences - Département d'informatique et de recherche opérationnelle
André-Aisenstadt, room 3351
Media
Profile
Research expertise
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.
education
- 1986 — Doctorat d'état — Informatique — Université de Paris-Sud
- 1981 — Ph.D. — Mathématiques fondamentales — Université McMaster
Affiliations and responsabilities
Research affiliations
University service and activities
Activities within organizations or entities of the institution
- Membre du Laboratoire d'informatique théorique et quantique
Teaching and supervision
Teaching
Courses taught (current session only)
- IFT-2105 – Introduction à l'informatique théorique
- IFT-3150 – Projet d'informatique
- IFT-3545 – Graphes et réseaux
- IFT-6580 – Sujets en optimisation
Programs
- 117510 – Baccalauréat en informatique
- 117520 – Majeure en informatique
- 117540 – Mineure en informatique
- 119010 – Baccalauréat en mathématiques
- 119020 – Majeure en mathématiques
- 119110 – Baccalauréat en mathématiques et informatique
- 119110 – Baccalauréat en mathématiques et informatique
- 120510 – Baccalauréat en physique et informatique
- 120510 – Baccalauréat en physique et informatique
- 146811 – Baccalauréat en bio-informatique
- 146811 – Baccalauréat en bio-informatique
- 196710 – Programme d'accueil en sciences
- 217510 – Maîtrise en informatique
Student supervision
Theses and dissertation supervision (Papyrus Institutional Repository)
Trois résultats en théorie des graphes
Cycle : Doctoral
Grade : Ph. D.
Une étude des graphes jumeaux via l'auto-abritement
Cycle : Master's
Grade : M. Sc.
Le jeu de policiers-voleur sur différentes classes de graphes
Cycle : Master's
Grade : M. Sc.
Domination éternelle dans les graphes
Cycle : Master's
Grade : M. Sc.
Complexité des homomorphismes de graphes avec listes
Cycle : Doctoral
Grade : Ph. D.
Reconnaissance des graphes policier-gagnants
Cycle : Master's
Grade : M. Sc.
Jeu de poursuite sur graphe non réflexif
Cycle : Master's
Grade : M. Sc.
Graphe et jeu de poursuite : policiers et voleurs sous contraintes
Cycle : Master's
Grade : M. Sc.
Contribution à la conjecture d'Erdos-Farber-Lovász
Cycle : Master's
Grade : M. Sc.
Études du jeu de poursuite dans les graphes
Cycle : Master's
Grade : M. Sc.
Jeu de poursuite sur des modèles du web et généralisation
Cycle : Master's
Grade : M. Sc.
A survey of graph and subgraph isomorphism problems
Cycle : Master's
Grade : M. Sc.
Problèmes de routages dans les réseaux optiques
Cycle : Master's
Grade : M. Sc.
La Charrue - pour une représentation des données dans l'interface homme-machine
Cycle : Master's
Grade : M. Sc.
Symétrie et sens de l'orientation dans les graphes
Cycle : Master's
Grade : M. Sc.
Projects
Research projects
Centre de recherches mathématiques (CRM)
Graph searching structural properties
Supplément COVID-19 CRSNG_Graph searching structural properties
GRAPH SEARCHING AND APPLICATIONS
CENTRE DE RECHERCHES MATHEMATIQUES (CRM)
Outreach
Publications and presentations
Publications
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
Disciplines
- Computer Science
- Applied Mathematics
- Pure Mathematics
Areas of expertise
- Graph algorithms
- Graph coloring
- Cayley graph
- Infinite graphs
- Graph homomorphism
- Pursuit-evasion
- Discreet Mathematics
- Graphs Symmetry
- Graph theory