Domination Numbers of Complete Grid Graph Pk × Pn

This paper concerns the domination numbers (Pk × Pn) for the complete Pk × Pn grid graph for k = 7; 8; 9 and for all n ≥ 1. These numbers were previously established [2] , [4] : Here we present dominating sets by other method.

Bibliographic Details
Author: Saoud, Mahmoud
Format: article
Status:Published version
Publication Date:2012
Country:Brasil
Institution:Universidade Estadual de Maringá (UEM)
Repository:Acta scientiarum. Technology (Online)
Language:Portuguese
English
OAI Identifier:oai:periodicos.uem.br/ojs:article/11636
Online Access:http://www.periodicos.uem.br/ojs/index.php/ActaSciTechnol/article/view/11636
Access Level:Open access
Keyword:dominating Set
domination number
transformation of a dominating set
cartesian product of two paths.
05C69
cartesian product of two paths
id BR_2a66980a75a2db66bc0020791a30df1a
oai_identifier_str oai:periodicos.uem.br/ojs:article/11636
network_acronym_str BR
network_name_str Brasil
repository_id_str
spelling Domination Numbers of Complete Grid Graph Pk × PnDomination numbers of the complete grid graphs Pk x Pn - doi: 10.4025/actascitechnol.v34i3.11636dominating Setdomination numbertransformation of a dominating setcartesian product of two paths.05C69dominating Setdomination numbertransformation of a dominating setcartesian product of two paths05C69This paper concerns the domination numbers (Pk × Pn) for the complete Pk × Pn grid graph for k = 7; 8; 9 and for all n ≥ 1. These numbers were previously established [2] , [4] : Here we present dominating sets by other method.This paper concerns the domination numbers γ(Pk x Pn) for the complete Pk x Pn grid graphs for k = 7, 8, 9 and for all n ≥ 1. These numbers were previously established (BONDY; MURTY, 2008; CHANG; CLARK, 1993). Here we present dominating sets by other method. Universidade Estadual De Maringá2012-02-15info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfapplication/pdfhttp://www.periodicos.uem.br/ojs/index.php/ActaSciTechnol/article/view/1163610.4025/actascitechnol.v34i3.11636Acta Scientiarum. Technology; Vol 34 No 3 (2012); 321-324Acta Scientiarum. Technology; v. 34 n. 3 (2012); 321-3241806-25631807-8664reponame:Acta scientiarum. Technology (Online)instname:Universidade Estadual de Maringá (UEM)instacron:UEMporenghttp://www.periodicos.uem.br/ojs/index.php/ActaSciTechnol/article/view/11636/pdfhttp://www.periodicos.uem.br/ojs/index.php/ActaSciTechnol/article/view/11636/pdf_1info:eu-repo/semantics/openAccessSaoud, Mahmoud2024-05-17T13:03:19Zoai:periodicos.uem.br/ojs:article/11636Revistahttps://www.periodicos.uem.br/ojs/index.php/ActaSciTechnol/indexPUBhttps://www.periodicos.uem.br/ojs/index.php/ActaSciTechnol/oai||actatech@uem.br1807-86641806-2563opendoar:2024-05-17T13:03:19Acta scientiarum. Technology (Online) - Universidade Estadual de Maringá (UEM)false
dc.title.none.fl_str_mv Domination Numbers of Complete Grid Graph Pk × Pn
Domination numbers of the complete grid graphs Pk x Pn - doi: 10.4025/actascitechnol.v34i3.11636
title Domination Numbers of Complete Grid Graph Pk × Pn
spellingShingle Domination Numbers of Complete Grid Graph Pk × Pn
Saoud, Mahmoud
dominating Set
domination number
transformation of a dominating set
cartesian product of two paths.
05C69
dominating Set
domination number
transformation of a dominating set
cartesian product of two paths
05C69
title_short Domination Numbers of Complete Grid Graph Pk × Pn
title_full Domination Numbers of Complete Grid Graph Pk × Pn
title_fullStr Domination Numbers of Complete Grid Graph Pk × Pn
title_full_unstemmed Domination Numbers of Complete Grid Graph Pk × Pn
title_sort Domination Numbers of Complete Grid Graph Pk × Pn
dc.creator.none.fl_str_mv Saoud, Mahmoud
author Saoud, Mahmoud
author_facet Saoud, Mahmoud
author_role author
dc.subject.por.fl_str_mv dominating Set
domination number
transformation of a dominating set
cartesian product of two paths.
05C69
dominating Set
domination number
transformation of a dominating set
cartesian product of two paths
05C69
topic dominating Set
domination number
transformation of a dominating set
cartesian product of two paths.
05C69
dominating Set
domination number
transformation of a dominating set
cartesian product of two paths
05C69
description This paper concerns the domination numbers (Pk × Pn) for the complete Pk × Pn grid graph for k = 7; 8; 9 and for all n ≥ 1. These numbers were previously established [2] , [4] : Here we present dominating sets by other method.
publishDate 2012
dc.date.none.fl_str_mv 2012-02-15
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.periodicos.uem.br/ojs/index.php/ActaSciTechnol/article/view/11636
10.4025/actascitechnol.v34i3.11636
url http://www.periodicos.uem.br/ojs/index.php/ActaSciTechnol/article/view/11636
identifier_str_mv 10.4025/actascitechnol.v34i3.11636
dc.language.iso.fl_str_mv por
eng
language por
eng
dc.relation.none.fl_str_mv http://www.periodicos.uem.br/ojs/index.php/ActaSciTechnol/article/view/11636/pdf
http://www.periodicos.uem.br/ojs/index.php/ActaSciTechnol/article/view/11636/pdf_1
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Universidade Estadual De Maringá
publisher.none.fl_str_mv Universidade Estadual De Maringá
dc.source.none.fl_str_mv Acta Scientiarum. Technology; Vol 34 No 3 (2012); 321-324
Acta Scientiarum. Technology; v. 34 n. 3 (2012); 321-324
1806-2563
1807-8664
reponame:Acta scientiarum. Technology (Online)
instname:Universidade Estadual de Maringá (UEM)
instacron:UEM
instname_str Universidade Estadual de Maringá (UEM)
instacron_str UEM
institution UEM
reponame_str Acta scientiarum. Technology (Online)
collection Acta scientiarum. Technology (Online)
repository.name.fl_str_mv Acta scientiarum. Technology (Online) - Universidade Estadual de Maringá (UEM)
repository.mail.fl_str_mv ||actatech@uem.br
_version_ 1853660145237622784
score 15,301603

Similar Items