Compact compatible topologies for posets and graphs

DOI10.1023/A:1006087432310MaRDI QIDQ1272943zbMATH OpenOpenAlexFDO

Authors V. Neumann-Lara, Richard G. Wilson

Publication date 2 December 1998

Published in Order (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1006087432310

zbMATH Keywords

comparability graphconnectednesscyclically bounded graphposettopologytrees

Mathematics Subject Classification ID

Connectivity (05C40) Partial orders, general (06A06) Connected and locally connected spaces (general aspects) (54D05)

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.

Recommendations

• Compact compatible topologies for graphs with small cycles
• Compatible connectedness in graphs and topological spaces
• Compatible topologies on graphs: an application to graph isomorphism problem complexity
• Compact representation of posets
• On the structure of compact graphs
• On compact graphs
• Combinatorics of topological posets. Homotopy complementation formulas
• Topology of posets with special partial matchings
• Topology of posets with special partial matchings
• scientific article; zbMATH DE number 7410240

Cited in

(6)

• Graphs and topologies on discrete sets
• On the role of finite, hereditarily normal spaces and maps in the genesis of compact Hausdorff spaces.
• Compatible connectedness in graphs and topological spaces
• Compatibility fans for graphical nested complexes
• Compact compatible topologies for graphs with small cycles
• scientific article; zbMATH DE number 5054075 (Why is no real title available?)

This page was built for publication: Compact compatible topologies for posets and graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1272943)