DefinePK hosts the largest index of Pakistani journals, research articles, news headlines, and videos. It also offers chapter-level book search.
Title: On Jump-Critical Ordered Sets with Jump Number Four
Authors: E.M. Badr, M.I. Moussa
Journal: Journal of advances in applied & computational mathematics
Year: 2014
Volume: 1
Issue: 1
Language: en
DOI: 10.15377/2409-5761.2014.01.01.2
Keywords: Jump numberjump-critical ordered setstower poset.
For an ordered set P and for a linear extension L of P, let s(P,L) stand for the number of ordered pairs (x, y) of elements of P such that y is an immediate successor of x in L but y is not even above x in P. Put s(P) = min {s(P, L): Llinear extension of P}, the jump number of P. Call an ordered set P jump-critical if s(P - {x}) < s(P) for any x ϵ P. We introduce some theorems about the jump-critical ordered sets with jump number four.
Loading PDF...
Loading Statistics...