论文信息 - Domination In The Cross Product Of Digraphs

Domination In The Cross Product Of Digraphs

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. This is a preprint of an article accepted for publication in Ars Combinatoria c ©2010 (copyright owner as specified in the journal).

Martin Knor | Ludovít Niepel

[1] Maciej Zwierzchowski. Total domination number of the conjunction of graphs , 2007, Discret. Math..

[2] Sylvain Gravier,et al. On the total domination number of cross products of graphs , 2008, Discret. Math..

[3] Sandi Klavzar,et al. On a Vizing-like conjecture for direct product graphs , 1996, Discret. Math..

[4] Douglas F. Rall,et al. Total Domination in Categorical Products of Graphs , 2005, Discuss. Math. Graph Theory.

[5] Peter J. Slater,et al. Fundamentals of domination in graphs , 1998, Pure and applied mathematics.

[6] Jun-Ming Xu,et al. The bondage numbers and efficient dominations of vertex-transitive graphs , 2008, Discret. Math..

[7] Sylvain Gravier,et al. Some results on total domination in direct products of graphs , 2006, Discuss. Math. Graph Theory.

[8] Sandi Klavzar,et al. Dominating direct products of graphs , 2007, Discret. Math..

[9] S. Hedetniemi,et al. Domination in graphs : advanced topics , 1998 .

[10] Douglas F. Rall,et al. Associative graph products and their independence, domination and coloring numbers , 1996, Discuss. Math. Graph Theory.

[11] Anton Cerný,et al. Efficient domination in directed tori and the Vizing's conjecture for directed graphs , 2009, Ars Comb..

[12] Jun-Ming Xu,et al. The total domination and total bondage numbers of extended de Bruijn and Kautz digraphs , 2007, Comput. Math. Appl..