English

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

Combinatorics 2014-09-29 v1

Abstract

Let ee be an edge of a connected simple graph GG. The graph obtained by removing (subdividing) an edge ee from GG is denoted by GeG-e (GeG_e). As usual, γ(G)\gamma(G) denotes the domination number of GG. We call GG an SR-graph if γ(Ge)=γ(Ge)\gamma(G-e) = \gamma(G_e) for any edge ee of GG, and GG is an ASR-graph if γ(Ge)(Ge)\gamma(G - e) \neq (G_e) for any edge ee of GG. 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.

Keywords

Cite

@article{arxiv.1409.7508,
  title  = {Relations between edge removing and edge subdivision concerning domination number of a graph},
  author = {Magdalena Lemańska and Joaquín Tey and Rita Zuazua},
  journal= {arXiv preprint arXiv:1409.7508},
  year   = {2014}
}

Comments

14 pages, 1 figure, 9 references