Ptolemaic graph
graph that is both chordal and distance-hereditary
Facts
4 properties- Subclass of
- leaf power, distance-hereditary graph, perfect graph[2][3][4]
- Defining formula
- d(u,v)d(w,x) + d(u,x)d(v,w) \geqslant d(u,w)d(v,x)
- Studied by
- graph theory[5]
🏷️ Also known as
en Ptolemaic graph
fr Graphe ptolémaïque
he גרף תלמי
hu ptolemaioszi gráf
ru птолемеев граф
uk Птолемеїв граф
zh 托勒密图
🔖 Identifiers · 3
- Google Knowledge Graph ID
- /g/11bz0fp8h6
- Microsoft Academic ID (discontinued)
- 2777869422
Press Enter · cited answer in seconds