About: Graph coloring and combinatorics on words

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Graph coloring and combinatorics on words Goto Sponge NotDistinct Permalink

An Entity of Type : rdac:C10001, within Data Space : data.idref.fr associated with source document(s)

Attributes	Values
type	frbr:Work rdac:C10001
Thesis advisor	Sopena, Eric (1961-....)
Author	Ochem, Pascal (1978-....)
alternative label	Graph coloring and combinatorics on words
dc:subject	Alphabet Thèses et écrits académiques Coloriage de graphes Arrangements (analyse combinatoire) Coloration acrylique Coloration orientée Indice d'évitabilité Seuil de répétition
preferred label	Graph coloring and combinatorics on words
Language	http://lexvo.org/id/iso639-3/eng
Subject	http://www.idref.fr/031692907/id http://www.idref.fr/085160822/id http://www.idref.fr/027253139/id http://www.idref.fr/027487997/id
dc:title	Graph coloring and combinatorics on words
Degree granting institution	Université Bordeaux-I (1971-2013)
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
http://iflastandar...bd/elements/P1001	http://iflastandards.info/ns/isbd/terms/contentform/T1009
rdaw:P10219	2005
has content type	http://rdaregistry.info/termList/RDAContentType/1020
is primary topic of	http://www.idref.fr/247728810
is rdam:P30135 of	http://www.sudoc.fr/109150376/id http://www.sudoc.fr/246910585/id

Faceted Search & Find service v1.13.91 as of Aug 16 2018

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3229 as of May 14 2019, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (70 GB total memory)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software