Template-Type: ReDIF-Paper 1.0
Author-Name: Changat, M.
Author-Name-Last: Changat
Author-Name-First: Manoj
Author-Name: Mathew, J.
Author-Name-Last: Mathew
Author-Name-First: Joseph
Author-Name: Mulder, H.M.
Author-Name-Last: Mulder
Author-Name-First: Martyn
Title: The induced path function, monotonicity and betweenness
Abstract: The induced path function  $J(u, v)$ of a graph consists of the set of all vertices lying on the induced paths between vertices $u$ and $v$. This function is a special instance of a transit function. The function $J$ satisfies betweenness if $w \\in J(u, v)$ implies $u \\notin J(w, v)$ and $x \\in J(u, v)$ implies $J(u, x \\subseteq J(u, v)$, and it is monotone if $x, y \\in J(u, v)$ implies $J(x, y) \\subseteq J(u, v)$. The induced path function of a connected graph satisfying the betweenness and monotone axioms are characterized by transit axioms.
Creation-Date: 2006-06-28
File-URL: https://repub.eur.nl/pub/7874/ei2006-23.pdf
File-Format: application/pdf
Series: RePEc:ems:eureir
Number: EI 2006-23
Keywords: betweenness, house domino, induced path, long cycle, monotone, p-graph, transit function
Handle: RePEc:ems:eureir:7874