On Some Subclasses of Split B1 -EPG Graphs

Basit Öğe Kaydı
dc.authorscopusid56462806000
dc.authorscopusid57201615941
dc.authorscopusid16022928300
dc.authorscopusid6508228368
dc.contributor.authorDeniz, Z.
dc.contributor.authorNivelle, S.
dc.contributor.authorRies, B.
dc.contributor.authorSchindl, D.
dc.date.accessioned2021-12-01T18:39:02Z
dc.date.available2021-12-01T18:39:02Z
dc.date.issued2020
dc.department[Belirlenecek]en_US
dc.description14th Latin American Symposium on Theoretical Informatics, LATIN 2020 -- 5 January 2021 through 8 January 2021 -- -- 252739en_US
dc.description.abstractIn 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.en_US
dc.description.sponsorshipUniversité de Fribourgen_US
dc.description.sponsorshipThis work was done while the first author visited the University of Fribourg, Switzerland. The support of the institution is gratefully acknowledged.en_US
dc.identifier.doi10.1007/978-3-030-61792-9_49
dc.identifier.endpage636en_US
dc.identifier.isbn9783030617912
dc.identifier.issn03029743
dc.identifier.scopus2-s2.0-85097722703en_US
dc.identifier.scopusqualityQ3en_US
dc.identifier.startpage625en_US
dc.identifier.urihttps://doi.org/10.1007/978-3-030-61792-9_49
dc.identifier.urihttps://hdl.handle.net/20.500.12684/9977
dc.identifier.volume12118 LNCSen_US
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherSpringer Science and Business Media Deutschland GmbHen_US
dc.relation.ispartofLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)en_US
dc.relation.publicationcategoryKonferans Öğesi - Uluslararası - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.titleOn Some Subclasses of Split B1 -EPG Graphsen_US
dc.typeConference Objecten_US

Dosyalar

Koleksiyon

Scopus İndeksli Yayınlar Koleksiyonu