The All-Paths Transit Function of a Graph期刊界 All Journals 搜尽天下杂志传播学术成果专业期刊搜索期刊信息化学术搜索

按检索

The All-Paths Transit Function of a Graph

Authors:	Manoj Changat Sandi Klavzar Henry Martyn Mulder

Institution:	(1) Department of Futures Studies, University of Kerala, Trivandrum, India;(2) Department of Mathematics, PEF, University of Maribor, Koroska cesta 160, 2000 Maribor, Slovenia;(3) Econometrisch Instituut, Erasmus Universiteit, P.O. Box 1738, 3000 DR Rotterdam, The Netherlands

Abstract:	A transit function R on a set V is a function $R:VxV \to 2^2$ satisfying the axioms $u \in R(u,\upsilon ),R(u,\upsilon ) = R(\upsilon ,u)$ and $R(u,u) = \{ u\}$ , for all $u,\upsilon \in V$ . The all-paths transit function of a connected graph is characterized by transit axioms.

Keywords:	all-paths convexity transit function block graph
本文献已被 SpringerLink 等数据库收录！