TY - JOUR
ID - 102666
TI - Some Theoretical and Practical Results for Edge Dominating Set
JO - Engineering and Technology Journal
JA - ETJ
LA - en
SN - 1681-6900
AU - A. Rajab, Nuha
AD -
Y1 - 2014
PY - 2014
VL - 32
IS - 5B
SP - 910
EP - 920
KW - Dominating vertices
KW - minimum edges dominating set
KW - regular graph
KW - independent edges
KW - and incidence matrices
DO - 10.30684/etj.32.5B.8
N2 - One of the most brilliant branches of modern mathematics and computer applications is graph theory. Graph domination problem has become an extremely important research branch of graph theory in recent times. For instance, determining whether a graph has an induced matching that dominates its edges is a known problem of edges dominating set. Such problems are considered as NP-hard problems. There is, therefore, a growing interest towards finding new algorithms to produce better and more efficient results. In this paper, a new polynomial time algorithm is proposed to determine the set of edge domination. The generalized relations between graph properties (vertices, edges, regularity, and dominating edges) are deduced and abstracted in some important theoretical results, lemmas, propositions, and theorems. One field of applications for this type of domination is a secret sharing scheme. It is implemented to demonstrate its applicability and efficiency.
UR - https://etj.uotechnology.edu.iq/article_102666.html
L1 - https://etj.uotechnology.edu.iq/article_102666_a518880a17d53173cac6344b3fcbeb87.pdf
ER -