Determination and Testing the Domination Numbers of Tadpole Graph, Book Graph and Stacked Book Graph Using MATLAB

Section: Article
Published
Mar 1, 2011
Pages
491-504

Abstract

S V G Dominating set v V-S uS uv . Domination number Domination . Domination number (Tadpole graph) (Book graph) (Stacked Book graph). (matlab) S : . there exists a vertex such that . The minimum cardinality of vertices among dominating set of G is called the domination number of G denoted by .We investigate the domination number of Tadpole graph, Book graph and Stacked Book graph. Also we test our theoretical results in computer by introducing a matlab procedure to find the domination number , dominating set S and draw this graph that illustrates the vertices of domination this graphs. It is proved that: .

Identifiers

Download this PDF file

Statistics

How to Cite

احمد خليل ع. (2011). Determination and Testing the Domination Numbers of Tadpole Graph, Book Graph and Stacked Book Graph Using MATLAB. College of Basic Education Research Journal, 10(1), 491–504. Retrieved from https://jeh.uomosul.edu.iq/index.php/berj/article/view/38627