Transitive oriented 3 hypergraphs of cyclic orders

DOI10.1007/S11083-012-9283-ZzbMATH Open1297.06002arXiv1210.6828OpenAlexW1964033569MaRDI QIDQ382898FDOQ382898

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)

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.

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

Recommendations

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

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Transitive Orientation of Graphs and Identification of Permutation Graphs
• On determination of a cyclic order
• Cyclically ordered sets
• Extendability, Dimensions, and Diagrams of Cyclic Orders
• Partial and complete cyclic orders

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)