About: Ptolemaic graph

Property	Value
dbo:description	graph that is both chordal and distance-hereditary (en) גרף שהוא גם אקורדאלי וגם מרחק-תורשתי (iw) неориентированный граф, в котором расстояния по кратчайшему пути удовлетворяют неравенству Птолемея (ru)
dbo:thumbnail	wiki-commons:Special:FilePath/Identity_graph2.svg?width=300
dbo:wikiPageWikiLink	dbr:Covering_relation dbr:Mathematician dbr:Astronomer dbr:Graph_theory dbr:Ptolemy dbr:Cycle_(graph_theory) dbr:Polytree dbr:Induced_subgraph dbr:Ptolemy's_inequality dbr:Antimatroid dbr:Vertex_separator dbr:Perfect_graph dbr:Chordal_graph dbr:Generating_function dbc:Perfect_graphs dbr:Vertex_(graph_theory) dbr:Block_graph dbr:Distance-hereditary_graph dbr:Undirected_graph dbc:Graph_families dbc:Intersection_classes_of_graphs dbr:Maximal_clique dbr:Symbolic_method_(combinatorics) dbr:Roman_Greece dbr:Linear_time dbr:Induced_cycle dbr:Shortest_path dbr:File:Block_graph.svg dbr:File:Distance-hereditary_construction.svg dbr:Gem_graph dbr:File:Graph00001.svg dbr:File:Identity_graph2.svg
dbp:wikiPageUsesTemplate	dbt:Math dbt:Mvar dbt:OEIS dbt:Reflist dbt:Short_description
dct:subject	dbc:Ptolemy dbc:Perfect_graphs dbc:Graph_families dbc:Intersection_classes_of_graphs dbc:Eponyms_in_mathematics
rdfs:label	Ptolemaic graph (en) Graphe ptolémaïque (fr) Птолемеев граф (ru) Птолемеїв граф (uk)
owl:sameAs	wikidata:Ptolemaic graph dbpedia-fr:Ptolemaic graph dbpedia-ru:Ptolemaic graph dbpedia-uk:Ptolemaic graph dbpedia-global:Ptolemaic graph yago-res:Ptolemaic graph
prov:wasDerivedFrom	wikipedia-en:Ptolemaic_graph?oldid=1310608280&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Distance-hereditary_construction.svg wiki-commons:Special:FilePath/Graph00001.svg wiki-commons:Special:FilePath/Identity_graph2.svg wiki-commons:Special:FilePath/Block_graph.svg
foaf:isPrimaryTopicOf	wikipedia-en:Ptolemaic_graph
is dbo:wikiPageWikiLink of	dbr:Longest_path_problem dbr:Trivially_perfect_graph dbr:Ptolemy dbr:Ptolemy's_inequality dbr:Antimatroid dbr:Perfect_graph dbr:Chordal_graph dbr:Block_graph dbr:Distance-hereditary_graph
is foaf:primaryTopic of	wikipedia-en:Ptolemaic_graph