Line graph

TBD un DM.

Via le line graph.

• line graph edge veterx coloring <=> edge coloring. Mais tout n'est pas un line graph (demo par comfiguration exclue) https://www.labri.fr/perso/mbonamy/917U/3-Edge-Colouring.pdf

preuve par sous graphe exclus : https://core.ac.uk/download/pdf/82132835.pdf https://en.wikipedia.org/wiki/Line_graph

TBD : Harary theorem 8.3 unique line graph et thm 1.7.4 de https://faculty.etsu.edu/gardnerr/5340/notes-Godsil-Royle/Algebraic-GT-GR-1-7.pdf pour démontrer les graphes interdits.

TBD line graph exercices : https://faculty.etsu.edu/gardnerr/5340/notes-Godsil-Royle/Algebraic-GT-GR-1-7.pdf

• line graph de graphes réguliers sont eulériens lemma 1.7.1
• line graph d'un graph eulérien est eulérien et hamiltonien
• https://www.cambridge.org/core/services/aop-cambridge-core/content/view/96BA451CF0099F38C1B3FA867EC1A835/S0008439500054989a.pdf/div-class-title-on-eulerian-and-hamiltonian-graphs-and-line-graphs-div.pdf