Title of article :
Partial order on a family of image-subsets of a linearly ordered set Original Research Article
Author/Authors :
Severino V. Gervacio، نويسنده , , Hiroshi Maehara، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
Pages :
7
From page :
413
To page :
419
Abstract :
For image-subsets image of the rationals image, define image if image holds for at least image ordered pairs image, where image are integers, image. We prove that (1) the relation image is transitive if and only if image, and (2) there is a cyclic sequence image of image-subsets of image if and only if image. We also investigate the length of such cyclic sequences.
Keywords :
Partial order , Transitivity , Cyclic sequence , Acyclic digraph
Journal title :
Discrete Mathematics
Serial Year :
2006
Journal title :
Discrete Mathematics
Record number :
948193
Link To Document :
بازگشت