Um problema extremal em contagem de intervalo

Detalhes bibliográficos
Autor(a) principal: Medeiros, Lívia Salgado
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UERJ
Texto Completo: http://www.bdtd.uerj.br/handle/1/7660
Resumo: This dissertation presents a study on the problem of interval count for interval graphs and interval orders. Firstly, the research was directed to a review of the existing literature on the problem of interval count and its main results. Then, we deal with an extremal problem which consists in determining the smallest order or graph that has interval count equal to k. In particular, we study a conjecture about this extremal problem, verifying its validity when it is restricted to the classes of trivially perfect and split classes. It is also presented results about the classes of orders or graphs that can be represented by two specific sizes, with respect to the inclusion hierarchy among those classes
id UERJ_51dd14fb698ba436d5774aee6ec9c95d
oai_identifier_str oai:www.bdtd.uerj.br:1/7660
network_acronym_str UERJ
network_name_str Biblioteca Digital de Teses e Dissertações da UERJ
repository_id_str 2903
spelling Oliveira, Fabiano de Souzahttp://lattes.cnpq.br/7554024807062103Szwarcfiter, Jayme Luizhttp://lattes.cnpq.br/2002515486942024Faria, Luerbiohttp://lattes.cnpq.br/3965328361563422Cerioli, Márcia Rosanahttp://lattes.cnpq.br/0211300683784278http://lattes.cnpq.br/1715650387316281Medeiros, Lívia Salgado2021-01-05T17:53:30Z2019-02-272018-11-14MEDEIROS, Lívia Salgado. Um problema extremal em contagem de intervalo. 2018. 66 f. Dissertação (Mestrado em Modelagem matemático-estatístico-computacional) - Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2018.http://www.bdtd.uerj.br/handle/1/7660This dissertation presents a study on the problem of interval count for interval graphs and interval orders. Firstly, the research was directed to a review of the existing literature on the problem of interval count and its main results. Then, we deal with an extremal problem which consists in determining the smallest order or graph that has interval count equal to k. In particular, we study a conjecture about this extremal problem, verifying its validity when it is restricted to the classes of trivially perfect and split classes. It is also presented results about the classes of orders or graphs that can be represented by two specific sizes, with respect to the inclusion hierarchy among those classesEsta dissertação apresenta um estudo sobre o problema da contagem de intervalo para grafos e ordens de intervalo. A contagem de intervalo de um dado grafo (resp. ordem) é o menor número de tamanhos de intervalo necessário em um modelo deste grafo (resp.ordem). No primeiro instante, a pesquisa foi direcionada a uma revisão da literatura sobre o problema da contagem de intervalo e seus principais resultados. Em seguida, tratamos do problema extremal que consiste em determinar o menor grafo ou ordem que possui a contagem de intervalo igual a dado natural k. Em particular, estudamos uma conjectura acerca deste problema extremal, verificando sua validade quando restrita às classes das ordens trivialmente perfeitas e de divisão. São apresentados resultados também acerca das classes de ordens e grafos que podem ser representados por dois tamanhos específicos, no que se refere à hierarquia de inclusão entre tais classesSubmitted by Boris Flegr (boris@uerj.br) on 2021-01-05T17:53:30Z No. of bitstreams: 1 Dissertacao_Livia_CComp_2018.pdf: 1721259 bytes, checksum: e2cab98bf0b01c4edda38f282c433332 (MD5)Made available in DSpace on 2021-01-05T17:53:30Z (GMT). No. of bitstreams: 1 Dissertacao_Livia_CComp_2018.pdf: 1721259 bytes, checksum: e2cab98bf0b01c4edda38f282c433332 (MD5) Previous issue date: 2018-11-14application/pdfporUniversidade do Estado do Rio de JaneiroPrograma de Pós-Graduação em Ciências ComputacionaisUERJBRCentro de Tecnologia e Ciências::Instituto de Matemática e EstatísticaExtremal ProblemInterval CountInterval GraphsInterval OrdersSplit GraphTrivially Perfect GraphContagem de IntervaloGrafos de IntervaloGrafo de DivisãoGrafo Trivialmente PerfeitoOrdens de IntervaloProblema ExtremalTeoria dos grafosAlgoritmosCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOUm problema extremal em contagem de intervaloAn extremal problem on the interval countinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UERJinstname:Universidade do Estado do Rio de Janeiro (UERJ)instacron:UERJORIGINALDissertacao_Livia_CComp_2018.pdfapplication/pdf1721259http://www.bdtd.uerj.br/bitstream/1/7660/1/Dissertacao_Livia_CComp_2018.pdfe2cab98bf0b01c4edda38f282c433332MD511/76602024-02-27 14:34:53.732oai:www.bdtd.uerj.br:1/7660Biblioteca Digital de Teses e Dissertaçõeshttp://www.bdtd.uerj.br/PUBhttps://www.bdtd.uerj.br:8443/oai/requestbdtd.suporte@uerj.bropendoar:29032024-02-27T17:34:53Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ)false
dc.title.por.fl_str_mv Um problema extremal em contagem de intervalo
dc.title.alternative.eng.fl_str_mv An extremal problem on the interval count
title Um problema extremal em contagem de intervalo
spellingShingle Um problema extremal em contagem de intervalo
Medeiros, Lívia Salgado
Extremal Problem
Interval Count
Interval Graphs
Interval Orders
Split Graph
Trivially Perfect Graph
Contagem de Intervalo
Grafos de Intervalo
Grafo de Divisão
Grafo Trivialmente Perfeito
Ordens de Intervalo
Problema Extremal
Teoria dos grafos
Algoritmos
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Um problema extremal em contagem de intervalo
title_full Um problema extremal em contagem de intervalo
title_fullStr Um problema extremal em contagem de intervalo
title_full_unstemmed Um problema extremal em contagem de intervalo
title_sort Um problema extremal em contagem de intervalo
author Medeiros, Lívia Salgado
author_facet Medeiros, Lívia Salgado
author_role author
dc.contributor.advisor1.fl_str_mv Oliveira, Fabiano de Souza
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/7554024807062103
dc.contributor.advisor-co1.fl_str_mv Szwarcfiter, Jayme Luiz
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/2002515486942024
dc.contributor.referee1.fl_str_mv Faria, Luerbio
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/3965328361563422
dc.contributor.referee2.fl_str_mv Cerioli, Márcia Rosana
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/0211300683784278
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/1715650387316281
dc.contributor.author.fl_str_mv Medeiros, Lívia Salgado
contributor_str_mv Oliveira, Fabiano de Souza
Szwarcfiter, Jayme Luiz
Faria, Luerbio
Cerioli, Márcia Rosana
dc.subject.eng.fl_str_mv Extremal Problem
Interval Count
Interval Graphs
Interval Orders
Split Graph
Trivially Perfect Graph
topic Extremal Problem
Interval Count
Interval Graphs
Interval Orders
Split Graph
Trivially Perfect Graph
Contagem de Intervalo
Grafos de Intervalo
Grafo de Divisão
Grafo Trivialmente Perfeito
Ordens de Intervalo
Problema Extremal
Teoria dos grafos
Algoritmos
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.por.fl_str_mv Contagem de Intervalo
Grafos de Intervalo
Grafo de Divisão
Grafo Trivialmente Perfeito
Ordens de Intervalo
Problema Extremal
Teoria dos grafos
Algoritmos
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description This dissertation presents a study on the problem of interval count for interval graphs and interval orders. Firstly, the research was directed to a review of the existing literature on the problem of interval count and its main results. Then, we deal with an extremal problem which consists in determining the smallest order or graph that has interval count equal to k. In particular, we study a conjecture about this extremal problem, verifying its validity when it is restricted to the classes of trivially perfect and split classes. It is also presented results about the classes of orders or graphs that can be represented by two specific sizes, with respect to the inclusion hierarchy among those classes
publishDate 2018
dc.date.issued.fl_str_mv 2018-11-14
dc.date.available.fl_str_mv 2019-02-27
dc.date.accessioned.fl_str_mv 2021-01-05T17:53:30Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv MEDEIROS, Lívia Salgado. Um problema extremal em contagem de intervalo. 2018. 66 f. Dissertação (Mestrado em Modelagem matemático-estatístico-computacional) - Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2018.
dc.identifier.uri.fl_str_mv http://www.bdtd.uerj.br/handle/1/7660
identifier_str_mv MEDEIROS, Lívia Salgado. Um problema extremal em contagem de intervalo. 2018. 66 f. Dissertação (Mestrado em Modelagem matemático-estatístico-computacional) - Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2018.
url http://www.bdtd.uerj.br/handle/1/7660
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade do Estado do Rio de Janeiro
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciências Computacionais
dc.publisher.initials.fl_str_mv UERJ
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Centro de Tecnologia e Ciências::Instituto de Matemática e Estatística
publisher.none.fl_str_mv Universidade do Estado do Rio de Janeiro
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UERJ
instname:Universidade do Estado do Rio de Janeiro (UERJ)
instacron:UERJ
instname_str Universidade do Estado do Rio de Janeiro (UERJ)
instacron_str UERJ
institution UERJ
reponame_str Biblioteca Digital de Teses e Dissertações da UERJ
collection Biblioteca Digital de Teses e Dissertações da UERJ
bitstream.url.fl_str_mv http://www.bdtd.uerj.br/bitstream/1/7660/1/Dissertacao_Livia_CComp_2018.pdf
bitstream.checksum.fl_str_mv e2cab98bf0b01c4edda38f282c433332
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ)
repository.mail.fl_str_mv bdtd.suporte@uerj.br
_version_ 1792352278653435904

Registros relacionados