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.057zbMath1200.05153OpenAlexW2140129827MaRDI QIDQ3439342

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

intervalposetchainCartesian productNP-completedomatic numberorder-interval hypergraphtotal domatic number

Mathematics Subject Classification ID

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

Cites Work

• 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
• Interval stability and interval covering property in finite posets
• Interval Packing and Covering in the Boolean Lattice
• Towards a theory of domination in graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item

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