Domination Numbers of Complete Grid Graph Pk × Pn

Detalhes bibliográficos
Autor(a) principal: Saoud, Mahmoud
Data de Publicação: 2012
Tipo de documento: Artigo
Idioma: por
eng
Título da fonte: Acta scientiarum. Technology (Online)
Texto Completo: http://www.periodicos.uem.br/ojs/index.php/ActaSciTechnol/article/view/11636
Resumo: 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.
id UEM-6_2a66980a75a2db66bc0020791a30df1a
oai_identifier_str oai:periodicos.uem.br/ojs:article/11636
network_acronym_str UEM-6
network_name_str Acta scientiarum. Technology (Online)
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_1Saoud, Mahmoudinfo:eu-repo/semantics/openAccess2024-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
author Saoud, Mahmoud
author_facet Saoud, Mahmoud
author_role author
dc.contributor.author.fl_str_mv Saoud, Mahmoud
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_ 1799315334288637952

Registros relacionados