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
On the Interplay between Software Product Lines an
Raisonnement automatique
Tuesday 18 October 2022 - 14h15
Salle : 2013 - DIG-Moulon
Vander Alves .............................................

Combining randomized and observational data: Towar
Raisonnement automatique
Thursday 13 October 2022 - 10h30
Salle : 2011 - DIG-Moulon
Bénédicte Colnet .............................................

New Achievements of Artificial Intelligence in Mul
Raisonnement automatique
Tuesday 11 October 2022 - 14h15
Salle : 2013 - DIG-Moulon
.............................................

Definition and estimation of a variable importance
Raisonnement automatique
Thursday 22 September 2022 - 10h30
Salle : 2011 - DIG-Moulon
.............................................

Definition and estimation of a variable importance
Raisonnement automatique
Thursday 01 September 2022 - 10h30
Salle : 2011 - DIG-Moulon
Antoine Chambaz .............................................