!!Projects per year
Abstract
In many papers, the relation between the domination number of a product of graphs and the product of domination numbers of factors is studied. Here we investigate this problem for domination and total domination numbers in the cross product of digraphs. We give analogues of known results for graphs, and we also present new results for digraphs with sources. Using these results we find domination (total domination) numbers for some classes of digraphs.
| Original language | English |
|---|---|
| Pages (from-to) | 271-279 |
| Number of pages | 9 |
| Journal | Ars Combinatoria |
| Volume | 97 |
| State | Published - Oct 2010 |
Keywords
- Cross product
- Directed graph
- Domination number
- Packing number
- Total domination number
Fingerprint
Dive into the research topics of 'Domination in the cross product of digraphs'. Together they form a unique fingerprint.Projects
- 1 Finished
Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver