Produtos de grafos Zm-bem-cobertos

Detalhes bibliográficos
Autor(a) principal: Barbosa,R.M.
Data de Publicação: 2012
Outros Autores: Santana,M.R.C.
Tipo de documento: Artigo
Idioma: por
Título da fonte: TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online)
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512012000100008
Resumo: Um grafo é Zm-bem-coberto se |I| ≡ |J|, (mod m), m &gt; 2, para todo I, J conjuntos independentes maximais em V(G). Um grafo G é fortemente Zm-bem-coberto se G é um grafo Zm-bem-coberto e G\{e} é Zm-bem-coberto, ∀ e ∈ E(G). Um grafo G é 1-Zm-bem-coberto se G é Zm-bem-coberto e G\{v} é Zm-bem-coberto, ∀ e ∈ V(G). Mostramos que os grafos 1-Zm-bem-cobertos, bem como os fortemente Zm-bem-cobertos, com exceção de K1 e K2, têm cintura < 5. Mostramos uma condição necessária e suficiente para que produtos lexicográficos de grafos sejam Zm-bem-cobertos e algumas propriedades para o produto cartesiano de ciclos.
id SBMAC-1_18376581237eaf4c607911619f5e6205
oai_identifier_str oai:scielo:S2179-84512012000100008
network_acronym_str SBMAC-1
network_name_str TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online)
repository_id_str
spelling Produtos de grafos Zm-bem-cobertosTeoria dos GrafosConjuntos Independentes em GrafosProdutos de GrafosUm grafo é Zm-bem-coberto se |I| ≡ |J|, (mod m), m &gt; 2, para todo I, J conjuntos independentes maximais em V(G). Um grafo G é fortemente Zm-bem-coberto se G é um grafo Zm-bem-coberto e G\{e} é Zm-bem-coberto, ∀ e ∈ E(G). Um grafo G é 1-Zm-bem-coberto se G é Zm-bem-coberto e G\{v} é Zm-bem-coberto, ∀ e ∈ V(G). Mostramos que os grafos 1-Zm-bem-cobertos, bem como os fortemente Zm-bem-cobertos, com exceção de K1 e K2, têm cintura < 5. Mostramos uma condição necessária e suficiente para que produtos lexicográficos de grafos sejam Zm-bem-cobertos e algumas propriedades para o produto cartesiano de ciclos.Sociedade Brasileira de Matemática Aplicada e Computacional2012-04-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512012000100008TEMA (São Carlos) v.13 n.1 2012reponame:TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online)instname:Sociedade Brasileira de Matemática Aplicada e Computacionalinstacron:SBMAC10.5540/tema.2012.013.01.0075info:eu-repo/semantics/openAccessBarbosa,R.M.Santana,M.R.C.por2012-10-05T00:00:00Zoai:scielo:S2179-84512012000100008Revistahttp://www.scielo.br/temaPUBhttps://old.scielo.br/oai/scielo-oai.phpcastelo@icmc.usp.br2179-84511677-1966opendoar:2012-10-05T00:00TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online) - Sociedade Brasileira de Matemática Aplicada e Computacionalfalse
dc.title.none.fl_str_mv Produtos de grafos Zm-bem-cobertos
title Produtos de grafos Zm-bem-cobertos
spellingShingle Produtos de grafos Zm-bem-cobertos
Barbosa,R.M.
Teoria dos Grafos
Conjuntos Independentes em Grafos
Produtos de Grafos
title_short Produtos de grafos Zm-bem-cobertos
title_full Produtos de grafos Zm-bem-cobertos
title_fullStr Produtos de grafos Zm-bem-cobertos
title_full_unstemmed Produtos de grafos Zm-bem-cobertos
title_sort Produtos de grafos Zm-bem-cobertos
author Barbosa,R.M.
author_facet Barbosa,R.M.
Santana,M.R.C.
author_role author
author2 Santana,M.R.C.
author2_role author
dc.contributor.author.fl_str_mv Barbosa,R.M.
Santana,M.R.C.
dc.subject.por.fl_str_mv Teoria dos Grafos
Conjuntos Independentes em Grafos
Produtos de Grafos
topic Teoria dos Grafos
Conjuntos Independentes em Grafos
Produtos de Grafos
description Um grafo é Zm-bem-coberto se |I| ≡ |J|, (mod m), m &gt; 2, para todo I, J conjuntos independentes maximais em V(G). Um grafo G é fortemente Zm-bem-coberto se G é um grafo Zm-bem-coberto e G\{e} é Zm-bem-coberto, ∀ e ∈ E(G). Um grafo G é 1-Zm-bem-coberto se G é Zm-bem-coberto e G\{v} é Zm-bem-coberto, ∀ e ∈ V(G). Mostramos que os grafos 1-Zm-bem-cobertos, bem como os fortemente Zm-bem-cobertos, com exceção de K1 e K2, têm cintura < 5. Mostramos uma condição necessária e suficiente para que produtos lexicográficos de grafos sejam Zm-bem-cobertos e algumas propriedades para o produto cartesiano de ciclos.
publishDate 2012
dc.date.none.fl_str_mv 2012-04-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512012000100008
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512012000100008
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.5540/tema.2012.013.01.0075
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv Sociedade Brasileira de Matemática Aplicada e Computacional
publisher.none.fl_str_mv Sociedade Brasileira de Matemática Aplicada e Computacional
dc.source.none.fl_str_mv TEMA (São Carlos) v.13 n.1 2012
reponame:TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online)
instname:Sociedade Brasileira de Matemática Aplicada e Computacional
instacron:SBMAC
instname_str Sociedade Brasileira de Matemática Aplicada e Computacional
instacron_str SBMAC
institution SBMAC
reponame_str TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online)
collection TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online)
repository.name.fl_str_mv TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online) - Sociedade Brasileira de Matemática Aplicada e Computacional
repository.mail.fl_str_mv castelo@icmc.usp.br
_version_ 1752122219721392128

Registros relacionados