About: dbpedia-fr:Graphe

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

About: dbpedia-fr:Graphe_scindé 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 scindé (fr)
rdfs:comment	En théorie des graphes, un graphe scindé ou graphe séparé (en anglais : split graph) est un graphe dont les sommets peuvent être partitionnés deux parties : une clique et un ensemble stable. Les graphes scindés ont été étudiés pour la première fois par Földes et Marteau en 1977, et introduit indépendamment par Tyshkevich et Tchernyak en 1979 . (fr)
sameAs	dbr:Split_graph wikidata:Q3893853 dbpedia-eo:Fenda_grafeo dbpedia-fa:گراف_شکافته dbpedia-hu:Split_gráf dbpedia-ru:Расщепляемый_граф http://g.co/kg/m/02px895 http://ma-graph.org/entity/8554925
Wikipage page ID	14245280 (xsd:integer)
Wikipage revision ID	190516549 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Graphe_parfait Annals of Mathematics dbpedia-fr:Bijection category-fr:Famille_de_graphes Clique (graph theory) dbpedia-fr:Cographe dbpedia-fr:Coloration_de_graphe Combinatorica Degree (graph theory) dbpedia-fr:Discrete_Mathematics dbpedia-fr:Doklady_Akademii_Nauk dbpedia-fr:Famille_de_Sperner dbpedia-fr:Graphe_complémentaire dbpedia-fr:Graphe_cordal dbpedia-fr:Graphe_cycle dbpedia-fr:Graphe_d'intersection dbpedia-fr:Graphe_d'intervalles dbpedia-fr:Graphe_de_comparabilité dbpedia-fr:Graphe_de_permutation dbpedia-fr:Graphe_hamiltonien dbpedia-fr:Graphe_parfait dbpedia-fr:Graphe_étoile Information Processing Letters Canadian Journal of Mathematics European Journal of Combinatorics Journal of Combinatorial Theory Almost all dbpedia-fr:Problème_NP-complet dbpedia-fr:Stable_(théorie_des_graphes) dbpedia-fr:Théorie_des_graphes Strong perfect graph theorem Neighbourhood (graph theory)
Link from a Wikipage to an external page	http://mi.mathnet.ru/eng/mz3413 http://www.emis.ams.org/journals/JIS/VOL3/ROYLE/royle.pdf https://archive.org/details/graphclassessurv0000bran
page length (characters) of wiki page	16193 (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:Harvsp dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:MathWorld dbpedia-fr:Modèle:OEIS dbpedia-fr:Modèle:Sfnp dbpedia-fr:Modèle:Harv
prov:wasDerivedFrom	wikipedia-fr:Graphe_scindé?oldid=190516549&ns=0
foaf:depiction
prop-fr:accèsUrl	registration (fr)
prop-fr:année	1977 (xsd:integer) 1979 (xsd:integer) 1980 (xsd:integer) 1981 (xsd:integer) 1983 (xsd:integer) 1984 (xsd:integer) 1985 (xsd:integer) 1990 (xsd:integer) 1996 (xsd:integer) 1999 (xsd:integer) 2000 (xsd:integer) 2003 (xsd:integer) 2006 (xsd:integer) 2021 (xsd:integer)
prop-fr:arxiv	2105 (xsd:double) math/0212070 (fr)
prop-fr:auteur	Hendrik Molter (fr) Malte Renken (fr) Nicolas Maack (fr) Rolf Niedermeier (fr)
prop-fr:collection	A (fr) Congressus Numerantium (fr)
prop-fr:consultéLe	2021-07-12 (xsd:date)
prop-fr:date	2021 (xsd:integer)
prop-fr:doi	10 (xsd:double) 10 (xsd:double) 10 (xsd:double) 10 (xsd:double) 10 (xsd:double)
prop-fr:fr	cocoloration (fr) graphe à seuil (fr)
prop-fr:isbn	0 (xsd:integer)
prop-fr:issn	1 (xsd:integer)
prop-fr:journal	Annals of Mathematics Combinatorica

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, 9 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software