Séminaire d'équipe(s) Graphs, ALgorithms and Combinatorics
Cycles in line graphs and the preimage graphs
Kiyoshi Yoshimoto
28 March 2014, 14:30 - 28 March 2014, 15:30 Salle/Bat : 465/PCRI-N
Contact :
Activités de recherche : Graph Theory
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.
Witness Generation for JSON Schema
Data-Centric Languages and Systems
Monday 30 May 2022 - 00:00
Salle : 455 - PCRI-N
Mohamed-Amine BAAZIZI
.............................................
