Metric properties of incomparability graphs with an emphasis on paths
From MaRDI portal
Publication:6377836
arXiv2109.07948MaRDI QIDQ6377836FDOQ6377836
Publication date: 16 September 2021
Abstract: We describe some metric properties of incomparability graphs. We consider the problem of the existence of infinite paths, either induced or isometric, in the incomparability graph of a poset. Among other things, we show that if the incomparability graph of a poset is connected and has infinite diameter, then it contains an infinite induced path. Furthermore, if the diameter of the set of vertices of degree at least is infinite, then the graph contains as an induced subgraph either a comb or a kite.
This page was built for publication: Metric properties of incomparability graphs with an emphasis on paths
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6377836)
