Skip to main navigation Skip to search Skip to main content

Domination in the cross product of digraphs

  • Slovak University of Technology in Bratislava

Research output: Contribution to journal › Article › peer-review

3 Scopus citations

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 languageEnglish
Pages (from-to)271-279
Number of pages9
JournalArs Combinatoria
Volume97
StatePublished - 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.
  • Domination in graph products.

    Niepel, L. (PI)

    15/04/09 → 14/04/10

    Project: RESEARCH PROJECT

Cite this