On domination numbers of Cartesian products of paths

DOI10.1016/S0166-218X(97)00091-7zbMATH Open0898.05040OpenAlexW2075458544MaRDI QIDQ1382283FDOQ1382283

Authors: Sylvain Gravier, Michel Mollard 

Publication date: 27 October 1998

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

Full work available at URL: http://www.elsevier.com/locate/dam

Recommendations

• On domination number of Cartesian product of directed paths
• scientific article; zbMATH DE number 6118079
• A note on the domination number of the Cartesian products of paths and cycles
• scientific article; zbMATH DE number 2185578
• On the total domination number of Cartesian products of graphs
• The domination number of Cartesian product of two directed paths
• On the total signed domination number of the Cartesian product of paths
• On domatic and total domatic numbers of Cartesian products of graphs
• On total domination in the Cartesian product of graphs
• On domination number of Cartesian product of directed cycles

zbMATH Keywords

pathsCartesian product\(r\)-domination number\(r\)-dominating set

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Dominating Cartesian products of cycles
• The domination numbers of the 5 × n and 6 × n grid graphs
• Perfect Codes in the Lee Metric and the Packing of Polyominoes
• Title not available (Why is that?)

Cited In (25)

• Outer-2-independent domination in graphs
• Broadcast domination in graph products of paths
• Total vertex irregularity strength of generalized prism graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Total edge irregularity strength of generalized prism
• Title not available (Why is that?)
• Some classifications of graphs with respect to a set adjacency relation
• Critical cyclic patterns related to the domination number of the torus
• Zero-sum flow number of octagonal grid and generalized prism
• Domination number of the cross product of paths
• On domination number of Cartesian product of directed paths
• Smallest independent dominating sets in Kronecker products of cycles
• On domination number of Cartesian product of directed cycles
• Total domination number of grid graphs
• Note on Split Domination Number of the Cartesian Product of Paths
• On the brush number of the Cartesian product of tree with path or cycle
• Domination number of Cartesian products of directed cycles
• Title not available (Why is that?)
• On the \(r\)-domination number of a graph
• The Domination Equivalence Classes of Paths
• Some algebraic polynomials and topological indices of generalized prism and toroidal polyhex networks
• The domination number of Cartesian product of two directed paths
• Title not available (Why is that?)
• Algorithmic aspect on total Roman \(\{2\}\)-domination of Cartesian products of paths and cycles

This page was built for publication: On domination numbers of Cartesian products of paths

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