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 (MSC 2000): 05C38, 05C12


Full text available as PDF (smallest), as compressed PostScript (.ps.gz) or as raw PostScript (.ps).

Access to the full text of journal articles on this site is restricted to the subscribers of Myris Trade. To activate your access, please contact Myris Trade at myris@myris.cz.


[Previous Article] [Next Article] [Contents of This Number] [Contents of Mathematica Bohemica]
[Full text of the older issues of Mathematica Bohemica at DML-CZ]