Naslov: | n-ary transit functions in graphs |
---|
Avtorji: | ID Changat, Manoj (Avtor) ID Mathews, Joseph (Avtor) ID Peterin, Iztok (Avtor) ID Narasimha-Shenoi, Prasanth G. (Avtor) |
Datoteke: | Discussiones_Mathematicae_Graph_Theory_2010_Changat_et_al._n-ary_transit_functions_in_graphs.pdf (143,68 KB) MD5: 895A973D1687CCF531F2E699E825C259
http://www.discuss.wmie.uz.zgora.pl/gt/index.php?doi=10.7151/dmgt.1522
|
---|
Jezik: | Angleški jezik |
---|
Vrsta gradiva: | Neznano |
---|
Tipologija: | 1.01 - Izvirni znanstveni članek |
---|
Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
---|
Opis: | ▫$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. |
---|
Ključne besede: | mathematics, graph theory, n-arity, transit function, betweenness, Steiner convexity |
---|
Status publikacije: | Objavljeno |
---|
Verzija publikacije: | Objavljena publikacija |
---|
Leto izida: | 2010 |
---|
Št. strani: | str. 671-685 |
---|
Številčenje: | Letn. 30, št. 4 |
---|
PID: | 20.500.12556/DKUM-65347  |
---|
ISSN: | 1234-3099 |
---|
UDK: | 519.17 |
---|
COBISS.SI-ID: | 15706201  |
---|
ISSN pri članku: | 1234-3099 |
---|
NUK URN: | URN:SI:UM:DK:5Y8HOGGX |
---|
Datum objave v DKUM: | 31.03.2017 |
---|
Število ogledov: | 28660 |
---|
Število prenosov: | 342 |
---|
Metapodatki: |  |
---|
Področja: | Ostalo
|
---|
:
|
Kopiraj citat |
---|
| | | Skupna ocena: | (0 glasov) |
---|
Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
---|
Objavi na: |  |
---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |