Independent point-set dominating sets in graphs

DOI10.1016/j.akcej.2019.08.001zbMath1473.05223OpenAlexW2970630501WikidataQ127330988 ScholiaQ127330988MaRDI QIDQ5154582

Ranjana Jain, Purnima Gupta, Alka Goyal

Publication date: 5 October 2021

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.2019.08.001

zbMATH Keywords

independent setdominationequivalence relationpoint-set dominationduplicated equivalent

Mathematics Subject Classification ID

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

Related Items

Independent point-set domination in line graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Global 2-point set domination number of a graph
• Characterizing minimal point set dominating sets
• Characterization of graphs with equal domination numbers and independence numbers
• Graph equations for line graphs, total graphs, middle graphs and quasi- total graphs
• On point-set domination in graphs. IV: Separable graphs with unique minimum psd-sets
• On point-set domination in graphs. VI: Quest to characterise blocks containing independent PSD-sets
• Point-set domination in graphs. VIII: Perfect and efficient PSD sets
• Point-set domination number of a graph
• On point-set domination in graphs. II: Minimum psd-sets
• The Independence Ratio of Regular Graphs
• Point-set domatic numbers of graphs