img

تفاصيل البطاقة الفهرسية

On the domination number of cross products of graphs

مقال من تأليف: Gravier, Sylvain ; Ahmed, Nacer Mohamed ;

ملخص: In this communication the domination number of the cross product of an elementary path with the complement of another path is exactly determined and some inequalities for general cases are deduced. The paper ends with a Vizing-like conjecture relating the domination number of the cross product of G and G′ with the product of the corresponding ones.


لغة: إنجليزية