Brešar, Boštjan; Changat, Manoj; Klavžar, Sandi; Mathews, Joseph; Mathews, Antony; Prasanth, Narasimha-Shenoi Characterizing posets for which their natural transit functions coincide. (English) Zbl 1316.06003 Ars Math. Contemp. 2, No. 1, 27-33 (2009). Summary: The standard poset transit function of a poset \(P\) is a function \(T_P\) that assigns to a pair of comparable elements the interval between them, while \(T_P(x,y)=\{x,y\}\) for a pair \(x,y\) of incomparable elements. Posets in which the standard poset transit function coincides with the shortest-path transit function of its cover-incomparability graph are characterized in three ways, in particular with forbidden subposets. Cited in 1 Document MSC: 06A07 Combinatorics of partially ordered sets 05C38 Paths and cycles 05C12 Distance in graphs Keywords:poset transit functions; ranked posets; geodesic intervals; induced-path intervals; forbidden subposets PDF BibTeX XML Cite \textit{B. Brešar} et al., Ars Math. Contemp. 2, No. 1, 27--33 (2009; Zbl 1316.06003) Full Text: DOI