A characterization of the interval function of a (finite or infinite) connected graph

Title:

A characterization of the interval function of a (finite or infinite) connected graph

Creator:

Nebeský, Ladislav

Identifier:

https://cdk.lib.cas.cz/client/handle/uuid:6291a3f5-616c-443e-89ce-335256f52ea6
uuid:6291a3f5-616c-443e-89ce-335256f52ea6

Subject:

distance in a graph and interval function

Type:

model:article and TEXT

Format:

bez média and svazek

Description:

By the interval function of a finite connected graph we mean the interval function in the sense of H. M. Mulder. This function is very important for studying properties of a finite connected graph which depend on the distance between vertices. The interval function of a finite connected graph was characterized by the present author. The interval function of an infinite connected graph can be defined similarly to that of a finite one. In the present paper we give a characterization of the interval function of each connected graph.

Language:

English

Rights:

http://creativecommons.org/publicdomain/mark/1.0/
policy:public

Coverage:

635-642

Source:

Czechoslovak Mathematical Journal | 2001 Volume:51 | Number:3

Harvested from:

CDK

Metadata only:

false