No full text
Scientific conference in universities or research centers (Scientific conferences in universities or research centers)
Caterpillar graphs and their link with prefix normal words
Vandomme, Elise
2018
 

Files


Full Text
No document available.

Send to



Details



Abstract :
[fr] Étant donné un graphe G, nous nous intéressons au nombre L(i) qui est le nombre maximum de feuilles qu'un sous-arbre induit de taille i peut posséder. Dans ce contexte, nous introduisons le problème de "réalisation" qui consiste à determiner si, pour une suite donnée d'entiers (k_0,k_1,...,k_n), il existe un graphe G à n sommets tel que k_i = L(i) pour tout i entre 0 et n. Dans cet exposé, nous présentons une réponse partielle à ce problème en nous restreignant à l'ensemble des graphes chenilles. Les suites d'entiers qui sont réalisées par des graphes chenilles sont en lien avec une famille de mots binaires, connus sous le nom de mots préfixes normaux. Ces mots sont définis par le fait que leurs préfixes contiennent au moins autant de 1 que n'importe quel facteur de même longueur.
Disciplines :
Mathematics
Author, co-author :
Vandomme, Elise ;  Université de Liège - ULiège > Département de mathématique > Probabilités et statistique mathématique
Language :
English
Title :
Caterpillar graphs and their link with prefix normal words
Publication date :
June 2018
Event name :
Séminaire de Mathématiques Discrètes de l'Université de Liège
Event place :
Liège, Belgium
Event date :
12/06/2018
Available on ORBi :
since 03 May 2019

Statistics


Number of views
26 (0 by ULiège)
Number of downloads
0 (0 by ULiège)

Bibliography


Similar publications



Contact ORBi