Characterizing minimal point set dominating sets

DOI10.1016/J.AKCEJ.2016.07.003MaRDI QIDQ504160zbMATH OpenOpenAlexFDO

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)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

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

• 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
• 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?)
• 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

(9)

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

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)