MATHEMATICA BOHEMICA, Vol. 126, No. 3, pp. 607-612 (2001)

Route systems on graphs

Manoj Changat, Henry Martyn Mulder

Manoj Changat, Department of Futures Studies, University of Kerala, Trivandrum, India; Henry Martyn Mulder, Econometrisch Instituut, Erasmus Universiteit, P.O. Box 1738, 3000 DR Rotterdam, The Netherlands, e-mail: hmmulder@few.eur.nl

Abstract: The well known types of routes in graphs and directed graphs, such as walks, trails, paths, and induced paths, are characterized using axioms on vertex sequences. Thus non-graphic characterizations of the various types of routes are obtained.

Keywords: path, trail, route system

Classification (MSC2000): 05C38, 05C12

Full text of the article:


[Previous Article] [Next Article] [Contents of this Number]
© 2005 ELibM and FIZ Karlsruhe / Zentralblatt MATH for the EMIS Electronic Edition