Ptolemaic graph
graph that is both chordal and distance-hereditary
Press Enter · cited answer in seconds
0 sources
Ptolemaic graph
Summary
Key Facts
- Ptolemy is named after Ptolemaic graph[1].
- Ptolemaic graph is a type of leaf power[2].
- Ptolemaic graph is a type of distance-hereditary graph[3].
- Ptolemaic graph is a type of perfect graph[4].
- Ptolemaic graph's studied by is recorded as graph theory[5].
Body
Definition and Type
Recorded subclass of include leaf power[2], distance-hereditary graph[3], and perfect graph[4].
Origins
Ptolemy is named after Ptolemaic graph[1].