Domination of generalized Cartesian products

DOI10.1016/J.DISC.2009.12.007MaRDI QIDQ966005zbMATH OpenOpenAlexFDO

Authors Stephen Benecke, Christina M. Mynhardt

Publication date 27 April 2010

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2009.12.007

zbMATH Keywords

Cartesian productdomination numbergeneralized Cartesian productgeneralized prismuniversal doubleruniversal multiplier

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• On the domination number of prisms of graphs
• Paired domination in prisms of graphs
• A domination algorithm for generalized Cartesian products
• Paired domination of Cartesian products of graphs
• Convex and weakly convex domination in prism graphs

Cites work

• Algebraic approach to fasciagraphs and rotagraphs
• Domination of generalized Cartesian products
• Edge-colorability of graph bundles
• scientific article; zbMATH DE number 436073 (Why is no real title available?)
• scientific article; zbMATH DE number 4057534 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1457239 (Why is no real title available?)
• scientific article; zbMATH DE number 3259770 (Why is no real title available?)
• On the domination number of prisms of graphs
• Transitive multipermutation graphs: Case \(4\leq n\leq m\)

Cited in

(7)

• Disjunctive total domination in permutation graphs
• scientific article; zbMATH DE number 1124600 (Why is no real title available?)
• On the domination number of prisms of graphs
• Improving some bounds for dominating Cartesian products
• On the geodetic number of permutation graphs
• Connectivity of generalized prisms over G
• Domination of generalized Cartesian products

This page was built for publication: Domination of generalized Cartesian products

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