About: Partition d'arêts et représentation implicite de graphes

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

About: Partition d'arêts et représentation implicite de graphes 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	Gavoille, Cyril (1970-....)
Author	Labourel, Arnaud (1981-....)
alternative label	Edge partition and implicit representation of graphs
dc:subject	Théorie des graphes Thèses et écrits académiques Arbres (théorie des graphes) -- Informatique Arbres de degré interne borné Graphes sur surface Graphes universels Largeur arborescente Partition d'arêtes Représentation distribuée Schéma k-relationnel
preferred label	Partition d'arêts et représentation implicite de graphes
Language	http://lexvo.org/id/iso639-3/fra
Subject	http://www.idref.fr/027315428/id http://www.idref.fr/027253139/id http://www.idref.fr/031535801/id
dc:title	Partition d'arêts et représentation implicite de graphes
Degree granting institution	Université Bordeaux-I (1971-2013)
note	La représentation implicite de graphes a été introduite en 1966 par Breuer afin de calculer l'adjacence dans les graphes à partir de données locales encodées par chaque sommet. Dans ce document, on s'est intéressé à cette notion pour de nombreuses familles de graphes et en particulier pour les graphes sur surfaces. Afin de pouvoir utiliser les représentations implicites existantes sur les forêts, on montre tout d'abord l'existence d'une partition des arêtes des graphes de genre d'Euler g en trois forêts plus un ensemble d'au plus 3g - 3 arêtes. On présente une représentation implicite pour les arbres de degré interne borné par d̂ ayant n sommets avec des étiquettes de log n + O (log d̂) bits. Enfin, on décrit une représentation implicite pour les graphes planaires et les graphes de genre borné en (2 + 0(1)) log n bits déduite d'une représentation implicite pour les graphes de largeur arborescente bornée avec des étiquettes de (1 + 0(1)) log n bits. On utilise une technique similaire afin d'obtenir un schéma k-relationnel sur les arbres.
dc:type	Text
http://iflastandar...bd/elements/P1001	http://iflastandards.info/ns/isbd/terms/contentform/T1009
rdaw:P10219	2007
has content type	http://rdaregistry.info/termList/RDAContentType/1020
is primary topic of	http://www.idref.fr/247904597
is rdam:P30135 of	http://www.sudoc.fr/128664037/id http://www.sudoc.fr/247062995/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-2025 OpenLink Software