On the domatic and the total domatic numbers of the 2-section graph of the order-interval hypergraph of a finite poset
type: Item
instance of: scholarly article
title: On the domatic and the total domatic numbers of the 2-section graph of the order-interval hypergraph of a finite poset
zbMATH Open document ID: 1211.05088
author: Isma Bouchemakh
author: Saliha Ouatiki
published in: Discrete Mathematics
publication date: 2009-06-19T00:00:00Z
Mathematics Subject Classification ID: 05C65
Mathematics Subject Classification ID: 06A06
Mathematics Subject Classification ID: 05C76
zbMATH DE Number: 5566760
zbMATH Keywords: poset
zbMATH Keywords: interval
zbMATH Keywords: chain
zbMATH Keywords: Cartesian product
zbMATH Keywords: order-interval hypergraph
zbMATH Keywords: domatic number
zbMATH Keywords: total domatic number
zbMATH Keywords: NP-complete
MaRDI profile type: Publication
full work available at URL: j.disc.2008.01.034
OpenAlex ID: W2175105019
cites work: Dominating sets and domatic number of circular arc graphs
cites work: Interval stability and interval covering property in finite posets
cites work: The order-interval hypergraph of a finite poset and the König property
cites work: On the chromatic number of order-interval hypergraphs
cites work: Q4433501
cites work: Interval packing and covering in the Boolean lattice
cites work: The domatic number problem
cites work: Towards a theory of domination in graphs
cites work: Q4198056
cites work: The domatic number problem on some perfect graph families
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)
cites work: A simple linear time algorithm for the domatic partition problem on strongly chordal graphs
cites work: Linear algorithm for domatic number problem on interval graphs
cites work: Q3313903
DOI: 10.1016/J.DISC.2008.01.034
description: scientific article; zbMATH DE number 5566760