About: dbpedia-fr:Graphe_trivialement

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

About: dbpedia-fr:Graphe_trivialement_parfait Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:label	Graphe trivialement parfait (fr)
rdfs:comment	En théorie des graphes, un graphe trivialement parfait est un graphe qui a la propriété que dans chacun de ses sous-graphes induits, la taille du stable maximal est égale au nombre de cliques maximales. Les graphes trivialement parfaits ont été étudiés pour la première fois par Elliot S. Wolk en 1962; ils ont été nommés ainsi par Golumbic ; Golumbic écrit que « le nom a été choisi car il est trivial de montrer qu'un tel graphique est parfait ». Les graphes trivialement parfaits sont également appelés graphes de comparabilité d'arbres, graphes de comparabilité arborescents, et graphes à quasi-seuil. (fr)
sameAs	dbr:Trivially_perfect_graph wikidata:Q7844666 dbpedia-ru:Тривиально_совершенный_граф dbpedia-uk:Тривіально_досконалий_граф http://g.co/kg/m/047nvd0 http://ma-graph.org/entity/170903109
Wikipage page ID	14257010 (xsd:integer)
Wikipage revision ID	185509677 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Graphe_parfait Tree (set theory) category-fr:Famille_de_graphes Clique (graph theory) dbpedia-fr:Cographe dbpedia-fr:Coloration_de_graphe Time complexity Parameterized complexity dbpedia-fr:Discrete_Applied_Mathematics dbpedia-fr:Discrete_Mathematics Well-order dbpedia-fr:Ensemble_partiellement_ordonné dbpedia-fr:Graphe_chemin dbpedia-fr:Graphe_complémentaire dbpedia-fr:Graphe_cordal dbpedia-fr:Graphe_cycle dbpedia-fr:Graphe_d'intervalles dbpedia-fr:Graphe_de_comparabilité dbpedia-fr:Graphe_de_permutation dbpedia-fr:Graphe_moulin dbpedia-fr:Graphe_parfait dbpedia-fr:Graphe_ptolémaïque dbpedia-fr:Graphe_à_seuil Information Processing Letters dbpedia-fr:Intervalle_(mathématiques) dbpedia-fr:LexBFS Clique cover dbpedia-fr:Proceedings_of_the_American_Mathematical_Society Partially ordered set SIAM Journal on Discrete Mathematics dbpedia-fr:Sous-graphe dbpedia-fr:Stable_(théorie_des_graphes) dbpedia-fr:Théorie_des_graphes Tel Aviv University Neighbourhood (graph theory)
Link from a Wikipage to an external page	https://www.ejgta.org/index.php/ejgta/article/view/60 http://www.graphclasses.org/classes/gc_327.html https://archive.org/details/graphclassessurv0000bran
page length (characters) of wiki page	12288 (xsd:nonNegativeInteger)
dct:subject	category-fr:Graphe_parfait category-fr:Famille_de_graphes
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Lien_web dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Traduction/référence dbpedia-fr:Modèle:Sfnp dbpedia-fr:Modèle:Refbegin dbpedia-fr:Modèle:Refend dbpedia-fr:Modèle:Inscription_nécessaire dbpedia-fr:Modèle:Accès_libre
prov:wasDerivedFrom	wikipedia-fr:Graphe_trivialement_parfait?oldid=185509677&ns=0
foaf:depiction
prop-fr:année	1962 (xsd:integer) 1965 (xsd:integer) 1978 (xsd:integer) 1981 (xsd:integer) 1996 (xsd:integer) 1999 (xsd:integer) 2002 (xsd:integer) 2006 (xsd:integer) 2008 (xsd:integer) 2010 (xsd:integer) 2015 (xsd:integer) 2021 (xsd:integer)
prop-fr:arxiv	1006 (xsd:double) 1707 (xsd:double) 1812 (xsd:double)
prop-fr:auteur	Michel Habib (fr) Laurent Feuilloley (fr) Shuhei Tsujie (fr)
prop-fr:champLibre	Thèse Ph.D. (fr)
prop-fr:consultéLe	2021-07-20 (xsd:date)
prop-fr:date	2018 (xsd:integer) 2021 (xsd:integer)
prop-fr:doi	10 (xsd:double) 10 (xsd:double) 10 (xsd:double) 10 (xsd:double) 10 (xsd:double) 10 (xsd:double)
prop-fr:fr	permutation triable par pile (fr)
prop-fr:isbn	0 (xsd:integer)
prop-fr:issn	1742 (xsd:integer)
prop-fr:journal	dbpedia-fr:Discrete_Applied_Mathematics dbpedia-fr:Discrete_Mathematics

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 13 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software