On graphs having a unique minimum independent dominating set

MaRDI QIDQ4595237zbMATHFDO

Authors Jason Hedetniemi

Publication date 29 November 2017

Full work available at URL http://ajc.maths.uq.edu.au/pdf/68/ajc_v68_p357.pdf

zbMATH Keywords

extremal graphsminimum dominating set

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Graphs with unique minimum edge dominating sets and graphs with unique maximum independent sets of vertices
• Unique irredundance, domination and independent domination in graphs
• scientific article; zbMATH DE number 841590
• Trees with unique minimum total dominating sets
• On unique minimum dominating sets in some Cartesian product graphs

Cited in

(9)

• A characterisation of cycle-disjoint graphs with unique minimum weakly connected dominating set
• scientific article; zbMATH DE number 5717187 (Why is no real title available?)
• scientific article; zbMATH DE number 841590 (Why is no real title available?)
• Unique irredundance, domination and independent domination in graphs
• Unique minimum semipaired dominating sets in trees
• Maximum graphs with a unique minimum dominating set
• Graphs such that all minimum dominating sets intersect all maximally independent sets
• Graphs with unique minimum specified domination sets
• Graphs with unique minimum edge dominating sets and graphs with unique maximum independent sets of vertices

This page was built for publication: On graphs having a unique minimum independent dominating set

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