CHANGING AND UNCHANGING ON TADPOLE DOMINATION NUMBER IN G-e, G+e GRAPHS

In this paper, the effect of "Tadpole domination" change is examined, which is one of the domination types, when a graph is modified, by deleting or adding an edge in G. This edge deletion may represent a cut in a network. The occurrence of any interruption in connections of this network m...

Full description

Saved in:
Bibliographic Details
Published in:TWMS journal of applied and engineering mathematics 2022-07, Vol.12 (3), p.1151
Main Authors: Al-Harere, M, Bakhash, P.A. Khuda
Format: Article
Language:English
Subjects:
Computer networks
Computers
Data transmission
Deletion
Graph theory
Mathematical research
Mathematics
Numbers, Cardinal
Wireless networks
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, the effect of "Tadpole domination" change is examined, which is one of the domination types, when a graph is modified, by deleting or adding an edge in G. This edge deletion may represent a cut in a network. The occurrence of any interruption in connections of this network may lead to the pause of data transmission in the network and thus affect the work of the entire network, as well as the need to create new necessary connections within the network or excluding others for the possibility of reducing the cost. Based on these criteria "Tadpole domination number" change has been examined. The increase, decrease, and non-increase or decrease was determined for this number, in case of deletion or addition, and we have proved some basic cases for this domination change. Keywords: dominating set, tadpole graph, tadpole domination number, edge deletion, edge addition. AMS Subject Classification: 05C72.
ISSN:2146-1147
2146-1147