1. Pantheon
  2. Trabalhos Acadêmicos e Técnicos
  3. Relatórios Técnicos e de Pesquisa
  4. Relatórios
Please use this identifier to cite or link to this item: http://hdl.handle.net/11422/1078
Full metadata record
DC FieldValueLanguage
dc.contributor.authorBornstein, Claudson Ferreira-
dc.contributor.authorSzwarcfiter, Jayme Luiz-
dc.date.accessioned2016-11-10T11:50:30Z-
dc.date.available2023-12-21T03:05:07Z-
dc.date.issued1992-10-26-
dc.identifier.citationBORNSTEIN, C. F.; SZWARCFITER, J. L. On clique convergent graphs. Rio de Janeiro: NCE, UFRJ, 1992. 12 p. (Relatório Técnico, 05/92)pt_BR
dc.identifier.urihttp://hdl.handle.net/11422/1078-
dc.description.abstractA graph G is convergent when there is some finite integer n≥0, such that the n-th iterated clique graph Kn (G) has only one vertex. The smallest such n is the index of G. The Helly defect of a convergent graph is the smallest h such that Kʰ(G) is clique Helly, that is, its maximal cliques satisfy the Helly property. Bandelt and Prisner proved that the Helly defect of a chordal graph is at most one and asked whether there is a graph whose Helly defect exceeds the difference of its index and diameter by more than one. In the present paper an affirmative anwer to the question is given. For any arbitrary finite integer n, it is exhibited a graph, the Helly defect of which exceeds by n the difference of its index and diameter.en
dc.languageengpt_BR
dc.relation.ispartofRelatório Técnico NCEpt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectGraphs teoryen
dc.subjectDeficiência Hellypt_BR
dc.subjectTeoria dos grafospt_BR
dc.titleOn clique convergent graphspt_BR
dc.typeRelatóriopt_BR
dc.description.resumoUm grafo G é convergente quando existe um inteiro finito n≥0, tal que o n-ésimo grafo clique iterado Kn(G) possui um único vértice. O menor n que satisfaz esta condição é o índice de G. A deficiência Helly de um grafo convergente é o menor inteiro h tal que Kʰ(G) é clique Helly, ou seja. suas cliques maximais satisfazem a propriedade Helly. Bandelt e Prisner provaram que a deficiência Helly de um grafo cordal é no máximo um e indagaram acerca da existência de algum grafo cuja deficiência Helly excede a diferença entre seu índice e diâmetro por mais de um. Neste artigo é fornecida uma resposta afirmativa a esta questão. Para um inteiro arbitrário n, é exibido um grafo cuja deficiência Helly excede em n unidades a diferença entre seu índice e diâmetro.pt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentInstituto Tércio Pacitti de Aplicações e Pesquisas Computacionaispt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICApt_BR
dc.citation.issue0592pt_BR
dc.embargo.termsabertopt_BR
Appears in Collections:Relatórios

Files in This Item:
File Description SizeFormat 
05_92_000040433.pdf783.44 kBAdobe PDFView/Open
Show simple item record Recommend this item View Statistics


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