RECORD
Strong domination number of a modified graph
Combinatorics · Submitted 4 Dec 2022
abstract compiled · 2026-09-23 · no language-model review
The authors' main claim In this paper, we study the effects on $\gamma_{st}(G)$ when $G$ is modified by operations on vertex and edge of $G$.
The compiled record
The paper's own sentences, arranged. Each label is drawn from a closed vocabulary; the number beside it is the probability the classifier gave that label. Numbers in the tables are the authors', checked by code. No sentence in this record was written by a model.
Open the compiled record
The abstract, sentence by sentence
Let $G=(V,E)$ be a simple graph. A set $D\subseteq V$ is a strong dominating set of $G$, if for every vertex $x\in V\setminus D$ there is a vertex $y\in D$ with $xy\in E(G)$ and $deg(x)\leq deg(y)$. The strong domination number $\gamma_{st}(G)$ is defined as the minimum cardinality of a strong dominating set. In this paper, we study the effects on $\gamma_{st}(G)$ when $G$ is modified by operations on vertex and edge of $G$.
background contribution method result interpretation main claim
| # | sentence | role | the authors' own work | states the main conclusion | strength |
|---|---|---|---|---|---|
| s0 | Let $G=(V,E)$ be a simple graph. | background 1.00 | 0.04 | 0.01 | asserted 0.73 |
| s1 | A set $D\subseteq V$ is a strong dominating set of $G$, if for every vertex $x\in V\setminus D$ there is a vertex $y\in D$ with $xy\in E(G)$ and $deg(x)\leq deg(y)$. | background 1.00 | 0.05 | 0.02 | asserted 0.99 |
| s2 | The strong domination number $\gamma_{st}(G)$ is defined as the minimum cardinality of a strong dominating set. | background 1.00 | 0.08 | 0.03 | asserted 1.00 |
| s3 | In this paper, we study the effects on $\gamma_{st}(G)$ when $G$ is modified by operations on vertex and edge of $G$. | contribution 1.00 | 0.75 | 0.08 | asserted 0.76 |
What was examined, and what was not
- arXiv listing abstract v1
- full text
- figures and tables
- references and citing sentences
- relations to other papers
- P abstract
- S sections
- T body sentences
- C citations
- R cross-paper relations
The paper
Original abstract
Let $G=(V,E)$ be a simple graph. A set $D\subseteq V$ is a strong dominating set of $G$, if for every vertex $x\in V\setminus D$ there is a vertex $y\in D$ with $xy\in E(G)$ and $deg(x)\leq deg(y)$. The strong domination number $\gamma_{st}(G)$ is defined as the minimum cardinality of a strong dominating set. In this paper, we study the effects on $\gamma_{st}(G)$ when $G$ is modified by operations on vertex and edge of $G$.
Human review
Discussion
Know something about this paper? Leave a comment, or highlight any passage above to comment on it.