Uma Breve Investigação dos Grafos B1-EPGt

Autores

DOI:

https://doi.org/10.20873/uft.2675-3588.2023.v4n2.p41-44

Palavras-chave:

B1-EPGt, Triangular grids, Intersection graphs

Resumo

Os grafos EPG correspondem exatamente à classe de grafos de aresta-interseção de caminhos sobre uma grade. A maioria dos resultados na literatura envolvendo grafos EPG consideram problemas onde o hospedeiro da representação é uma grade retangular simples que possui somente duas direções (horizontal e vertical). Neste trabalho de conclusão de curso iremos explorar uma nova classe dos grafos EPG, pouco estudada na literatura, os grafos B1-EPGt . Definida como a classe dos grafos de aresta-interseção cujos caminhos possuem no máximo uma dobra e o hospedeiro da representação é uma grade triangular com 3 direções(horizontal, vertical e uma diagonal). Esta pesquisa contém resultados iniciais inéditos sobre a exploração da classe B1-EPGt e apresenta pontos interessantes para continuação da investigação.

Downloads

Publicado

2023-10-16

Como Citar

[1]
Pereira dos Santos, J. e Santos, T.D. dos 2023. Uma Breve Investigação dos Grafos B1-EPGt. Academic Journal on Computing, Engineering and Applied Mathematics. 4, 2 (out. 2023), 41–44. DOI:https://doi.org/10.20873/uft.2675-3588.2023.v4n2.p41-44.

Edição

v. 4 n. 2 (2023)

Seção

Edição Especial

Categorias

Licença

Copyright (c) 2023 Jackson Pereira dos Santos, Tanilson Dias dos Santos

Creative Commons License

Este trabalho está licenciado sob uma licença Creative Commons Attribution-NonCommercial 4.0 International License.

Autores que publicam neste periódico concordam com os seguintes termos:

  1. Autores mantém os direitos autorais e concedem ao periódico o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Creative Commons Attribution License (CC BY-NC 4.0), permitindo o compartilhamento do trabalho com reconhecimento da autoria do trabalho e publicação inicial neste periódico;
  2. Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada neste periódico (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial neste periódico;
  3. Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto posterior ao processo editorial;
  4. Além disso, o AUTOR é informado e consente com o periódico que, portanto, seu artigo pode ser incorporado pela Academic Journal on Computing, Engineering and Applied Mathematics em bases e sistemas de informação científica existentes (indexadores e bancos de dados atuais) ou a existir no futuro (indexadores e bancos de dados futuros), nas condições definidas por este último em todos os momentos, que envolverá, pelo menos, a possibilidade de que os titulares desses bancos de dados possam executar as seguintes ações sobre o artigo:
    1. Reproduzir, transmitir e distribuir o artigo, no todo ou em parte sob qualquer forma ou meio de transmissão eletrônica existente ou desenvolvida no futuro, incluindo a transmissão eletrônica para fins de pesquisa, visualização e impressão;
    2. Reproduzir e distribuir, no todo ou em parte, o artigo na impressão;
    3. Traduzir certas partes do artigo;
    4. Extrair figuras, tabelas, ilustrações e outros objetos gráficos e capturar metadados, legendas e artigo relacionado para fins de pesquisa, visualização e impressão;
    5. Transmissão, distribuição e reprodução por agentes ou autorizada pelos proprietários de distribuidoras de bases de dados;
    6. A preparação de citações bibliográficas, sumários e índices e referências de captura relacionados de partes selecionadas do artigo;
    7. Digitalizar e / ou armazenar imagens e texto de artigo eletrônico.