| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font
First page > Show document

Show document Help

Title:n-ary transit functions in graphs
Authors:ID Changat, Manoj (Author)
ID Mathews, Joseph (Author)
ID Peterin, Iztok (Author)
ID Narasimha-Shenoi, Prasanth G. (Author)
Files:.pdf Discussiones_Mathematicae_Graph_Theory_2010_Changat_et_al._n-ary_transit_functions_in_graphs.pdf (143,68 KB)
MD5: 895A973D1687CCF531F2E699E825C259
 
URL http://www.discuss.wmie.uz.zgora.pl/gt/index.php?doi=10.7151/dmgt.1522
 
Language:English
Work type:Unknown
Typology:1.01 - Original Scientific Article
Organization:FERI - Faculty of Electrical Engineering and Computer Science
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.
Keywords:mathematics, graph theory, n-arity, transit function, betweenness, Steiner convexity
Publication status:Published
Publication version:Version of Record
Year of publishing:2010
Number of pages:str. 671-685
Numbering:Letn. 30, št. 4
PID:20.500.12556/DKUM-65347 New window
ISSN:1234-3099
UDC:519.17
ISSN on article:1234-3099
COBISS.SI-ID:15706201 New window
NUK URN:URN:SI:UM:DK:5Y8HOGGX
Publication date in DKUM:31.03.2017
Views:28660
Downloads:341
Metadata:XML DC-XML DC-RDF
Categories:Misc.
:
CHANGAT, Manoj, MATHEWS, Joseph, PETERIN, Iztok and NARASIMHA-SHENOI, Prasanth G., 2010, n-ary transit functions in graphs. Discussiones mathematicae : Graph theory [online]. 2010. Vol. 30, no. 4, p. 671–685. [Accessed 28 March 2025]. Retrieved from: https://dk.um.si/IzpisGradiva.php?lang=eng&id=65347
Copy citation
  
Average score:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share


Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Record is a part of a journal

Title:Discussiones mathematicae : Graph theory
Shortened title:Discuss. Math., Graph Theory
Publisher:Technical University Press
ISSN:1234-3099
COBISS.SI-ID:7487065 New window

Licences

License:CC BY-NC-ND 4.0, Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International
Link:http://creativecommons.org/licenses/by-nc-nd/4.0/
Description:The most restrictive Creative Commons license. This only allows people to download and share the work for no commercial gain and for no other purposes.
Licensing start date:31.03.2017

Secondary language

Language:Slovenian
Title:n-arne tranzitne funkcije na grafu
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


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica