Characterizing posets for which their natural transit functions coincide

Authors

  • Boštjan Brešar
  • Manoj Changat Department of Futures Studies, University of Kerala, Trivandrum-695 034
  • Sandi Klavžar University of Ljubljana, University of Maribor
  • Joseph Mathews Department of Mathematics, St. Berchmans College, Changanassery-686 101, Kerala
  • Antony Mathews Department of Futures Studies, University of Kerala, Trivandrum-695 034
  • Narasimha-Shenoi Prasanth Department of Mathematics, Government College, Chittur, Palakkad-678 104

DOI:

https://doi.org/10.26493/1855-3974.72.9d1

Keywords:

Transit function, ranked poset, underlying graph, geodesic interval, induced-path interval

Abstract

The standard poset transit function of a poset P is a function TP that assigns to a pair of comparable elements the interval between them, while TP(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.

Downloads

Published

2009-01-21

Issue

Vol. 2 No. 1 (2009)

Section

Articles

License

Articles in this journal are published under Creative Commons Attribution 4.0 International License
https://creativecommons.org/licenses/by/4.0/