n-ary transit functions in graphs

Manoj Changat (Author), Joseph Mathews (Author), Iztok Peterin (Author), G. N. Prasanth (Author)

Abstract

Predstavljene so ▫$n$▫-arne tranzitne funkcije kot generalizacija binarnih (2-arnih) tranzitnih funkcij. Pokažemo, da so na naravni način povezane z konveksnostmi in predstavimo Stienerjevo konveksnost kot naravno ▫$n$▫-arno generalizacijo geodetske konveksnosti. Posplošimo tudi aksiome vmesnosti za ▫$n$▫-arne tranzitne funkcije in obravnavamo povezanost za pripadajoč hipergraf. Prav tako obravnavamo tranzitno funkcijo vseh poti.

Keywords

matematika;teorija grafov;n-arnost;tranzitna funkcija;vmesnost;Steinerjeva konveksnost;mathematics;graph theory;n-arity;transit function;betweenness;Steiner convexity;

Data

Language:	English
Year of publishing:	2010
Typology:	1.01 - Original Scientific Article
Organization:	UM FERI - Faculty of Electrical Engineering and Computer Science
UDC:	519.17
COBISS:	15706201
ISSN:	1234-3099
Views:	28242
Downloads:	285
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	Slovenian
Secondary title:	n-arne tranzitne funkcije na grafu
Secondary abstract:	▫$n$▫-ary transit functions are introduced as a generalization of binary (2-ary) transit functions. We show that they can be associated with convexities in natural way and discuss the Steiner convexity as a natural ▫$n$▫-ary generalization of geodesicaly convexity. Furthermore, we generalize the betweenness axioms to ▫$n$▫-ary transit functions and discuss the connectivity conditions for underlying hypergraph. Also ▫$n$▫-ary all paths transit function is considered.
Secondary keywords:	matematika;teorija grafov;n-arnost;tranzitna funkcija;vmesnost;Steinerjeva konveksnost;
URN:	URN:SI:UM:
Type (COBISS):	Scientific work
Pages:	str. 671-685
Volume:	ǂVol. ǂ30
Issue:	ǂno. ǂ4
Chronology:	2010
ID:	9595942