About: dbpedia-fr:Cographe

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

About: dbpedia-fr:Cographe Goto Sponge NotDistinct Permalink

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

Attributes	Values
rdfs:label	Co-Graph (de) Cographe (fr) Kograf (pl) Кограф (ru) Кограф (uk)
rdfs:comment	Un cographe est, en théorie des graphes, un graphe qui peut être généré par complémentation et union disjointe à partir du graphe à un nœud. La plupart des problèmes algorithmiques peuvent être résolus sur cette classe en temps polynomial, et même linaire, du fait de ses propriétés structurelles. (fr)
rdfs:seeAlso	http://mathworld.wolfram.com/Cograph.html
sameAs	dbr:Cograph wikidata:Q5141281 dbpedia-de:Co-Graph dbpedia-he:קוגרף dbpedia-hu:Kográf dbpedia-pl:Kograf dbpedia-ru:Кограф dbpedia-uk:Кограф http://g.co/kg/m/04dlnr http://ma-graph.org/entity/59824394
Wikipage page ID	7418027 (xsd:integer)
Wikipage revision ID	178534854 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Graphe_parfait Clique (graph theory) dbpedia-fr:Coupe_maximum dbpedia-fr:Graphe_chemin dbpedia-fr:Graphe_complémentaire dbpedia-fr:Graphe_de_Turán dbpedia-fr:Graphe_de_comparabilité dbpedia-fr:Graphe_de_permutation dbpedia-fr:Graphe_hamiltonien dbpedia-fr:Graphe_parfait dbpedia-fr:Plus_petit_ancêtre_commun Disjoint union dbpedia-fr:Sous-graphe dbpedia-fr:Théorie_des_graphes Neighbourhood (graph theory) dbpedia-fr:Graphe_d'inversion dbpedia-fr:Permutation_séparable
Link from a Wikipage to an external page	http://www.graphclasses.org/classes/gc_151.html
page length (characters) of wiki page	6600 (xsd:nonNegativeInteger)
dct:subject	category-fr:Graphe_parfait
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Chapitre dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:MathWorld
prov:wasDerivedFrom	wikipedia-fr:Cographe?oldid=178534854&ns=0
foaf:depiction
prop-fr:année	1974 (xsd:integer) 1978 (xsd:integer) 1981 (xsd:integer) 1984 (xsd:integer) 1985 (xsd:integer) 2000 (xsd:integer) 2012 (xsd:integer)
prop-fr:doi	10 (xsd:double) 10 (xsd:double) 10 (xsd:double)
prop-fr:journal	Discrete Applied Mathematics (fr) SIAM Journal on Computing (fr) Annals of Discrete Mathematics (fr) J. Austral. Math. Soc. (fr) Journal of Combinatorial Theory, Series B (fr) Nord. J. Comput. (fr)
prop-fr:lienPériodique	Journal of Combinatorial Theory (fr)
prop-fr:nom	Perl (fr) Sumner (fr) Stewart (fr) Jansen (fr) Jung (fr) Burlet (fr) Bodlaender (fr) Burlingham (fr) Corneil (fr) Fraigniaud (fr) Halldorsson (fr) Korman (fr) Lerchs (fr) Seinsche (fr) Uhry (fr)
prop-fr:numéro	1 (xsd:integer) 2 (xsd:integer) 3 (xsd:integer) 4 (xsd:integer)
prop-fr:pages	125 (xsd:integer) 253 (xsd:integer) 492 (xsd:integer)
prop-fr:passage	14 (xsd:integer) 163 (xsd:integer) 191 (xsd:integer) 224 (xsd:integer) 926 (xsd:integer)
prop-fr:prénom	Pierre (fr) H. (fr) J. P. (fr) M. (fr) Y. (fr) D. (fr) Klaus (fr) D. P. (fr)

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