Parcourir Faculté des arts et des sciences – Département de mathématiques et de statistique – Thèses et mémoires par sujet "Longest path"
Voici les éléments 1-1 de 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 ...