DefinePK

DefinePK hosts the largest index of Pakistani journals, research articles, news headlines, and videos. It also offers chapter-level book search.

On Jump-Critical Ordered Sets with Jump Number Four


Article Information

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

HEC Recognition History
No recognition records found.

Year: 2014

Volume: 1

Issue: 1

Language: en

DOI: 10.15377/2409-5761.2014.01.01.2

Keywords: Jump numberjump-critical ordered setstower poset.

Categories

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): 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.


Paper summary is not available for this article yet.

Loading PDF...

Loading Statistics...