Relations between edge removing and edge subdivision concerning domination number of a graph
Combinatorics
2014-09-29 v1
Abstract
Let be an edge of a connected simple graph . The graph obtained by removing (subdividing) an edge from is denoted by (). As usual, denotes the domination number of . We call an SR-graph if for any edge of , and is an ASR-graph if for any edge of . In this work we give several examples of SR and ASR-graphs. Also, we characterize SR-trees and show that ASR-graphs are -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