On the domination number of cross products of graphs

DOI10.1016/0012-365X(95)00091-AzbMath0833.05053MaRDI QIDQ1901047

Sylvain Gravier, Abdelkader Khelladi

Publication date: 11 March 1996

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

pathdominating setdomination numbercross productcomplement

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Related Items (10)

Connectivity and other invariants of generalized products of graphs ⋮ Unnamed Item ⋮ Dominating direct products of graphs ⋮ On a Vizing-like conjecture for direct product graphs ⋮ Domination in commuting graph and its complement ⋮ Unnamed Item ⋮ Lower bounds for the domination number and the total domination number of direct product graphs ⋮ Smallest independent dominating sets in Kronecker products of cycles ⋮ On the domination number of generalized petersen graphs \(P(n,2)\) ⋮ Domination number of the cross product of paths

Cites Work

• Bibliography on domination in graphs and some basic definitions of domination parameters
• On graphs having domination number half their order
• Inequalities between the domination number and the chromatic number of a graph
• A NEW UPPER BOUND FOR THE DOMINATION NUMBER OF A GRAPH
• On the domination of the products of graphs II: Trees
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the domination number of cross products of graphs