n-ary transit functions in graphs

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

Povzetek

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.

Ključne besede

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

Podatki

Jezik:	Angleški jezik
Leto izida:	2010
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
UDK:	519.17
COBISS:	15706201
ISSN:	1234-3099
Št. ogledov:	28242
Št. prenosov:	285
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Slovenski jezik
Sekundarni naslov:	n-arne tranzitne funkcije na grafu
Sekundarni povzetek:	▫$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.
Sekundarne ključne besede:	matematika;teorija grafov;n-arnost;tranzitna funkcija;vmesnost;Steinerjeva konveksnost;
URN:	URN:SI:UM:
Vrsta dela (COBISS):	Znanstveno delo
Strani:	str. 671-685
Letnik:	ǂVol. ǂ30
Zvezek:	ǂno. ǂ4
Čas izdaje:	2010
ID:	9595942