pith. sign in

arxiv: 1409.7508 · v1 · pith:RXQEEDOGnew · submitted 2014-09-26 · 🧮 math.CO

Relations between edge removing and edge subdivision concerning domination number of a graph

classification 🧮 math.CO
keywords edgegammagraphasr-graphsdominationnumberremovingasr-graph
0
0 comments X
read the original abstract

Let $e$ be an edge of a connected simple graph $G$. The graph obtained by removing (subdividing) an edge $e$ from $G$ is denoted by $G-e$ ($G_e$). As usual, $\gamma(G)$ denotes the domination number of $G$. We call $G$ an SR-graph if $\gamma(G-e) = \gamma(G_e)$ for any edge $e$ of $G$, and $G$ is an ASR-graph if $\gamma(G - e) \neq (G_e)$ for any edge $e$ of $G$. In this work we give several examples of SR and ASR-graphs. Also, we characterize SR-trees and show that ASR-graphs are $\gamma$-insensitive.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.