Intersection graph of minimal dominating sets of a graph

MaRDI QIDQ2474664zbMATH OpenFDO

Authors Venkata Swaminathan, A. Wilson Baskar, B. D. Acharya

Publication date 6 March 2008

Published in AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• Minimal dominating sets of cardinality two in a graph
• On the number of minimal dominating sets in some classes of trees
• scientific article; zbMATH DE number 2068372
• On maximum number of minimal dominating sets in graphs
• Elimination properties for minimal dominating sets of graphs

Cited in

(1)

• Graphs such that all minimum dominating sets intersect all maximally independent sets

This page was built for publication: Intersection graph of minimal dominating sets of a graph

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