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/74100
Full metadata record
DC FieldValueLanguage
dc.creatorMarcel K. de Carli Silvapt_BR
dc.creatorGabriel de Morais Coutinhopt_BR
dc.creatorChris Godsilpt_BR
dc.creatorDavid E. Robersonpt_BR
dc.date.accessioned2024-08-14T20:40:14Z-
dc.date.available2024-08-14T20:40:14Z-
dc.date.issued2019-
dc.citation.volume346pt_BR
dc.citation.spage275pt_BR
dc.citation.epage283pt_BR
dc.identifier.doihttps://doi.org/10.1016/j.entcs.2019.08.025pt_BR
dc.identifier.issn15710661pt_BR
dc.identifier.urihttp://hdl.handle.net/1843/74100-
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.pt_BR
dc.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.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.ispartofElectronic Notes in Theoretical Computer Sciencept_BR
dc.rightsAcesso Abertopt_BR
dc.subjectAlgebras, Linearpt_BR
dc.subjectGraph Theorypt_BR
dc.subject.otherTeoria dos Grafospt_BR
dc.subject.otherÁlgebra Linearpt_BR
dc.titleAlgebras, graphs and thetaspt_BR
dc.title.alternativeÁlgebras, gráficos e tetaspt_BR
dc.typeArtigo de Periódicopt_BR
dc.url.externahttps://www.sciencedirect.com/science/article/pii/S1571066119300751pt_BR
Appears in Collections:Artigo de Periódico

Files in This Item:
File Description SizeFormat 
Algebras, Graphs and Thetas.pdfA.pdf162.41 kBAdobe PDFView/Open
Show simple item record


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