×

zbMATH — the first resource for mathematics

Clique \(r\)-domination and clique \(r\)-packing problems on dually chordal graphs. (English) Zbl 0869.05048
Clique domination and clique packing problems on dually chordal graphs are studied.

MSC:
05C70 Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C65 Hypergraphs
68Q25 Analysis of algorithms and problem complexity
68R10 Graph theory (including graph drawing) in computer science
PDF BibTeX XML Cite
Full Text: DOI