Sobre alianças defensivas e ofensivas globais em alguns produtos de grafos e grafos simpliciais

Detalhes bibliográficos
Autor(a) principal: Silva, Leila Roling Scariot da
Data de Publicação: 2015
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFG
Texto Completo: http://repositorio.bc.ufg.br/tede/handle/tede/5310
Resumo: Given a graph G, a defensive alliance of a set of vertices A⊆V(G) satisfying the condition that for each v ∈ A, |N[v] ∩ A| ≤ |N[v] − A|. The set S is an offensive alliance if the inaquality holds for every v ∈ N[S]−S. A alliance A is called global if is also a dominant set. In this paper, we establish lower bounds for Simplicial Graphs and further give closed formulas and upper bounds to decide the global, defensive, offensive, alliance numbers for lexicographic product of paths, cycles, stars and complete graphs. We establish a relationship to global defensive alliance numbers and complementary prism product to graphs.
id UFG-2_141010773489bd11e3a243263bc2431b
oai_identifier_str oai:repositorio.bc.ufg.br:tede/5310
network_acronym_str UFG-2
network_name_str Repositório Institucional da UFG
repository_id_str
spelling Barbosa, Rommel Melgaçohttp://lattes.cnpq.br/6228227125338610Dourado, Mitre Costahttp://lattes.cnpq.br/0841425239502177Barbosa, Rommel MelgaçoDourado, Mitre CostaFederson, Fernando MarquesRosa, Thierson CoutoSantos, José Plínio de Oliveirahttp://lattes.cnpq.br/1190705935250092Silva, Leila Roling Scariot da2016-03-07T12:10:47Z2015-10-30SILVA, L. R. S. Sobre alianças defensivas e ofensivas globais em alguns produtos de grafos e grafos simpliciais. 2015. 67 f. Tese (Doutorado em Ciência da Computação) - Universidade Federal de Goiás, Goiânia, 2015.http://repositorio.bc.ufg.br/tede/handle/tede/5310ark:/38995/0013000004jmsGiven a graph G, a defensive alliance of a set of vertices A⊆V(G) satisfying the condition that for each v ∈ A, |N[v] ∩ A| ≤ |N[v] − A|. The set S is an offensive alliance if the inaquality holds for every v ∈ N[S]−S. A alliance A is called global if is also a dominant set. In this paper, we establish lower bounds for Simplicial Graphs and further give closed formulas and upper bounds to decide the global, defensive, offensive, alliance numbers for lexicographic product of paths, cycles, stars and complete graphs. We establish a relationship to global defensive alliance numbers and complementary prism product to graphs.A aliança é um conceito introduzido por Hedetniemi, Hedetniemi e Kristiansen em 2004, onde foram classificadas em defensiva, ofensiva ou poderosa. Informalmente, podemos entender uma aliança como uma coleção de entidades tal que a união é mais forte do que o indivíduo. Uma aliança, de qualquer entidade, pode tanto servir para proteção contra ataques, quanto para aumentar a capacidade para atacar outras entidades. Toda aliança é global se for um conjunto dominante. A complexidade computacional e aplicações para a defesa nacional, redes de computadores, distribuição computacional e redes sociais são exemplos que motivam os estudos sobre alianças em grafos. Neste trabalho nós lidamos com alguns limites e fórmulas fechadas de algumas famílias de produto lexicográfico para obter o número mínimo da aliança defensiva global e aliança ofensiva global e apresentamos uma relação entre grafos gerais e sua aliança defensiva global para prisma complementar, bem como obtivemos limites para algumas famílias de grafos como grafos simplicias.Submitted by Cláudia Bueno (claudiamoura18@gmail.com) on 2016-03-04T16:57:18Z No. of bitstreams: 2 Tese - Leila Roling Scariot da Silva - 2015.pdf: 821704 bytes, checksum: afe6afd0f3cea67708178512b59c2c09 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5)Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2016-03-07T12:10:47Z (GMT) No. of bitstreams: 2 Tese - Leila Roling Scariot da Silva - 2015.pdf: 821704 bytes, checksum: afe6afd0f3cea67708178512b59c2c09 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5)Made available in DSpace on 2016-03-07T12:10:47Z (GMT). No. of bitstreams: 2 Tese - Leila Roling Scariot da Silva - 2015.pdf: 821704 bytes, checksum: afe6afd0f3cea67708178512b59c2c09 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2015-10-30Fundação de Amparo à Pesquisa do Estado de Goiás - FAPEGapplication/pdfporUniversidade Federal de GoiásPrograma de Pós-graduação em Ciência da Computação (INF)UFGBrasilInstituto de Informática - INF (RG)http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessAliançaProduto em grafosGrafos simpliciaisDominaçãoAllianceProduct graphsSimplicial graphsDominationCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOSobre alianças defensivas e ofensivas globais em alguns produtos de grafos e grafos simpliciaisDefensive and offensive alliance at product graphs and simplicial graphsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesis-3303550325223384799600600600600-77122667346336447683671711205811204509-961409807440757778reponame:Repositório Institucional da UFGinstname:Universidade Federal de Goiás (UFG)instacron:UFGLICENSElicense.txtlicense.txttext/plain; charset=utf-82165http://repositorio.bc.ufg.br/tede/bitstreams/5d38abb2-5dcd-463e-831d-e65ff025ff2f/downloadbd3efa91386c1718a7f26a329fdcb468MD51CC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://repositorio.bc.ufg.br/tede/bitstreams/0211b976-eaff-45b3-91d9-234e99e7bf07/download4afdbb8c545fd630ea7db775da747b2fMD52license_textlicense_texttext/html; charset=utf-822064http://repositorio.bc.ufg.br/tede/bitstreams/e2adc4d6-51d9-4a07-93b5-8692020b03f5/downloadef48816a10f2d45f2e2fee2f478e2fafMD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-823148http://repositorio.bc.ufg.br/tede/bitstreams/081a1525-7c3a-46ea-9c39-7dba15a1d1d1/download9da0b6dfac957114c6a7714714b86306MD54ORIGINALTese - Leila Roling Scariot da Silva - 2015.pdfTese - Leila Roling Scariot da Silva - 2015.pdfapplication/pdf821704http://repositorio.bc.ufg.br/tede/bitstreams/2a2100c2-ea4b-48f9-93e8-bcc48866ac4c/downloadafe6afd0f3cea67708178512b59c2c09MD55tede/53102023-01-11 09:53:49.489http://creativecommons.org/licenses/by-nc-nd/4.0/Acesso Abertoopen.accessoai:repositorio.bc.ufg.br:tede/5310http://repositorio.bc.ufg.br/tedeRepositório InstitucionalPUBhttp://repositorio.bc.ufg.br/oai/requesttasesdissertacoes.bc@ufg.bropendoar:2023-01-11T12:53:49Repositório Institucional da UFG - Universidade Federal de Goiás (UFG)falseTk9UQTogQ09MT1FVRSBBUVVJIEEgU1VBIFBSw5NQUklBIExJQ0VOw4dBCkVzdGEgbGljZW7Dp2EgZGUgZXhlbXBsbyDDqSBmb3JuZWNpZGEgYXBlbmFzIHBhcmEgZmlucyBpbmZvcm1hdGl2b3MuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgClhYWCAoU2lnbGEgZGEgVW5pdmVyc2lkYWRlKSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IApkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlIAplbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhbnNwb3IgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIApwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIHRhbWLDqW0gY29uY29yZGEgcXVlIGEgU2lnbGEgZGUgVW5pdmVyc2lkYWRlIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBhIHN1YSB0ZXNlIG91IApkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyAKbmVzdGEgbGljZW7Dp2EuIFZvY8OqIHRhbWLDqW0gZGVjbGFyYSBxdWUgbyBkZXDDs3NpdG8gZGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBuw6NvLCBxdWUgc2VqYSBkZSBzZXUgCmNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiAKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSAKb3MgZGlyZWl0b3MgYXByZXNlbnRhZG9zIG5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIAppZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250ZcO6ZG8gZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFRFU0UgT1UgRElTU0VSVEHDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSAKQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBTSUdMQSBERSAKVU5JVkVSU0lEQURFLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyAKVEFNQsOJTSBBUyBERU1BSVMgT0JSSUdBw4fDlUVTIEVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpBIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lIChzKSBvdSBvKHMpIG5vbWUocykgZG8ocykgCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzIApjb25jZWRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgo=
dc.title.por.fl_str_mv Sobre alianças defensivas e ofensivas globais em alguns produtos de grafos e grafos simpliciais
dc.title.alternative.eng.fl_str_mv Defensive and offensive alliance at product graphs and simplicial graphs
title Sobre alianças defensivas e ofensivas globais em alguns produtos de grafos e grafos simpliciais
spellingShingle Sobre alianças defensivas e ofensivas globais em alguns produtos de grafos e grafos simpliciais
Silva, Leila Roling Scariot da
Aliança
Produto em grafos
Grafos simpliciais
Dominação
Alliance
Product graphs
Simplicial graphs
Domination
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Sobre alianças defensivas e ofensivas globais em alguns produtos de grafos e grafos simpliciais
title_full Sobre alianças defensivas e ofensivas globais em alguns produtos de grafos e grafos simpliciais
title_fullStr Sobre alianças defensivas e ofensivas globais em alguns produtos de grafos e grafos simpliciais
title_full_unstemmed Sobre alianças defensivas e ofensivas globais em alguns produtos de grafos e grafos simpliciais
title_sort Sobre alianças defensivas e ofensivas globais em alguns produtos de grafos e grafos simpliciais
author Silva, Leila Roling Scariot da
author_facet Silva, Leila Roling Scariot da
author_role author
dc.contributor.advisor1.fl_str_mv Barbosa, Rommel Melgaço
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/6228227125338610
dc.contributor.advisor-co1.fl_str_mv Dourado, Mitre Costa
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/0841425239502177
dc.contributor.referee1.fl_str_mv Barbosa, Rommel Melgaço
dc.contributor.referee2.fl_str_mv Dourado, Mitre Costa
dc.contributor.referee3.fl_str_mv Federson, Fernando Marques
dc.contributor.referee4.fl_str_mv Rosa, Thierson Couto
dc.contributor.referee5.fl_str_mv Santos, José Plínio de Oliveira
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/1190705935250092
dc.contributor.author.fl_str_mv Silva, Leila Roling Scariot da
contributor_str_mv Barbosa, Rommel Melgaço
Dourado, Mitre Costa
Barbosa, Rommel Melgaço
Dourado, Mitre Costa
Federson, Fernando Marques
Rosa, Thierson Couto
Santos, José Plínio de Oliveira
dc.subject.por.fl_str_mv Aliança
Produto em grafos
Grafos simpliciais
Dominação
topic Aliança
Produto em grafos
Grafos simpliciais
Dominação
Alliance
Product graphs
Simplicial graphs
Domination
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.eng.fl_str_mv Alliance
Product graphs
Simplicial graphs
Domination
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description Given a graph G, a defensive alliance of a set of vertices A⊆V(G) satisfying the condition that for each v ∈ A, |N[v] ∩ A| ≤ |N[v] − A|. The set S is an offensive alliance if the inaquality holds for every v ∈ N[S]−S. A alliance A is called global if is also a dominant set. In this paper, we establish lower bounds for Simplicial Graphs and further give closed formulas and upper bounds to decide the global, defensive, offensive, alliance numbers for lexicographic product of paths, cycles, stars and complete graphs. We establish a relationship to global defensive alliance numbers and complementary prism product to graphs.
publishDate 2015
dc.date.issued.fl_str_mv 2015-10-30
dc.date.accessioned.fl_str_mv 2016-03-07T12:10:47Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv SILVA, L. R. S. Sobre alianças defensivas e ofensivas globais em alguns produtos de grafos e grafos simpliciais. 2015. 67 f. Tese (Doutorado em Ciência da Computação) - Universidade Federal de Goiás, Goiânia, 2015.
dc.identifier.uri.fl_str_mv http://repositorio.bc.ufg.br/tede/handle/tede/5310
dc.identifier.dark.fl_str_mv ark:/38995/0013000004jms
identifier_str_mv SILVA, L. R. S. Sobre alianças defensivas e ofensivas globais em alguns produtos de grafos e grafos simpliciais. 2015. 67 f. Tese (Doutorado em Ciência da Computação) - Universidade Federal de Goiás, Goiânia, 2015.
ark:/38995/0013000004jms
url http://repositorio.bc.ufg.br/tede/handle/tede/5310
dc.language.iso.fl_str_mv por
language por
dc.relation.program.fl_str_mv -3303550325223384799
dc.relation.confidence.fl_str_mv 600
600
600
600
dc.relation.department.fl_str_mv -7712266734633644768
dc.relation.cnpq.fl_str_mv 3671711205811204509
dc.relation.sponsorship.fl_str_mv -961409807440757778
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Goiás
dc.publisher.program.fl_str_mv Programa de Pós-graduação em Ciência da Computação (INF)
dc.publisher.initials.fl_str_mv UFG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Instituto de Informática - INF (RG)
publisher.none.fl_str_mv Universidade Federal de Goiás
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFG
instname:Universidade Federal de Goiás (UFG)
instacron:UFG
instname_str Universidade Federal de Goiás (UFG)
instacron_str UFG
institution UFG
reponame_str Repositório Institucional da UFG
collection Repositório Institucional da UFG
bitstream.url.fl_str_mv http://repositorio.bc.ufg.br/tede/bitstreams/5d38abb2-5dcd-463e-831d-e65ff025ff2f/download
http://repositorio.bc.ufg.br/tede/bitstreams/0211b976-eaff-45b3-91d9-234e99e7bf07/download
http://repositorio.bc.ufg.br/tede/bitstreams/e2adc4d6-51d9-4a07-93b5-8692020b03f5/download
http://repositorio.bc.ufg.br/tede/bitstreams/081a1525-7c3a-46ea-9c39-7dba15a1d1d1/download
http://repositorio.bc.ufg.br/tede/bitstreams/2a2100c2-ea4b-48f9-93e8-bcc48866ac4c/download
bitstream.checksum.fl_str_mv bd3efa91386c1718a7f26a329fdcb468
4afdbb8c545fd630ea7db775da747b2f
ef48816a10f2d45f2e2fee2f478e2faf
9da0b6dfac957114c6a7714714b86306
afe6afd0f3cea67708178512b59c2c09
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFG - Universidade Federal de Goiás (UFG)
repository.mail.fl_str_mv tasesdissertacoes.bc@ufg.br
_version_ 1811721386388881408

Registros relacionados