Convexities related to path properties on graphs; a unified approach

G. Sierksma, H.M. Mulder and M. Changat
Additional contact information
M. Changat: Groningen University

No 00A45, Research Report from University of Groningen, Research Institute SOM (Systems, Organisations and Management)

Abstract: Path properties, such as 'geodesic', 'induced', 'all paths' define a convexity on a connected graph. The general notion of path property, introduced in this paper, gives rise to a comprehensive survey of results obtained by different authors for a variety of path properties, together with a number of new results. We pay special attention to convexities defined by path properties on graph products and the classical convexity invariants, such as the Caratheodory, Helly and Radon numbers in relation with graph invariants, such as clique numbers and other graph properties.

Date: 2000
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://irs.ub.rug.nl/ppn/240959108 (application/pdf)
Our link check indicates that this URL is bad, the error code is: 403 Forbidden (http://irs.ub.rug.nl/ppn/240959108 [302 Found]--> https://irs.ub.rug.nl/ppn/240959108 [302 Found]--> https://www.rug.nl/research/portal/publications/pub(6a2722ec-5f8d-4ac0-a6e6-1d55cbe0a41b).html [301 Moved Permanently]--> https://research.rug.nl/en/publications/pub(6a2722ec-5f8d-4ac0-a6e6-1d55cbe0a41b).html [301 Moved Permanently]--> https://research.rug.nl/en/publications/convexities-related-to-path-properties-on-graphs-a-unified-approa)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gro:rugsom:00a45

Access Statistics for this paper

More papers in Research Report from University of Groningen, Research Institute SOM (Systems, Organisations and Management) Contact information at EDIRC.
Bibliographic data for series maintained by Hanneke Tamling ().