A Note on the Interval Function of a Disconnected Graph

• Autorzy: Manoj Changat , Ferdoos Hossein Nezhad , Henry Martyn Mulder , N. Narayanan
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

interval function; transit function; axiomatic characterization; disconnected graph

Kategorie tematyczne

• 05C12: Distance in graphs
• 05C05: Trees
• 05C38: Paths and cycles

• Wydawca: De Gruyter Open
• Czasopismo: Discussiones Mathematicae Graph Theory
• Rocznik: 2017
• Tom: 38
• Numer: 1
• Strony: 39-48

Daty

wydano

2018-02-01

otrzymano

2016-05-21

poprawiono

2016-09-13

zaakceptowano

2016-09-14

online

2017-12-30

Twórcy

autor

Manoj Changat

• , , -,

autor

Ferdoos Hossein Nezhad

• , , -,

autor

Henry Martyn Mulder

• , , , the

autor

N. Narayanan

• , , -,

Identyfikatory

DOI

10.7151/dmgt.1990