Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: transit function

Sortuj według:

Ogranicz wyniki do:

A Note on the Interval Function of a Disconnected Graph

100%

Changat M., Hossein Nezhad F., Mulder H. M., Narayanan N.

Discussiones Mathematicae Graph Theory

2017

tom 38

nr 1

39-48

In this note we extend the Mulder-Nebeský characterization of the interval function of a connected graph to the disconnected case. One axiom needs to be adapted, but also a new axiom is needed in addition.

Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik

n-ary transit functions in graphs

100%

Changat M., Mathews J., Peterin I., Narasimha-Shenoi P.

Discussiones Mathematicae Graph Theory

2010

tom 30

nr 4

671-685

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.

Ograniczanie wyników

2 Discussiones Mathematicae Graph Theory

2 Changat M.

1 Hossein Nezhad F.

1 Mathews J.

1 Mulder H. M.

1 Narasimha-Shenoi P.

1 Narayanan N.

1 Peterin I.

1 2018

1 2010

Wyniki wyszukiwania

A Note on the Interval Function of a Disconnected Graph

n-ary transit functions in graphs