Determination and Testing the Domination Numbers of Helm Graph, Web Graph and Levi Graph Using MATLAB

مجلة التربية والعلم

Ayhan khalil¹ 

[1] Department of Computer Eng. Technology, Technical College of Mosul, Foundation of Technical Education, Mosul, Iraq;

关键词: domination numbers;    helm graph;    web graph;    levi graph;    matlab;   

DOI  :  10.33899/edusj.1999.58719

来源: DOAJ

【 摘 要 】

Abstract
A set is dominating set of a graph G, if every vertex in V-S is adjacent to at least one vertex in S . The domination number denoted by is defined to be the minimum cardinality of dominating set in G.
We investigate the domination numbers of Helm graph, web graph and Levi graph. Also we testing our theoretical results in computer by introduce a matlab procedure to calculate the domination numbers , dominating set S and draw this graphs that illustrated the vertices of domination this graphs. It is proved that:

【 授权许可】

Unknown