B2-EPG Split

Autores

DOI:

https://doi.org/10.20873/uft.2675-3588.2023.v4n1.p1-7

Palavras-chave:

B2-EPG, Teoria dos Grafos, Grafos de Interseção, Grafos Split, Representação EPG

Resumo

On this research we study EPG graphs, in particular, we are interested on investigate the intersection between split and B2-EPG
graph classes. The results found in the literature regarding split graphs only concern about characterization in B1-EPG, that despite bringing some graphs that belong to this class, the bend number of split graphs it is still unknown. We study the split graphs whose degree of vertices on independent set is less than 2. In this work we manipulate bipartite graphs and we present representation for some bipartite graphs in B2-EPG. We build an algorithm that create a Split B2-EPG representation, also we present another algorithm that builds a representation on a grid Qw×2y+1 for any Split graph, and other results.

Publicado

2022-12-10

Como Citar

[1]
dos Santos Marinho, L.F. et al. 2022. B2-EPG Split. Academic Journal on Computing, Engineering and Applied Mathematics. 4, 1 (dez. 2022), 1–7. DOI:https://doi.org/10.20873/uft.2675-3588.2023.v4n1.p1-7.

Edição

Seção

Artigos de Pesquisa

Categorias

Artigos mais lidos pelo mesmo(s) autor(es)