Supereulerian graphs, Hamiltonicity of graphes and several extremal problems in graphs
In this thesis, we focus on the following topics: supereulerian graphs, hamiltonian line graphs, fault-tolerant Hamiltonian laceability of Cayley graphs generated by transposition trees, and several extremal problems on the (minimum and/or maximum) size of graphs under a given graph property. The th...
| Main Author: | |
|---|---|
| Language: | ENG |
| Published: |
Université Paris Sud - Paris XI
2013
|
| Subjects: | |
| Online Access: | http://tel.archives-ouvertes.fr/tel-00877793 http://tel.archives-ouvertes.fr/docs/00/87/77/93/PDF/VD2_Annexe_YANG_WEIHUA_27092013.pdf http://tel.archives-ouvertes.fr/docs/00/87/77/93/PDF/VD2_YANG_WEIHUA_27092013.pdf |