 Transit functions on graphs (and posets)Martyn Mulder No EI 2007-13, Econometric Institute Research Papers from Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute Abstract: The notion of transit function is introduced to present a unifying approach for results and ideas on intervals, convexities and betweenness in graphs and posets. Prime examples of such transit functions are the interval function I and the induced path function J of a connected graph. Another transit function is the all-paths function. New transit functions are introduced, such as the cutvertex transit function and the longest path function. The main idea of transit functions is that of ‘transferring’ problems and ideas of one transit function to the other. For instance, a result on the interval function I might suggest similar problems for the induced path function J. Examples are given of how fruitful this transfer can be. A list of Prototype Problems and Questions for this transferring process is given, which suggests many new questions and open problems. Keywords: betweenness; block graph; convexity; distance in graphs; graph theory; induced path; interval function; path function; paths and cycles; transit function; types of graphs (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:ems:eureir:10076 Access Statistics for this paper More papers in Econometric Institute Research Papers from Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute Contact information at EDIRC. |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.