On the domination number of cross products of graphs

DOI10.1016/0012-365X(95)00091-AzbMATH Open0833.05053MaRDI QIDQ1901047FDOQ1901047

Authors: Sylvain Gravier, Abdelkader Khelladi 

Publication date: 11 March 1996

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

Recommendations

• Domination number of the cross product of paths
• Dominating direct products of graphs
• On the total domination number of cross products of graphs
• Some results on domination number of products of graphs
• scientific article; zbMATH DE number 21746

zbMATH Keywords

domination numberdominating setcomplementpathcross product

Mathematics Subject Classification ID

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

Cites Work

• Bibliography on domination in graphs and some basic definitions of domination parameters
• Title not available (Why is that?)
• On graphs having domination number half their order
• A NEW UPPER BOUND FOR THE DOMINATION NUMBER OF A GRAPH
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Inequalities between the domination number and the chromatic number of a graph
• On the domination of the products of graphs II: Trees

Cited In (19)

• Some results on domination number of products of graphs
• On the total domination number of cross products of graphs
• Title not available (Why is that?)
• A note on some domination parameters in graph products
• Title not available (Why is that?)
• Domination on Kronecker product of \(P_n\)
• Domination in the cross product of digraphs.
• On the domination number of generalized petersen graphs \(P(n,2)\)
• \(k\)-tuple total domination in cross products of graphs
• Domination number of the cross product of paths
• Connectivity and other invariants of generalized products of graphs
• Smallest independent dominating sets in Kronecker products of cycles
• Lower bounds for the domination number and the total domination number of direct product graphs
• Dominating direct products of graphs
• Explicating the exact \(\gamma_{\mathrm{CD}}\) value for the tensor product of graphs
• Title not available (Why is that?)
• On a Vizing-like conjecture for direct product graphs
• Title not available (Why is that?)
• Domination in commuting graph and its complement

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1901047)