On Some Subclasses of Split $$B_1$$-EPG Graphs

B2-EPG Split

“…Um resultado já conhecido é que a classe de grafos B 0 -EPG é equivalente à classe de grafos de intervalo. Todavia, os principais trabalhos da área geralmente são relacionados aos grafos B 1 -EPG, [9], [10], [11], [12], [13]. Se por um lado é fácil encon-ISSN: 2675-3588…”

“…Os grafos EPG split são citados nos artigos de [9,10,11,13], que estudam, em particular, a classe B 1 -EPG Split. Não foram encontrados na literatura resultados para grafos B2-EPG Split.…”

“…A classe dos EPG Split é ainda pouco estudada na literatura, possuindo resultados conhecidos somente para a classe B 1 -EPG, e.g [9], [10], [13]. Nesta pesquisa buscamos estudar a classe B 2 -EPG Split com o intuito de caracterizar grafos que pertencem a esta classe.…”