1. Repositório Institucional da UFMG
  2. Publicações Científicas e Culturais
  3. Artigo de Periódico
Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/74101
Full metadata record
DC FieldValueLanguage
dc.creatorAida Abiadpt_BR
dc.creatorGabriel de Morais Coutinhopt_BR
dc.creatorMiquel Angel Fiolpt_BR
dc.date.accessioned2024-08-14T20:40:44Z-
dc.date.available2024-08-14T20:40:44Z-
dc.date.issued2019-
dc.citation.volume342pt_BR
dc.citation.issue10pt_BR
dc.citation.spage2875pt_BR
dc.citation.epage2885pt_BR
dc.identifier.doihttps://doi.org/10.1016/j.disc.2019.01.016pt_BR
dc.identifier.issn0012365Xpt_BR
dc.identifier.urihttp://hdl.handle.net/1843/74101-
dc.description.abstractEste artigo generaliza e unifica os limites espectrais existentes na independência k número de um gráfico, que é o tamanho máximo de um conjunto de vértices a uma distância entre pares maior que k. Os limites anteriores conhecidos na literatura seguem como um corolário do principais resultados neste trabalho. Mostramos que, na maioria dos casos, nossos limites superam os anteriores limites conhecidos. Algumas famílias infinitas de gráficos onde os limites são estreitos também são apresentado. Finalmente, como subproduto, derivamos alguns limites inferiores espectrais para o diâmetro de um gráfico.pt_BR
dc.description.resumoThis paper generalizes and unifies the existing spectral bounds on the k-independence number of a graph, which is the maximum size of a set of vertices at pairwise distance greater than k. The previous bounds known in the literature follow as a corollary of the main results in this work. We show that for most cases our bounds outperform the previous known bounds. Some infinite families of graphs where the bounds are tight are also presented. Finally, as a byproduct, we derive some spectral lower bounds for the diameter of a graph.pt_BR
dc.format.mimetypepdfpt_BR
dc.languageengpt_BR
dc.publisherUniversidade Federal de Minas Geraispt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃOpt_BR
dc.publisher.initialsUFMGpt_BR
dc.relation.ispartofDiscrete Mathematicspt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectAlgebras, Linearpt_BR
dc.subjectGraph Theorypt_BR
dc.subject.otherÁlgebra Linearpt_BR
dc.subject.otherTeoria dos Grafospt_BR
dc.titleOn the k-independence number of graphspt_BR
dc.title.alternativeNo número de gráficos com independência kpt_BR
dc.typeArtigo de Periódicopt_BR
dc.url.externahttps://www.sciencedirect.com/science/article/pii/S0012365X19300275pt_BR
Appears in Collections:Artigo de Periódico

Files in This Item:
File Description SizeFormat 
On the k-independence number of graphs.pdfA.pdf225.64 kBAdobe PDFView/Open
Show simple item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.