@PhdThesis{Cruz2024,
   author       = {Edmilson Pereira da Cruz},
   title        = {Propriedades Estruturais de Grafos Biclique},
   school       = {PPGInf/UFPR},
   year         = {2024},
   month        = {julho},
   day          = {03},
   type         = {Doutorado},
   note         = {Orientador: André Luiz Pires Guedes e Marina
                  Groshaus.  Banca: Flavia Bonomo (UBA-Argentina),
                  Luerbio Faria (UERJ) e Murilo V. G. da Silva (UFPR).},
   keywords     = {OrDScC,Universal2021},
   abstract     = {Esta tese apresenta o estudo sobre propriedades
                  estruturais de grafos bicliqueem termos de tipos de
                  intersecção entre bicliques maximais. Nós mostramos
                  que grafos de bicliques mutuamente inclusas de
                  bigrafos de inclusão de intervalos são grafos de
                  permutação e que todo grafo de permutação é subgrafo
                  induzido do grafo de bicliques mutuamente inclusas de
                  algum bigrafo de intervalos. Nós também provamos a
                  presença de certos subgrafos induzidos para
                  intersecções apenas por vértices, mutuamente inclusas
                  e por aresta não-mutuamente inclusa em grafos
                  bipartidos. Nós introduzimos o grafo de inclusão de
                  partes de bicliques e uma subclasse dos grafos de
                  comparabilidade que é equivalente à classe dos grafos
                  de inclusão de partes de bicliques de grafos livres de
                  triângulos, do qual nós derivamos uma caracterização
                  da classe dos grafos biclique de grafos livres de
                  triângulos. Nós também sugerimos um algoritmo para a
                  computação de uma pré-imagem do grafo de bicliques
                  mutuamente inclusas de um grafo livre de
                  triângulos. Nós introduzimos bicliques diferenciadas
                  por aresta e por não-aresta --- os quais chamamos de
                  propriedades diferenciadoras --- e provamos que toda
                  inclusão mútua é um tipo de diferenciação por
                  não-aresta, que todo par de bicliques intersectantes
                  são diferenciadas por aresta ou por não-aresta e que
                  cada tipo de propriedade diferenciadora é equivalente
                  à presença de algum subgrafo induzido. Nós analisamos
                  o grafo biclique do \join{} entre dois grafos à luz
                  das propriedades estruturais nós cobrimos neste
                  trabalho e apresentamos alguns outros resultados de
                  interesse sobre o estudo de grafos biclique.},
   __url        = {},
   __url_pdf    = {}
}

{"_id":"jJsw8C95uL8vo5b8x","bibbaseid":"dacruz-propriedadesestruturaisdegrafosbiclique-2024","author_short":["da Cruz, E. P."],"bibdata":{"bibtype":"phdthesis","type":"Doutorado","author":[{"firstnames":["Edmilson","Pereira"],"propositions":["da"],"lastnames":["Cruz"],"suffixes":[]}],"title":"Propriedades Estruturais de Grafos Biclique","school":"PPGInf/UFPR","year":"2024","month":"julho","day":"03","note":"Orientador: André Luiz Pires Guedes e Marina Groshaus. Banca: Flavia Bonomo (UBA-Argentina), Luerbio Faria (UERJ) e Murilo V. G. da Silva (UFPR).","keywords":"OrDScC,Universal2021","abstract":"Esta tese apresenta o estudo sobre propriedades estruturais de grafos bicliqueem termos de tipos de intersecção entre bicliques maximais. Nós mostramos que grafos de bicliques mutuamente inclusas de bigrafos de inclusão de intervalos são grafos de permutação e que todo grafo de permutação é subgrafo induzido do grafo de bicliques mutuamente inclusas de algum bigrafo de intervalos. Nós também provamos a presença de certos subgrafos induzidos para intersecções apenas por vértices, mutuamente inclusas e por aresta não-mutuamente inclusa em grafos bipartidos. Nós introduzimos o grafo de inclusão de partes de bicliques e uma subclasse dos grafos de comparabilidade que é equivalente à classe dos grafos de inclusão de partes de bicliques de grafos livres de triângulos, do qual nós derivamos uma caracterização da classe dos grafos biclique de grafos livres de triângulos. Nós também sugerimos um algoritmo para a computação de uma pré-imagem do grafo de bicliques mutuamente inclusas de um grafo livre de triângulos. Nós introduzimos bicliques diferenciadas por aresta e por não-aresta — os quais chamamos de propriedades diferenciadoras — e provamos que toda inclusão mútua é um tipo de diferenciação por não-aresta, que todo par de bicliques intersectantes são diferenciadas por aresta ou por não-aresta e que cada tipo de propriedade diferenciadora é equivalente à presença de algum subgrafo induzido. Nós analisamos o grafo biclique do \\join entre dois grafos à luz das propriedades estruturais nós cobrimos neste trabalho e apresentamos alguns outros resultados de interesse sobre o estudo de grafos biclique.","__url":"","__url_pdf":"","bibtex":"@PhdThesis{Cruz2024,\n author = {Edmilson Pereira da Cruz},\n title = {Propriedades Estruturais de Grafos Biclique},\n school = {PPGInf/UFPR},\n year = {2024},\n month = {julho},\n day = {03},\n type = {Doutorado},\n note = {Orientador: André Luiz Pires Guedes e Marina\n Groshaus. Banca: Flavia Bonomo (UBA-Argentina),\n Luerbio Faria (UERJ) e Murilo V. G. da Silva (UFPR).},\n keywords = {OrDScC,Universal2021},\n abstract = {Esta tese apresenta o estudo sobre propriedades\n estruturais de grafos bicliqueem termos de tipos de\n intersecção entre bicliques maximais. Nós mostramos\n que grafos de bicliques mutuamente inclusas de\n bigrafos de inclusão de intervalos são grafos de\n permutação e que todo grafo de permutação é subgrafo\n induzido do grafo de bicliques mutuamente inclusas de\n algum bigrafo de intervalos. Nós também provamos a\n presença de certos subgrafos induzidos para\n intersecções apenas por vértices, mutuamente inclusas\n e por aresta não-mutuamente inclusa em grafos\n bipartidos. Nós introduzimos o grafo de inclusão de\n partes de bicliques e uma subclasse dos grafos de\n comparabilidade que é equivalente à classe dos grafos\n de inclusão de partes de bicliques de grafos livres de\n triângulos, do qual nós derivamos uma caracterização\n da classe dos grafos biclique de grafos livres de\n triângulos. Nós também sugerimos um algoritmo para a\n computação de uma pré-imagem do grafo de bicliques\n mutuamente inclusas de um grafo livre de\n triângulos. Nós introduzimos bicliques diferenciadas\n por aresta e por não-aresta --- os quais chamamos de\n propriedades diferenciadoras --- e provamos que toda\n inclusão mútua é um tipo de diferenciação por\n não-aresta, que todo par de bicliques intersectantes\n são diferenciadas por aresta ou por não-aresta e que\n cada tipo de propriedade diferenciadora é equivalente\n à presença de algum subgrafo induzido. Nós analisamos\n o grafo biclique do \\join{} entre dois grafos à luz\n das propriedades estruturais nós cobrimos neste\n trabalho e apresentamos alguns outros resultados de\n interesse sobre o estudo de grafos biclique.},\n __url = {},\n __url_pdf = {}\n}\n\n","author_short":["da Cruz, E. P."],"key":"Cruz2024","id":"Cruz2024","bibbaseid":"dacruz-propriedadesestruturaisdegrafosbiclique-2024","role":"author","urls":{},"keyword":["OrDScC","Universal2021"],"metadata":{"authorlinks":{}}},"bibtype":"phdthesis","biburl":"http://www.inf.ufpr.br/andre/bibtex/orientacoes.bib","dataSources":["mCoYickddKEAfTgnb","A5KFFBhQF4wDQsTFG"],"keywords":["ordscc","universal2021"],"search_terms":["propriedades","estruturais","grafos","biclique","da cruz"],"title":"Propriedades Estruturais de Grafos Biclique","year":2024}