Finite Orders Which Are Reconstructible up to Duality by Their Comparability Graphs. - Université de La Réunion
Article Dans Une Revue Bulletin of the Malaysian Mathematical Sciences Society Année : 2019

Finite Orders Which Are Reconstructible up to Duality by Their Comparability Graphs.

Résumé

A finite order P on a set V is reconstructible (respectively, reconstructible up to duality) by its comparability graph if each order on V which has the same comparability graph as P is isomorphic to P (respectively, is isomorphic to P or to its dual P ⋆ ). In this paper, we describe the finite orders which are reconstructible up to duality by their comparability graphs. This result is motivated by the characterization, obtained by Gallai (Acta Math Acad Sci Hungar 18:25–66, 1967), of the pairs of finite orders having the same comparability graph. Notice that a characterization of the finite orders which are reconstructible by their comparability graphs is easily deduced from Gallai's result.
Fichier non déposé

Dates et versions

hal-04556192 , version 1 (23-04-2024)

Identifiants

  • HAL Id : hal-04556192 , version 1

Citer

Mohammad Alzohairi, Moncef Bouaziz, Youssef Boudabbous, Ahmad Sharary. Finite Orders Which Are Reconstructible up to Duality by Their Comparability Graphs.. Bulletin of the Malaysian Mathematical Sciences Society, 2019, 43 (3), pp.2297-2312. ⟨hal-04556192⟩
14 Consultations
0 Téléchargements

Partager

More