On the domatic and the total domatic numbers of the 2-section graph of the order-interval hypergraph of the finite poset

DOI10.1016/J.ENDM.2005.06.057MaRDI QIDQ3439342zbMATH OpenOpenAlexFDO

Authors Isma Bouchemakh, Saliha Ouatiki

Publication date 29 May 2007

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2005.06.057

zbMATH Keywords

intervalNP-completeCartesian productposetchaindomatic numberorder-interval hypergraphtotal domatic number

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Hypergraphs (05C65) Combinatorics of partially ordered sets (06A07)

Cites work

• scientific article; zbMATH DE number 3843803 (Why is no real title available?)
• scientific article; zbMATH DE number 1998859 (Why is no real title available?)
• Interval packing and covering in the Boolean lattice
• Interval stability and interval covering property in finite posets
• On the chromatic number of order-interval hypergraphs
• Sur le nombre domatique du n-cube et une conjecture de Zelinka. (On the domatic number of the n-cube and a conjecture of Zelinka)
• The domatic number problem
• The order-interval hypergraph of a finite poset and the König property
• Towards a theory of domination in graphs

This page was built for publication: On the domatic and the total domatic numbers of the 2-section graph of the order-interval hypergraph of the finite poset

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