On triangle path convexity in graphs (Q1304810): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 12:16, 31 January 2024
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