The interval function of a connected graph and a characterization of geodetic graphs

Title:

The interval function of a connected graph and a characterization of geodetic graphs

Creator:

Nebeský, Ladislav

Identifier:

https://cdk.lib.cas.cz/client/handle/uuid:37b253d1-b962-4607-ab9f-83dae5ddb868
uuid:37b253d1-b962-4607-ab9f-83dae5ddb868

Subject:

graphs, distance, interval function, and geodetic graphs

Type:

model:article and TEXT

Format:

bez média and svazek

Description:

The interval function (in the sense of H. M. Mulder) is an important tool for studying those properties of a connected graph that depend on the distance between vertices. An axiomatic characterization of the interval function of a connected graph was published by Nebeský in 1994. In Section 2 of the present paper, a simpler and shorter proof of that characterization will be given. In Section 3, a characterization of geodetic graphs will be established; this characterization will utilize properties of the interval function.

Language:

English

Rights:

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

Coverage:

247-254

Source:

Mathematica bohemica | 2001 Volume:126 | Number:1

Harvested from:

CDK

Metadata only:

false