Browsing Faculté des arts et des sciences – Département de mathématiques et de statistique – Thèses et mémoires by Subject "Longest path"
Now showing items 1-1 of 1
-
La conjecture de partitionnement des chemins
(2011-07-07)Soit G = (V, E) un graphe simple fini. Soit (a, b) un couple d’entiers positifs. On note par τ(G) le nombre de sommets d’un chemin d’ordre maximum dans G. Une partition (A,B) de V(G) est une (a,b)−partition si τ(⟨A⟩) ≤ a et τ(⟨B⟩) ≤ b. Si G possède une ...