Yazar "Schindl, D." seçeneğine göre listele

Listeleniyor 1 - 1 / 1
  • Küçük Resim Yok
    Öğe
    On Some Subclasses of Split B1 -EPG Graphs
    (Springer Science and Business Media Deutschland GmbH, 2020) Deniz, Z.; Nivelle, S.; Ries, B.; Schindl, D.
    In this paper, we are interested in edge intersection graphs of paths in a grid, such that each path has at most one bend. These graphs were introduced in[14] and they are called B1-EPG graphs. We focus on split B1-EPG graphs, and study subclasses defined by restricting the paths to subsets of the four possible shapes (?, ?, ? and ? ). We first state that the set of minimal forbidden induced subgraphs for the class of split ? -path graphs is infinite. Then, we further focus on two subclasses, and provide finite forbidden induced subgraphs characterizations for all possible subclasses defined by restricting to any subset of shapes. © 2020, Springer Nature Switzerland AG.