Geodesic
A NOT ON DOMINATING SET WITH MAPLE
MATINFAR , M. 1 ; MIRZAMANI, S.2
1 Department of Mathematics, University of Mazandaran, P. O. Box 47416 - 1467, Babolsar, Iran.
2 Department of Mathematics, University of Mazandaran, Babolsar, Iran.
Journal of nonlinear sciences and its applications, Tome 1 (2008) no. 1, p. 5-11.

Voir la notice de l'article provenant de la source International Scientific Research Publications

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.
DOI : 10.22436/jnsa.001.01.02
Classification : 05C69, 05C85
Keywords: Minimum dominating set. MDS. Maple. Adjacency matrix.

MATINFAR , M.  1 ; MIRZAMANI, S. 2

1 Department of Mathematics, University of Mazandaran, P. O. Box 47416 - 1467, Babolsar, Iran.
2 Department of Mathematics, University of Mazandaran, Babolsar, Iran. 
@article{JNSA_2008_1_1_a1,
     author = {MATINFAR , M.  and MIRZAMANI, S.},
     title = {A {NOT} {ON} {DOMINATING} {SET} {WITH} {MAPLE}},
     journal = {Journal of nonlinear sciences and its applications},
     pages = {5-11},
     publisher = {mathdoc},
     volume = {1},
     number = {1},
     year = {2008},
     doi = {10.22436/jnsa.001.01.02},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.22436/jnsa.001.01.02/}
}
TY  - JOUR
AU  - MATINFAR , M. 
AU  - MIRZAMANI, S.
TI  - A NOT ON DOMINATING SET WITH MAPLE
JO  - Journal of nonlinear sciences and its applications
PY  - 2008
SP  - 5
EP  - 11
VL  - 1
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.22436/jnsa.001.01.02/
DO  - 10.22436/jnsa.001.01.02
LA  - en
ID  - JNSA_2008_1_1_a1
ER  - 
%0 Journal Article
%A MATINFAR , M. 
%A MIRZAMANI, S.
%T A NOT ON DOMINATING SET WITH MAPLE
%J Journal of nonlinear sciences and its applications
%D 2008
%P 5-11
%V 1
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.22436/jnsa.001.01.02/
%R 10.22436/jnsa.001.01.02
%G en
%F JNSA_2008_1_1_a1
MATINFAR , M. ; MIRZAMANI, S. A NOT ON DOMINATING SET WITH MAPLE. Journal of nonlinear sciences and its applications, Tome 1 (2008) no. 1, p. 5-11. doi : 10.22436/jnsa.001.01.02. http://geodesic.mathdoc.fr/articles/10.22436/jnsa.001.01.02/

[1] Clark, W. E.; Suen, S. An inequality related to Vizing’s conjecture, Electron. J. Combin. , Volume 7(1) (2000), pp. 1-3 | Zbl

[2] Hartnell, B.; Rall, D. F. Domination in Cartesian Products: Vizing’s Conjecture, Domination in Graphs–Advanced Topics, New York, Dekker (1998), pp. 163-189 | Zbl

[3] Haynes, T. W.; Hedetniemi, S. T.; P. J. Slater Domination in Graphs: Advanced Topics, Marcel Dekker, New York, Marcel Dekker, Inc. , NewYork, 1998

[4] B. Read Paths, stars, and the number three, combin. probab. comput., Volume 5 (1996), pp. 277-295 | DOI

Cité par Sources :