Item request has been placed! ×
Item request cannot be made. ×
loading  Processing Request

B2-EPG Split

Item request has been placed! ×
Item request cannot be made. ×
loading   Processing Request
  • معلومة اضافية
    • بيانات النشر:
      Universidade Federal do Tocantins
    • الموضوع:
      2022
    • Collection:
      Periódicos UFT (Universidade Federal do Tocantins)
    • نبذة مختصرة :
      On this research we study EPG graphs, in particular, we are interested on investigate the intersection between split and B2-EPGgraph 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.
    • File Description:
      application/pdf
    • Relation:
      https://sistemas.uft.edu.br/periodicos/index.php/AJCEAM/article/view/15143/20636; https://sistemas.uft.edu.br/periodicos/index.php/AJCEAM/article/view/15143
    • الرقم المعرف:
      10.20873/uft.2675-3588.2023.v4n1.p1-7
    • Rights:
      Copyright (c) 2022 Luis Fernando dos Santos Marinho, Kedson Alves Silva, Tanilson Dias dos Santos ; https://creativecommons.org/licenses/by-nc/4.0
    • الرقم المعرف:
      edsbas.C34684BA