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

path; dominating set; domination number; cross product; complement

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C38: Paths and cycles

Related Items

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

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