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, local 3351
Médias
Portrait
Expertise de recherche
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).
Formation
- 1986 — Doctorat d'état — Informatique — Université de Paris-Sud
- 1981 — Ph.D. — Mathématiques fondamentales — Université McMaster
Affiliations et responsabilités
Affiliations de recherche
Contribution au fonctionnement de l’institution
Activités au sein d’organismes ou d’entités de l’institution
- Membre du Laboratoire d'informatique théorique et quantique
Enseignement et encadrement
Enseignement
Cours siglés (session en cours uniquement)
- IFT-2105 – Introduction à l'informatique théorique
- IFT-3150 – Projet d'informatique
- IFT-3545 – Graphes et réseaux
- IFT-6580 – Sujets en optimisation
Programmes
- 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
Encadrement
Thèses et mémoires dirigés (dépôt institutionnel Papyrus)
Trois résultats en théorie des graphes
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Une étude des graphes jumeaux via l'auto-abritement
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Le jeu de policiers-voleur sur différentes classes de graphes
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Domination éternelle dans les graphes
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Droites sur les hypergraphes
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Complexité des homomorphismes de graphes avec listes
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Reconnaissance des graphes policier-gagnants
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Jeu de poursuite sur graphe non réflexif
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Graphe et jeu de poursuite : policiers et voleurs sous contraintes
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Contribution à la conjecture d'Erdos-Farber-Lovász
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Études du jeu de poursuite dans les graphes
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Jeu de poursuite sur des modèles du web et généralisation
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
A survey of graph and subgraph isomorphism problems
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Problèmes de routages dans les réseaux optiques
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
La Charrue - pour une représentation des données dans l'interface homme-machine
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Symétrie et sens de l'orientation dans les graphes
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Projets
Projets de recherche
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)
Rayonnement
Publications et communications
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
- Informatique
- Mathématiques appliquées
- Mathématiques fondamentales
Champ d’expertise
- Algorithmes de graphes
- Algorithmes de routage
- Colorations des graphes
- Graphe de Cayley
- Graphes infinis
- Homomorphismes de graphes
- Jeux poursuite évasion
- Mathématiques discrètes
- Symétries des graphes
- Théorie des graphes
Aide en ligne pour votre profil | Nous joindre
Le Répertoire des professeurs est propulsé par les données du SADVR et est un projet du CENR.