Characterizing minimal point set dominating sets

DOI10.1016/J.AKCEJ.2016.07.003zbMATH Open1354.05105OpenAlexW2560783067MaRDI QIDQ504160FDOQ504160

Authors Yong-Cai Geng, Sumit K. Garg 

Publication date 25 January 2017

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

Full work available at URL https://doi.org/10.1016/j.akcej.2016.07.003

zbMATH Keywords

dominationminimal point-set dominating setpoint-set domination

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Minimal 2-point set dominating sets of a graph
• On point-set domination in graphs. IV: Separable graphs with unique minimum psd-sets
• Bounds on 2-point set domination number of a graph
• Point-set domination number of a graph
• scientific article; zbMATH DE number 1247731

Cites Work

• scientific article; zbMATH DE number 3172309 (Why is no real title available?)
• scientific article; zbMATH DE number 4104992 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• A direct inductive proof of a conjecture due to E. Sampathkumar and L. Pushpa Latha on the weak domination number of a tree
• Hereditary properties of raphs
• On point-set domination in graphs. II: Minimum psd-sets
• On point-set domination in graphs. IV: Separable graphs with unique minimum psd-sets
• Point-set domination number of a graph

Cited In (8)

• Minimal 2-point set dominating sets of a graph
• On point-set domination in graphs. II: Minimum psd-sets
• Independent point-set dominating sets in graphs
• Bounds on 2-point set domination number of a graph
• Bounds of point-set domination number
• 2-Point set domination in separable graphs
• Point set tree domination in graphs
• Point-set domination number of a graph

This page was built for publication: Characterizing minimal point set dominating sets

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