Super dominating sets in graphs
M. Lema\'nska, V. Swaminathan, Y.B. Venkatakrishnan, R. Zuazua

TL;DR
This paper investigates the super domination number in graphs, especially trees, providing bounds and characterizations for extremal cases, thereby advancing understanding of this graph invariant.
Contribution
It establishes bounds for the super domination number in trees and characterizes the extremal trees achieving these bounds.
Findings
For trees with at least three vertices, the super domination number is between n/2 and n minus the number of support vertices.
Characterization of trees that attain the bounds on the super domination number.
Provides new insights into the structure of super dominating sets in trees.
Abstract
Let be a graph. A subset of is called a super dominating set if for every there exists an external private neighbour of with respect to The minimum cardinality of a super dominating set is called the super domination number of and is denoted by . In this paper some results on the super domination number are obtained. We prove that if is a tree with at least three vertices, then where is the number of support vertices in and we characterize the extremal trees.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Graph Theory Research
