Français Anglais
Accueil Annuaire Plan du site
Accueil > Evenements > Séminaires
Séminaire d'équipe(s) GALaC
Cycles in line graphs and the preimage graphs
Kiyoshi Yoshimoto

28 March 2014, 14h30 - 28 March 2014, 15h30
Salle/Bat : 465/PCRI-N
Contact :

Activités de recherche : Théorie des graphes

Résumé :
Thomassen conjectured that a 4-connected line graph is hamiltonian. In this talk, we consider cycle problems on line graphs or claw-free graphs and show several results of 2-factors in claw-free graphs and of even subgraphs in the preimage graphs of line graphs. Also we consider cycle problems of cubic graphs which relate to Thomassen’s conjecture.

Pour en savoir plus :
Séminaires
Programming computing media (reporté)
Combinatoire
Friday 18 September 2020 - 14h30
Salle : 445 - PCRI-N
Frédéric Gruau .............................................

Large-scale Spectral Clustering for GPU-based Plat
Calcul à haute performance
Tuesday 24 March 2020 - 10h30
Salle : 465 - PCRI-N
Guanlin He .............................................

Recherche Opérationnelle à Google
Optimisation combinatoire et stochastique
Thursday 12 March 2020 - 14h30
Salle : 445 - PCRI-N
Laurent Perron .............................................

Forum dev-LRI
Wednesday 05 February 2020 - 14h00
Salle : 455 - PCRI-N
Erik Bray .............................................

Quantum at LRI
Calcul quantique
Tuesday 04 February 2020 - 09h00
Salle : 465 - PCRI-N
.............................................