Unique minimum semipaired dominating sets in trees

DOI10.7151/DMGT.2349zbMATH Open1504.05216OpenAlexW3081655177MaRDI QIDQ2107740FDOQ2107740

Authors: Teresa W. Haynes, Michael A. Henning 

Publication date: 2 December 2022

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.2349

Recommendations

• Construction of trees with unique minimum semipaired dominating sets
• scientific article; zbMATH DE number 2192132
• Domination versus semipaired domination in trees
• Trees with unique minimum semitotal dominating sets
• Graphs with large semipaired domination number

zbMATH Keywords

paired-dominationsemipaired domination number

Mathematics Subject Classification ID

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

Cites Work

• Total domination in graphs
• Graphs with large semipaired domination number
• Characterizations of trees with equal domination parameters
• Paired-domination in graphs
• Trees with unique minimum total dominating sets
• Title not available (Why is that?)
• Vertices contained in every minimum dominating set of a tree
• Semipaired domination in claw-free cubic graphs
• Paired domination in graphs: a survey and recent results
• Title not available (Why is that?)
• On unique independent sets in graphs
• Title not available (Why is that?)
• Semipaired domination in graphs
• Perfect graphs involving semitotal and semipaired domination
• Graphs with unique minimum edge dominating sets and graphs with unique maximum independent sets of vertices
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Block graphs with unique minimum dominating sets
• On unique minimum dominating sets in some Cartesian product graphs
• Complexity and algorithms for semipaired domination in graphs
• Graphs with unique minimum paired-dominating set.
• On graphs having a unique minimum independent dominating set
• Semipaired domination in maximal outerplanar graphs
• On unique minimum dominating sets in some repeated Cartesian products

Cited In (8)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Trees with unique minimum semitotal dominating sets
• Semipaired domination in graphs
• Title not available (Why is that?)
• Graphs with unique minimum specified domination sets
• Construction of trees with unique minimum semipaired dominating sets

This page was built for publication: Unique minimum semipaired dominating sets in trees

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