On triangle path convexity in graphs (Q1304810)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On triangle path convexity in graphs |
scientific article |
Statements
On triangle path convexity in graphs (English)
0 references
11 January 2000
0 references
Convexity invariants like Caratheodory, Helly and Radon numbers are computed for triangle path convexity in graphs. Unlike minimal path convexities, the Helly and Radon numbers behave almost uniformly for triangle path convexity.
0 references
triangle path convexity
0 references
clique separator
0 references
Caratheodory Heylly and Radon numbers
0 references
