Algebras, graphs and thetas

Página do item simplificado
dc.creatorMarcel K. de Carli Silva
dc.creatorGabriel de Morais Coutinho
dc.creatorChris Godsil
dc.creatorDavid E. Roberson
dc.date.accessioned2024-08-14T20:40:14Z
dc.date.accessioned2025-09-09T00:47:06Z
dc.date.available2024-08-14T20:40:14Z
dc.date.issued2019
dc.description.abstractEstendemos a desigualdade clique-coclique, anteriormente conhecida por ser válida para grafos em esquemas de associação e grafos transitivos de vértice, para grafos em configurações coerentes homogêneas e grafos regulares de 1 passeio. Nós generalizá-lo ainda mais para uma desigualdade mais forte envolvendo o número teta de Lov´asz de tal gráfico, e alguns variantes teta, incluindo caracterizações da igualdade.
dc.format.mimetypepdf
dc.identifier.doihttps://doi.org/10.1016/j.entcs.2019.08.025
dc.identifier.issn15710661
dc.identifier.urihttps://hdl.handle.net/1843/74100
dc.languageeng
dc.publisherUniversidade Federal de Minas Gerais
dc.relation.ispartofElectronic Notes in Theoretical Computer Science
dc.rightsAcesso Aberto
dc.subjectTeoria dos Grafos
dc.subjectÁlgebra Linear
dc.subject.otherAlgebras, Linear
dc.subject.otherGraph Theory
dc.titleAlgebras, graphs and thetas
dc.title.alternativeÁlgebras, gráficos e tetas
dc.typeArtigo de periódico
local.citation.epage283
local.citation.spage275
local.citation.volume346
local.description.resumoWe extend the clique-coclique inequality, previously known to hold for graphs in association schemes and vertex-transitive graphs, to graphs in homogeneous coherent configurations and 1-walk regular graphs. We further generalize it to a stronger inequality involving the Lov´asz theta number of such graph, and some theta variants, including characterizations of the equality.
local.publisher.countryBrasil
local.publisher.departmentICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO
local.publisher.initialsUFMG
local.url.externahttps://www.sciencedirect.com/science/article/pii/S1571066119300751

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
Algebras, Graphs and Thetas.pdfA.pdf
Tamanho:
162.41 KB
Formato:
Adobe Portable Document Format
Baixar

Licença do pacote

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
License.txt
Tamanho:
1.99 KB
Formato:
Plain Text
Descrição:
Baixar

Coleções

Artigo de Periódico

Logo UFMG