29770

ON JUMP- CRITICAL ORDERED SETS

Article

Last updated: 04 Jan 2025

Subjects

-

Tags

-

Abstract

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 is jump-critical if s (P-{x}) < s (P) for any xP. We introduce some theory
about the jump-critical ordered sets with jump number four. Especially, we introduce a complete
list of the jump-critical ordered sets with jump number four ( it has four maximal elements).
Finally, we prove that a k-critical ordered set is a k-tower ( its width is 2, k >1).
KEYWORDS: Jump number, jump-critical ordered sets.

DOI

10.21608/icmep.2010.29770

Authors

First Name

E.

Last Name

Badr

MiddleName

M.

Affiliation

Mathematics and computer Science Department, Faculty of Science, Benha University, Benha, Egypt.

Email

-

City

-

Orcid

-

First Name

M.

Last Name

Moussa

MiddleName

I.

Affiliation

Faculty of computer & information Benha University, Benha, Egypt.

Email

-

City

-

Orcid

-

Volume

5

Article Issue

International Conference on Mathematics and Engineering Physics (ICMEP-5)

Related Issue

5195

Issue Date

2010-05-01

Receive Date

2019-04-07

Publish Date

2010-05-01

Page Start

1

Page End

8

Print ISSN

2636-431X

Online ISSN

2636-4328

Link

https://icmep.journals.ekb.eg/article_29770.html

Detail API

https://icmep.journals.ekb.eg/service?article_code=29770

Order

2

Type

Original Article

Type Code

830

Publication Type

Journal

Publication Title

The International Conference on Mathematics and Engineering Physics

Publication Link

https://icmep.journals.ekb.eg/

MainTitle

ON JUMP- CRITICAL ORDERED SETS

Details

Type

Article

Created At

22 Jan 2023