About: Colorations et orientations des graphes

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

About: Colorations et orientations des 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	Bondy, John Adrian (1944-....)
Author	Sahili, Amine El (19..-....)
alternative label	COLOURINGS AND ORIENTATIONS OF GRAPHS
dc:subject	Thèses et écrits académiques SCIENCES ET TECHNIQUES COMMUNES : MATHEMATIQUES Coloriage de graphes Graphes orientés THEORIE GRAPHE/GRAPHE ORIENTE/COLORATION GRAPHE/GRAPHE CHROMATIQUE/CHEMIN GRAPHE GRAPH THEORY/DIRECTED GRAPH/GRAPH COLOURING/CHROMATIC GRAPH/GRAPH PATH
preferred label	Colorations et orientations des graphes
Language	http://lexvo.org/id/iso639-3/eng http://lexvo.org/id/iso639-3/fra
Subject	http://www.idref.fr/027906434/id http://www.idref.fr/085160822/id http://www.idref.fr/027253139/id
dc:title	Colorations et orientations des graphes
Degree granting institution	Université Claude Bernard (Lyon ; 1971-....)
note	LA THESE EST CONSTITUEE DE DEUX PARTIES FONCTIONS ET LINE DIGRAPHES ET CHEMINS DANS DES GRAPHES ORIENTES N-CHROMATIQUES. DANS LA PREMIERE PARTIE, NOUS DONNONS LA DEFINITION DES LINE DIGRAPHES. NOUS DISCUTONS LE PROBLEME DE LA RECONNAISSANCE DES GRAPHES SOUSJACENTS DES LINE DIGRAPHES. CHVATAL ET EBENEGGER ONT DEMONTRE QUE CE PROBLEME EST NP-COMPLET. NOUS REMARQUONS QUE LEUR PREUVE SUFFIT POUR DEMONTRER QUE LE PROBLEME RESTE NP-COMPLET SI ON SE LIMITE AU LINE DIGRAPHES L(H), OU H EST UN DIGRAPHE DANS LEQUEL TOUT SOMMET A UN DEGREE INTERIEUR OU EXTERIEUR AU PLUS UN. NOUS CARACTERISONS ENSUITE CES GRAPHES EN RAJOUTANT UNE CONDITION SUPPLEMENTAIRE. PLUSIEURS APPLICATIONS SUR DES STRUCTURES DES FONCTIONS SONT DONNEES ENSUITE. DANS LA DEUXIEME PARTIE, NOUS PARTONS DE LA QUESTION SUIVANTE: SOIT D UNE ORIENTATION D'UN GRAPHE N-CHROMATIQUE. QUELS SONT LES CHEMINS ORIENTES QU'ON EST SUR DE TROUVER DANS D COMME SOUS-DIGRAPHES. NOUS TRAITONS DEUX TYPES PARTICULIERS DE CHEMINS: 1. LES CHEMINS CONSTITUES PAR DEUX BLOCS 2. LES CHEMINS ANTIDIRECTES
dc:type	Text
http://iflastandar...bd/elements/P1001	http://iflastandards.info/ns/isbd/terms/contentform/T1009
rdaw:P10219	1996
has content type	http://rdaregistry.info/termList/RDAContentType/1020
is primary topic of	http://www.idref.fr/210869453
is rdam:P30135 of	http://www.sudoc.fr/043610935/id http://www.sudoc.fr/126368759/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