This HTML5 document contains 69 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
n4http://g.co/kg/m/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n7http://perso.ens-lyon.fr/eric.thierry/Graphes2009/
dbpedia-pthttp://pt.dbpedia.org/resource/
n16http://fr.dbpedia.org/resource/Modèle:
n19http://fr.dbpedia.org/resource/Fichier:
wikipedia-frhttp://fr.wikipedia.org/wiki/
dbpedia-fahttp://fa.dbpedia.org/resource/
n23http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n26http://ma-graph.org/entity/
dbpedia-frhttp://fr.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
prop-frhttp://fr.dbpedia.org/property/
n24http://isgci.org/classes/
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/

Statements

Subject Item
dbpedia-fr:Graphe_sans_triangle
rdfs:label
Grafos sin triángulos Graphe sans triangle Grafos sem triangulos
rdfs:comment
En théorie des graphes, un graphe sans triangle est un graphe qui ne possède pas de triplet d'arêtes formant un triangle.
owl:sameAs
n4:0268c5j dbpedia-hu:Háromszögmentes_gráf wikidata:Q7840044 dbpedia-ru:Граф_без_треугольников dbpedia-uk:Граф_без_трикутників dbr:Triangle-free_graph dbpedia-fa:گراف_آزاد-مثلث dbpedia-pt:Grafos_sem_triangulos dbpedia-es:Grafos_sin_triángulos n26:114727528
dbo:wikiPageID
7628486
dbo:wikiPageRevisionID
188040057
dbo:wikiPageWikiLink
dbpedia-fr:Herbert_Grötzsch dbpedia-fr:Graphe_planaire dbpedia-fr:Test_de_propriété dbpedia-fr:Graphe_acyclique dbpedia-fr:Graphe_de_Grötzsch dbpedia-fr:Coloration_de_graphe category-fr:Famille_de_graphes dbpedia-fr:Théorème_de_Turán dbpedia-fr:European_Symposium_on_Algorithms n19:Groetzsch_graph_4COL.svg dbpedia-fr:Théorème_de_Grötzsch dbpedia-fr:Théorie_des_graphes dbpedia-fr:Complexité_en_temps dbpedia-fr:Graphe_diamant
dbo:wikiPageExternalLink
n7:ayz97.pdf n24:gc_371.html
dbo:wikiPageLength
4157
dct:subject
category-fr:Famille_de_graphes
prop-fr:wikiPageUsesTemplate
n16:Article n16:Références n16:Chapitre n16:Portail n16:Énoncé
prov:wasDerivedFrom
wikipedia-fr:Graphe_sans_triangle?oldid=188040057&ns=0
foaf:depiction
n23:Groetzsch_graph_4COL.svg
prop-fr:année
1994 1997 1959
prop-fr:auteur
dbpedia-fr:Herbert_Grötzsch
prop-fr:langue
en de
prop-fr:lienAuteur
Noga Alon
prop-fr:lienPériodique
Algorithmica
prop-fr:lireEnLigne
n7:ayz97.pdf
prop-fr:nom
Alon Zwick Yuster
prop-fr:passage
109 354
prop-fr:prénom
U. Noga R. N.
prop-fr:périodique
Wiss. Z. Martin-Luther-U., Halle-Wittenberg, Math.-Nat. Reihe Algorithmica
prop-fr:titre
Finding and counting given length cycles Zur Theorie der diskreten Gebilde, VII: Ein Dreifarbensatz für dreikreisfreie Netze auf der Kugel
prop-fr:titreChapitre
Finding and counting given length cycles
prop-fr:titreOuvrage
Proceedings of the 2nd European Symposium on Algorithms, Utrecht, The Netherlands
prop-fr:volume
8
dbo:thumbnail
n23:Groetzsch_graph_4COL.svg?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Graphe_sans_triangle
dbo:abstract
En théorie des graphes, un graphe sans triangle est un graphe qui ne possède pas de triplet d'arêtes formant un triangle.