Transitive oriented 3 hypergraphs of cyclic orders

DOI10.1007/S11083-012-9283-ZMaRDI QIDQ382898zbMATH OpenOpenAlexFDO

Authors Natalia García-Colín, Amanda Montejano, L. Montejano, Deborah Oliveros

Publication date 22 November 2013

Published in Order (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1210.6828

zbMATH Keywords

cyclic ordercyclic permutation 3-hypergraphsextendable cyclic orderstransitive oriented 3-hypergraphs

Mathematics Subject Classification ID

Partial orders, general (06A06) Hypergraphs (05C65)

Abstract: In this paper we introduce the definition of transitivity for oriented 3-hypergraphs in order to study partial and complete cyclic orders. This definition allow us to give sufficient conditions on a partial cyclic order to be totally extendable. Furthermore, we introduce the 3-hypergraph associated to a cyclic permutation and characterize it in terms of cyclic comparability 3-hypergraphs.

Recommendations

• Cyclic orders
• Cyclic ordering through partial orders
• Extendability, Dimensions, and Diagrams of Cyclic Orders
• On extensions of cyclic orders
• Cycle orders

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• Cyclically ordered sets
• Extendability, Dimensions, and Diagrams of Cyclic Orders
• On determination of a cyclic order
• Partial and complete cyclic orders
• Transitive Orientation of Graphs and Identification of Permutation Graphs

Cited in

(3)

• Extendability of cyclic orders
• Exploring the concept of perfection in 3-hypergraphs
• Cyclic ordering through partial orders

This page was built for publication: Transitive oriented 3 hypergraphs of cyclic orders

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q382898)