About: dbpedia-fr:Graphe

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

About: dbpedia-fr:Graphe_cordal 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	Graphe cordal (fr) 弦圖 (zh)
rdfs:comment	En théorie des graphes, on dit qu'un graphe est cordal si chacun de ses cycles de quatre sommets ou plus possède une corde, c'est-à-dire une arête reliant deux sommets non adjacents du cycle. Une définition équivalente est que tout cycle sans corde possède au plus trois sommets. Les graphes cordaux, aussi appelés graphes triangulés, sont un sous-ensemble des graphes parfaits. On parle aussi de graphe triangulé. (fr)
rdfs:seeAlso	http://mathworld.wolfram.com/ChordalGraph.html
sameAs	dbr:Chordal_graph dbpedia-commons:Category:Chordal_graph wikidata:Q1322892 http://bn.dbpedia.org/resource/কর্ডাল_গ্রাফ dbpedia-cs:Chordální_graf dbpedia-de:Chordaler_Graph dbpedia-eo:Kordeca_grafeo dbpedia-fa:گراف_وتری dbpedia-he:גרף_מיתרי dbpedia-hu:Merev_körű_gráf dbpedia-it:Grafo_cordale dbpedia-ja:弦グラフ dbpedia-ko:현_그래프 dbpedia-nl:Chordale_graaf dbpedia-ru:Хордальный_граф dbpedia-uk:Хордальний_граф dbpedia-zh:弦圖 http://g.co/kg/m/037pvf http://ma-graph.org/entity/160446614
Wikipage page ID	3632321 (xsd:integer)
Wikipage revision ID	185198297 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Graphe_parfait Tree (graph theory) dbpedia-fr:Bruce_Reed Clique (graph theory) dbpedia-fr:Cographe dbpedia-fr:Coloration_de_graphe dbpedia-fr:Coloration_gloutonne dbpedia-fr:Cycle_(théorie_des_graphes) dbpedia-fr:Décomposition_arborescente dbpedia-fr:Graphe_chemin dbpedia-fr:Graphe_complémentaire dbpedia-fr:Graphe_d'intersection dbpedia-fr:Graphe_d'intervalles dbpedia-fr:Graphe_moulin dbpedia-fr:Graphe_scindé dbpedia-fr:Graphe_trivialement_parfait dbpedia-fr:Graphe_à_distance_héréditaire K-tree dbpedia-fr:LexBFS dbpedia-fr:Problème_NP-complet dbpedia-fr:Problème_du_sandwich_de_graphes dbpedia-fr:Sous-arbre dbpedia-fr:Sous-graphe dbpedia-fr:Séparateur_(théorie_des_graphes) dbpedia-fr:Théorie_des_graphes Strong perfect graph theorem
Link from a Wikipage to an external page	http://www.cis.uoguelph.ca/~sawada/papers/chordal.pdf http://www.cs.colostate.edu/~rmm/lexbfs.ps http://www.graphclasses.org/classes/gc_32.html http://projecteuclid.org/Dienst/UI/1.0/Summarize/euclid.pjm/1102995572
page length (characters) of wiki page	10853 (xsd:nonNegativeInteger)
dct:subject	category-fr:Graphe_parfait
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Chapitre dbpedia-fr:Modèle:En dbpedia-fr:Modèle:Harvsp dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:Reducibility_Karp_1972 dbpedia-fr:Modèle:Harv dbpedia-fr:Modèle:MathSciNet
prov:wasDerivedFrom	wikipedia-fr:Graphe_cordal?oldid=185198297&ns=0
foaf:depiction
prop-fr:année	1965 (xsd:integer) 1974 (xsd:integer) 1976 (xsd:integer) 1985 (xsd:integer) 2000 (xsd:integer) 2003 (xsd:integer)
prop-fr:collection	CMS Books in Mathematics, vol. 11 (fr)
prop-fr:doi	10 (xsd:double) 10 (xsd:double) 10 (xsd:double)
prop-fr:fr	Graphe sans trou pair (fr) antimatroïde (fr)
prop-fr:lang	en (fr)
prop-fr:langue	en (fr)
prop-fr:lienAuteur	Delbert Ray Fulkerson (fr) Robert Tarjan (fr)
prop-fr:nom	Rose (fr) Paul (fr) Bender (fr) Richmond (fr) McConnell (fr) Viennot (fr) Gross (fr) Ibarra (fr) Wormald (fr) Fulkerson (fr) Tarjan (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, 15 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software