%0 Journal Article
%T A NOT ON DOMINATING SET WITH MAPLE
%A MATINFAR , M.
%A MIRZAMANI, S.
%J Journal of Nonlinear Sciences and Applications
%D 2008
%V 1
%N 1
%@ ISSN 2008-1901
%F MATINFAR 2008
%X Let \(G\) be a nā vertex graph. In 1996, Reed conjectured that
\(\gamma(G)\leq\lceil \frac{n}{3}\rceil\) for every connected 3ā regular \(G\). In this paper, we introduce
an algorithm in computer algebra system of MAPLE such that, by using any
graph as input, we can calculate domination number
\(\gamma(G)\) and illustrated set
of all dominating sets. It important that these sets choose among between
(\(n,
\gamma(G))\)
sets.
%9 journal article
%R 10.22436/jnsa.001.01.02
%U http://dx.doi.org/10.22436/jnsa.001.01.02
%P 5-11