On unique minimum dominating sets in some Cartesian product graphs

DOI10.7151/DMGT.1822zbMATH Open1327.05259OpenAlexW2575135123MaRDI QIDQ891308FDOQ891308

Authors: Jason Hedetniemi 

Publication date: 17 November 2015

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.1822

Recommendations

• On unique minimum dominating sets in some repeated Cartesian products
• scientific article; zbMATH DE number 841590
• Trees with unique minimum total dominating sets
• On Cartesian products having a minimum dominating set that is a box or a stairway
• scientific article; zbMATH DE number 2114506

zbMATH Keywords

treesgraph productsvertex domination

Mathematics Subject Classification ID

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

Cites Work

• Defending the Roman Empire---a new strategy
• Handbook of product graphs
• Trees with unique minimum total dominating sets
• A linear algorithm for the domination number of a tree
• Defending the Roman Empire from multiple attacks
• Unique irredundance, domination and independent domination in graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Graphs with unique minimum edge dominating sets and graphs with unique maximum independent sets of vertices
• Maximum graphs with a unique minimum dominating set
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Block graphs with unique minimum dominating sets

Cited In (8)

• On unique minimum dominating sets in some repeated Cartesian products
• On graphs having a unique minimum independent dominating set
• More on the unimodality of domination polynomial of a graph
• Unique minimum semipaired dominating sets in trees
• Title not available (Why is that?)
• On partial Cartesian product of scale-free network models
• On Cartesian products having a minimum dominating set that is a box or a stairway
• On well-dominated direct, Cartesian and strong product graphs

This page was built for publication: On unique minimum dominating sets in some Cartesian product graphs

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