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.057zbMATH Open1200.05153OpenAlexW2140129827MaRDI QIDQ3439342FDOQ3439342
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
intervalNP-completeCartesian productposetchaindomatic numberorder-interval hypergraphtotal domatic number
Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Hypergraphs (05C65) Combinatorics of partially ordered sets (06A07)
Cites Work
- Towards a theory of domination in graphs
- The order-interval hypergraph of a finite poset and the König property
- Interval packing and covering in the Boolean lattice
- The domatic number problem
- Title not available (Why is that?)
- 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)
- Interval stability and interval covering property in finite posets
- On the chromatic number of order-interval hypergraphs
- Title not available (Why is that?)
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)
