๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Distance monotone graphs and a new characterization of hypercubes

โœ Scribed by Gustav Burosch; Ivan Havel; Jean-Marie Laborde

Publisher
Elsevier Science
Year
1992
Tongue
English
Weight
491 KB
Volume
110
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

โœฆ Synopsis

Burosch, G., I. Have1 and J.-M. Laborde, Distance monotone graphs and a new characterization of hypercubes, Discrete Mathematics 110 (1992) 9-16.

๐Ÿ“œ SIMILAR VOLUMES

A characterization of 3-Steiner distance
A characterization of 3-Steiner distance hereditary graphs
โœ Day, D. P.; Oellermann, Ortrud R.; Swart, Henda C. ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 174 KB ๐Ÿ‘ 1 views

Let G be a connected graph and S โŠ† V (G). Then, the Steiner distance of S in G, denoted by d G (S), is the smallest number of edges in a connected subgraph of G that contains . Some general properties about the cycle structure of k-Steiner distance hereditary graphs are established. These are then

A new characterization of median graphs
A new characterization of median graphs
โœ Abdelhafid Berrachedi ๐Ÿ“‚ Article ๐Ÿ“… 1994 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 171 KB

A graph is Hilbertian if for any three vertices u, v and w, the interval I(u, u) contains a unique nearest vertex p from w. We show that a graph is median if and only if it is Hilbertian.

A new characterization of proper interva
A new characterization of proper interval graphs
โœ Zygmunt Jackowski ๐Ÿ“‚ Article ๐Ÿ“… 1992 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 379 KB

One of the first characterizations of interval graphs, given by Lekkerkerker and Boland (1962), uses the concept of an asteroidal triple. In this paper we give a similar characterization on the proper interval graphs using the akin concept of an astral triple.