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

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

Namespace Prefixes

PrefixIRI
n20http://g.co/kg/g/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
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:
n4http://fr.dbpedia.org/resource/Modèle:
n13http://fr.dbpedia.org/resource/Fichier:
n11http://commons.wikimedia.org/wiki/Special:FilePath/
n12http://fr.dbpedia.org/resource/Modèle:Traduction/
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n6http://ma-graph.org/entity/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/

Statements

Subject Item
dbpedia-fr:Graphe_ptolémaïque
rdfs:label
Graphe ptolémaïque
rdfs:comment
En théorie des graphes, un graphe de Ptolémée ou graphe ptolémaïque est un graphe non orienté dont les distances des plus courts chemins entre sommets les plus courtes obéissent à l'inégalité de Ptolémée, qui à son tour a été nommée d'après l'astronome et mathématicien grec Ptolémée. Les graphes de Ptolémée sont exactement les graphes qui sont à la fois cordaux et à distance héréditaire ; ils incluent les graphes par blocs et sont une sous-classe des graphes parfaits.
owl:sameAs
n6:2777869422 dbpedia-ru:Птолемеев_граф dbpedia-uk:Птолемеїв_граф wikidata:Q24884155 n20:11bz0fp8h6 dbr:Ptolemaic_graph
dbo:wikiPageID
14262588
dbo:wikiPageRevisionID
190536067
dbo:wikiPageWikiLink
dbpedia-fr:Clique_(théorie_des_graphes) dbpedia-fr:Complexité_en_temps dbpedia-fr:Graphe_à_distance_héréditaire category-fr:Graphe_parfait dbpedia-fr:Graphe_(mathématiques_discrètes) dbpedia-fr:Sommet_(théorie_des_graphes) dbpedia-fr:Mathématiques dbpedia-fr:Série_génératrice dbpedia-fr:Discrete_Applied_Mathematics dbpedia-fr:Graphe_cordal dbpedia-fr:Diagramme_de_Hasse dbpedia-fr:Problème_de_plus_court_chemin dbpedia-fr:Chaîne_(théorie_des_graphes) n13:Identity_graph2.svg dbpedia-fr:Combinatoire_analytique dbpedia-fr:Ensemble_convexe dbpedia-fr:Grèce_romaine n13:Graph00001.svg n13:Block_graph.svg dbpedia-fr:Graphe_parfait dbpedia-fr:Astronomie dbpedia-fr:Théorie_des_graphes n13:Distance-hereditary_construction.svg dbpedia-fr:Cycle_(théorie_des_graphes) dbpedia-fr:Claude_Ptolémée dbpedia-fr:Séparateur_(théorie_des_graphes) dbpedia-fr:Inégalité_de_Ptolémée category-fr:Famille_de_graphes dbpedia-fr:Polyarbre
dbo:wikiPageLength
9529
dct:subject
category-fr:Famille_de_graphes category-fr:Graphe_parfait
prop-fr:wikiPageUsesTemplate
n4:Portail n4:Formule n4:Références n12:référence n4:Article n4:OEIS n4:Mvar n4:,
prov:wasDerivedFrom
wikipedia-fr:Graphe_ptolémaïque?oldid=190536067&ns=0
foaf:depiction
n11:Identity_graph2.svg n11:Graph00001.svg n11:Distance-hereditary_construction.svg n11:Block_graph.svg
prop-fr:année
2021 2015 2008 2009
prop-fr:doi
10.1016 10.1007
prop-fr:issn
167
prop-fr:journal
Order Discrete Applied Mathematics Theoretical Computer Science dbpedia-fr:Discrete_Applied_Mathematics Springer Lecture Notes in Computer Science
prop-fr:nom
Gologranc Hundt Sukumaran Uno Le Oversberg Markenzon Uehara Changat Brandstädt Waga Anil Schaudt
prop-fr:numéro
7
prop-fr:pages
135 479 1533 39
prop-fr:prénom
Andreas Christina Fraga Esteves Maciel Van Bang Christian Yushi Manoj Lilian Baiju Arun Oliver Tanja Andrea Ryuhei
prop-fr:titre
New results on ptolemaic graphs Ptolemaic Graphs and Interval Graphs Are Leaf Powers Polynomial time recognition of squares of Ptolemaic graphs and 3-sun-free split graphs Ptolemaic and planar cover-incomparability graphs Laminar structure of ptolemaic graphs with applications
prop-fr:titreVolume
LATIN 2008: Theoretical Informatics
prop-fr:volume
4957 196 157 602
dbo:thumbnail
n11:Identity_graph2.svg?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Graphe_ptolémaïque
dbo:namedAfter
dbpedia-fr:Claude_Ptolémée
dbo:abstract
En théorie des graphes, un graphe de Ptolémée ou graphe ptolémaïque est un graphe non orienté dont les distances des plus courts chemins entre sommets les plus courtes obéissent à l'inégalité de Ptolémée, qui à son tour a été nommée d'après l'astronome et mathématicien grec Ptolémée. Les graphes de Ptolémée sont exactement les graphes qui sont à la fois cordaux et à distance héréditaire ; ils incluent les graphes par blocs et sont une sous-classe des graphes parfaits.