This HTML5 document contains 26 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

PrefixNamespace IRI
marcrelhttp://id.loc.gov/vocabulary/relators/
n9http://www.idref.fr/031733115/
dctermshttp://purl.org/dc/terms/
n17http://www.idref.fr/085160822/
n12http://www.idref.fr/027487997/
n8http://www.idref.fr/031692907/
n6http://www.idref.fr/109150902/
n4http://www.idref.fr/027253139/
dchttp://purl.org/dc/elements/1.1/
rdauhttp://rdaregistry.info/Elements/u/
skoshttp://www.w3.org/2004/02/skos/core#
n20http://lexvo.org/id/iso639-3/
n19http://iflastandards.info/ns/isbd/terms/contentform/
rdachttp://rdaregistry.info/Elements/c/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
frbrhttp://purl.org/vocab/frbr/core#
n18http://iflastandards.info/ns/isbd/elements/
n14http://rdaregistry.info/termList/RDAContentType/
rdawhttp://rdaregistry.info/Elements/w/
n15http://www.idref.fr/027548341/
xsdhhttp://www.w3.org/2001/XMLSchema#
n2http://www.idref.fr/247728810/
Subject Item
n2:id
rdf:type
frbr:Work rdac:C10001
marcrel:ths
n9:id
marcrel:aut
n6:id
skos:altLabel
Graph coloring and combinatorics on words
dc:subject
Thèses et écrits académiques Indice d'évitabilité Coloration acrylique Seuil de répétition Alphabet Coloriage de graphes Arrangements (analyse combinatoire) Coloration orientée
skos:prefLabel
Graph coloring and combinatorics on words
dcterms:language
n20:eng
dcterms:subject
n4:id n8:id n12:id n17:id
dc:title
Graph coloring and combinatorics on words
marcrel:dgg
n15:id
skos:note
Dans une première partie, nous nous intéressons à différentes colorations de graphes peu denses, en particulier des sous-classes des graphes planaires. Nous apportons de nouveaux résultats concernant les colorations impropres acycliques et la coloration orientée. Nous définissons également de nouvelles colorations d'arètes, les arboricités T-libres, qui généralisent notamment l'arboricité étoile et l'arboricité chenille. Dans une seconde partie, nous considérons certains problèmes de combinatoire des mots. Nous présentons des avancées algorithmiques nous permettant d'étudier assez finement une généralisation du seuil de répétition. Nous obtenons aussi des preuves de 2-évitabilité pour certains motifs. Enfin, nous améliorons des bornes sur la fréquence minimale ou maximale d'une lettre dans un mot infini évitant certaines répétitions.
dc:type
Text
n18:P1001
n19:T1009
rdaw:P10219
2005
rdau:P60049
n14:1020