K-SUN BELONGS TO HELLY B2-EPG

Detalhes bibliográficos
Autor(a) principal: Dias dos Santos, Tanilson
Data de Publicação: 2023
Outros Autores: Silva, Kedson, Marinho, Luiz Fernando dos Santos
Tipo de documento: Artigo
Idioma: por
Título da fonte: Revista Observatório
Texto Completo: https://sistemas.uft.edu.br/periodicos/index.php/observatorio/article/view/15720
Resumo: In this article we explore the -EPG class and the Helly property. We present generic results on EPG representations and define terms that support the other results, in addition, we finish the research with an unpublished algorithm that builds a Helly -EPG representation of any k-sun graph.
id UFT-7_659beaae5130a4d77e7134ae9b0e020b
oai_identifier_str oai:ojs.revista.uft.edu.br:article/15720
network_acronym_str UFT-7
network_name_str Revista Observatório
repository_id_str
spelling K-SUN BELONGS TO HELLY B2-EPGK-SUN PERTENECE A B2-EPG-HELLYK-SUN APPARTIENT À B2-EPG-HELLYK-SUN PERTENCE A B2-EPG-HELLYB2-EPGGraph TheoryIntersection GraphsHelly Propertyk-sun GraphsTheory of graphsMathematicsComputer ScienceIn this article we explore the -EPG class and the Helly property. We present generic results on EPG representations and define terms that support the other results, in addition, we finish the research with an unpublished algorithm that builds a Helly -EPG representation of any k-sun graph.En este artículo exploramos la clase -EPG y la propiedad Helly. Presentamos resultados genéricos sobre las representaciones EPG y definimos términos que respaldan los otros resultados, además, finalizamos la investigación con un algoritmo original que construye una representación -EPG -Helly de cualquier grafo k-sun.Dans cet article, nous explorons la classe de graphes B_2-EPG et la propriété Helly. Nous présentons des résultats génériques sur les représentations EPG et définissons les termes qui supportent les autres résultats, en plus, nous présentons un algorithme sans précédent qui construit une représentation B_2-EPG-Helly de tout graphe k-sun.Neste artigo exploramos a classe de grafos -EPG e a propriedade Helly. Apresentamos resultados genéricos sobre representações EPG e definimos termos que suportam os demais resultados, além disso, apresentamos um algoritmo inédito que constrói uma representação -EPG-Helly de qualquer grafo k-sun.Universidade Federal do Tocantins - UFT2023-12-31info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfapplication/pdfhttps://sistemas.uft.edu.br/periodicos/index.php/observatorio/article/view/1572010.20873/uft.2447-4266.2023v9n1a25ptObservatory Journal; Vol. 9 No. 1 (2023): Teaching, Training and New Communication and Information Technologies / Ensino, Formação e Novas Tecnologias da Comunicação e da Informação; a25ptObservatorio Magazine; Vol. 9 Núm. 1 (2023): Teaching, Training and New Communication and Information Technologies / Ensino, Formação e Novas Tecnologias da Comunicação e da Informação; a25ptObservatoire Journal; Vol. 9 No. 1 (2023): Teaching, Training and New Communication and Information Technologies / Ensino, Formação e Novas Tecnologias da Comunicação e da Informação; a25ptRevista Observatório ; v. 9 n. 1 (2023): Teaching, Training and New Communication and Information Technologies / Ensino, Formação e Novas Tecnologias da Comunicação e da Informação; a25pt2447-426610.20873/10.20873/uft.2447-4266.2023v9n1reponame:Revista Observatórioinstname:Universidade Federal do Tocantins (UFT)instacron:UFTporhttps://sistemas.uft.edu.br/periodicos/index.php/observatorio/article/view/15720/22047https://sistemas.uft.edu.br/periodicos/index.php/observatorio/article/view/15720/22048Copyright (c) 2023 Revista Observatório http://creativecommons.org/licenses/by-nc/4.0info:eu-repo/semantics/openAccessDias dos Santos, TanilsonSilva, Kedson Marinho, Luiz Fernando dos Santos2024-01-01T00:20:03Zoai:ojs.revista.uft.edu.br:article/15720Revistahttps://sistemas.uft.edu.br/periodicos/index.php/observatorio/oai2447-42662447-4266opendoar:2024-01-01T00:20:03Revista Observatório - Universidade Federal do Tocantins (UFT)false
dc.title.none.fl_str_mv K-SUN BELONGS TO HELLY B2-EPG
K-SUN PERTENECE A B2-EPG-HELLY
K-SUN APPARTIENT À B2-EPG-HELLY
K-SUN PERTENCE A B2-EPG-HELLY
title K-SUN BELONGS TO HELLY B2-EPG
spellingShingle K-SUN BELONGS TO HELLY B2-EPG
Dias dos Santos, Tanilson
B2-EPG
Graph Theory
Intersection Graphs
Helly Property
k-sun Graphs
Theory of graphs
Mathematics
Computer Science
title_short K-SUN BELONGS TO HELLY B2-EPG
title_full K-SUN BELONGS TO HELLY B2-EPG
title_fullStr K-SUN BELONGS TO HELLY B2-EPG
title_full_unstemmed K-SUN BELONGS TO HELLY B2-EPG
title_sort K-SUN BELONGS TO HELLY B2-EPG
author Dias dos Santos, Tanilson
author_facet Dias dos Santos, Tanilson
Silva, Kedson
Marinho, Luiz Fernando dos Santos
author_role author
author2 Silva, Kedson
Marinho, Luiz Fernando dos Santos
author2_role author
author
dc.contributor.author.fl_str_mv Dias dos Santos, Tanilson
Silva, Kedson
Marinho, Luiz Fernando dos Santos
dc.subject.por.fl_str_mv B2-EPG
Graph Theory
Intersection Graphs
Helly Property
k-sun Graphs
Theory of graphs
Mathematics
Computer Science
topic B2-EPG
Graph Theory
Intersection Graphs
Helly Property
k-sun Graphs
Theory of graphs
Mathematics
Computer Science
description In this article we explore the -EPG class and the Helly property. We present generic results on EPG representations and define terms that support the other results, in addition, we finish the research with an unpublished algorithm that builds a Helly -EPG representation of any k-sun graph.
publishDate 2023
dc.date.none.fl_str_mv 2023-12-31
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://sistemas.uft.edu.br/periodicos/index.php/observatorio/article/view/15720
10.20873/uft.2447-4266.2023v9n1a25pt
url https://sistemas.uft.edu.br/periodicos/index.php/observatorio/article/view/15720
identifier_str_mv 10.20873/uft.2447-4266.2023v9n1a25pt
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://sistemas.uft.edu.br/periodicos/index.php/observatorio/article/view/15720/22047
https://sistemas.uft.edu.br/periodicos/index.php/observatorio/article/view/15720/22048
dc.rights.driver.fl_str_mv Copyright (c) 2023 Revista Observatório
http://creativecommons.org/licenses/by-nc/4.0
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Copyright (c) 2023 Revista Observatório
http://creativecommons.org/licenses/by-nc/4.0
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do Tocantins - UFT
publisher.none.fl_str_mv Universidade Federal do Tocantins - UFT
dc.source.none.fl_str_mv Observatory Journal; Vol. 9 No. 1 (2023): Teaching, Training and New Communication and Information Technologies / Ensino, Formação e Novas Tecnologias da Comunicação e da Informação; a25pt
Observatorio Magazine; Vol. 9 Núm. 1 (2023): Teaching, Training and New Communication and Information Technologies / Ensino, Formação e Novas Tecnologias da Comunicação e da Informação; a25pt
Observatoire Journal; Vol. 9 No. 1 (2023): Teaching, Training and New Communication and Information Technologies / Ensino, Formação e Novas Tecnologias da Comunicação e da Informação; a25pt
Revista Observatório ; v. 9 n. 1 (2023): Teaching, Training and New Communication and Information Technologies / Ensino, Formação e Novas Tecnologias da Comunicação e da Informação; a25pt
2447-4266
10.20873/10.20873/uft.2447-4266.2023v9n1
reponame:Revista Observatório
instname:Universidade Federal do Tocantins (UFT)
instacron:UFT
instname_str Universidade Federal do Tocantins (UFT)
instacron_str UFT
institution UFT
reponame_str Revista Observatório
collection Revista Observatório
repository.name.fl_str_mv Revista Observatório - Universidade Federal do Tocantins (UFT)
repository.mail.fl_str_mv
_version_ 1798313242663059456

Registros relacionados