Algebras, graphs and thetas
Carregando...
Data
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Federal de Minas Gerais
Descrição
Tipo
Artigo de periódico
Título alternativo
Álgebras, gráficos e tetas
Primeiro orientador
Membros da banca
Resumo
We 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.
Abstract
Estendemos 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.
Assunto
Teoria dos Grafos, Álgebra Linear
Palavras-chave
Algebras, Linear, Graph Theory
Citação
Departamento
Curso
Endereço externo
https://www.sciencedirect.com/science/article/pii/S1571066119300751