Graphs and finite distributive partial lattices
type: Item
instance of: scholarly article
title: Graphs and finite distributive partial lattices
zbMATH Open document ID: 0676.05070
author: J. Nieminen
published in: Tsukuba Journal of Mathematics
publication date: 1987-01-01T00:00:00Z
review text: Median graphs constitute a well-known and widely studied class of graphs; see for example the papers [\textit{H. J. Bandelt} and \textit{J. Hedlikova}, Discrete Math. 45, 1-30 (1983; Zbl 0506.06005)] and \textit{H. J. Bandelt} and \textit{H. M. Mulder}, J. Graph Theory 7, 487-497 (1983; Zbl 0525.05055)] and the references therein. They constitute a subclass of the Hasse diagram graphs of distributive partial lattices. In this paper we give a characterization for the Hasse diagram graphs G of finite distributive partial lattices by means of prime convexes of G. This characterization generalizes that of Mulder and Schrijver for median graphs reprinted in [the first cited paper, Theorem 2.2].
Mathematics Subject Classification ID: 05C99
Mathematics Subject Classification ID: 06D05
zbMATH DE Number: 4106908
zbMATH Keywords: Median graphs
zbMATH Keywords: Hasse diagram graphs
zbMATH Keywords: distributive partial lattices
zbMATH Keywords: prime convexes
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.21099/tkbjm/1496160590
OpenAlex ID: W1510699447
DOI: 10.21099/TKBJM/1496160590
description: scientific article; zbMATH DE number 4106908