Compact compatible topologies for posets and graphs
type: Item
instance of: scholarly article
title: Compact compatible topologies for posets and graphs
zbMATH Open document ID: 0915.05080
DOI: 10.1023/A:1006087432310
published in: Order
publication date: 1998-12-02T00:00:00Z
review text: The connections between the theory of posets and aspects of general topology are both ancient as far as the subject is concerned and fundamental since topologies like diagrams can be used to characterize posets and their properties quite completely. This paper deals with topologies on the vertex set of the comparability graph of a poset and in particular with those (compatible) topologies such that connectedness in the topological sense correlates with connectedness in the graph theoretic sense for certain types of subsets noting that in the case of weak compatibility the structure of the comparability graph is completely determined. From the technical material special results for classes of posets including trees are derived which permit decision concerning the question of whether suitably compatible topologies exist. This useful paper follows a collection of articles of the same nature and in a sense provides a culmination of the approach outlined while still leading to research questions of interest for future work in this particular area.
reviewed by: J. Neggers
Mathematics Subject Classification ID: 05C40
Mathematics Subject Classification ID: 54D05
Mathematics Subject Classification ID: 06A06
zbMATH DE Number: 1228602
zbMATH Keywords: cyclically bounded graph
zbMATH Keywords: topology
zbMATH Keywords: comparability graph
zbMATH Keywords: poset
zbMATH Keywords: connectedness
zbMATH Keywords: trees
author: V. Neumann-Lara
author: Richard G. Wilson
MaRDI profile type: Publication
full work available at URL: a:1006087432310
OpenAlex ID: W151366907
Recommended article: Compact compatible topologies for graphs with small cycles
Recommended article: Compatible connectedness in graphs and topological spaces
Recommended article: Compatible topologies on graphs: an application to graph isomorphism problem complexity
Recommended article: Compact Representation of Posets
Recommended article: On the structure of compact graphs
Recommended article: On compact graphs
Recommended article: Combinatorics of topological posets. Homotopy complementation formulas
Recommended article: Topology of posets with special partial matchings
Recommended article: Q5156315
description: scientific article; zbMATH DE number 1228602