Banner

Badr and M. I.Moussa (2010) " On Jump- Critical Ordered Sets " 5th International Conference of Mathematics and Engineering physics (ICMEP-5), Egypt.

• 2010
Back
Publication Information
Authors E. M. Badr and M. I. Moussa
Keywords Not Available
Journal Not Available
Publisher Not Available
Volume Not Available
Issue Not Available
Pages Not Available
publication.type Local
Paper Link Open Link
Supplementary Materials Not Available
Abstract
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) : L linear extension of P}, the jump number of P. Call an ordered set P jump-critical if s(P - {x}) < s(P) for any x belongs to P. We introduce some theorems about the jump-critical ordered sets with jump number four.