Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/74101
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.creator | Aida Abiad | pt_BR |
dc.creator | Gabriel de Morais Coutinho | pt_BR |
dc.creator | Miquel Angel Fiol | pt_BR |
dc.date.accessioned | 2024-08-14T20:40:44Z | - |
dc.date.available | 2024-08-14T20:40:44Z | - |
dc.date.issued | 2019 | - |
dc.citation.volume | 342 | pt_BR |
dc.citation.issue | 10 | pt_BR |
dc.citation.spage | 2875 | pt_BR |
dc.citation.epage | 2885 | pt_BR |
dc.identifier.doi | https://doi.org/10.1016/j.disc.2019.01.016 | pt_BR |
dc.identifier.issn | 0012365X | pt_BR |
dc.identifier.uri | http://hdl.handle.net/1843/74101 | - |
dc.description.abstract | Este 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.resumo | This 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.mimetype | pt_BR | |
dc.language | eng | pt_BR |
dc.publisher | Universidade Federal de Minas Gerais | pt_BR |
dc.publisher.country | Brasil | pt_BR |
dc.publisher.department | ICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO | pt_BR |
dc.publisher.initials | UFMG | pt_BR |
dc.relation.ispartof | Discrete Mathematics | pt_BR |
dc.rights | Acesso Aberto | pt_BR |
dc.subject | Algebras, Linear | pt_BR |
dc.subject | Graph Theory | pt_BR |
dc.subject.other | Álgebra Linear | pt_BR |
dc.subject.other | Teoria dos Grafos | pt_BR |
dc.title | On the k-independence number of graphs | pt_BR |
dc.title.alternative | No número de gráficos com independência k | pt_BR |
dc.type | Artigo de Periódico | pt_BR |
dc.url.externa | https://www.sciencedirect.com/science/article/pii/S0012365X19300275 | pt_BR |
Appears in Collections: | Artigo de Periódico |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
On the k-independence number of graphs.pdfA.pdf | 225.64 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.