Matches in SemOpenAlex for { <https://semopenalex.org/work/W3107256472> ?p ?o ?g. }
- W3107256472 abstract "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 (B_1)-EPG graphs. We focus on split (B_1)-EPG graphs, and study subclasses defined by restricting the paths to subsets of the four possible shapes ((llcorner ), (ulcorner ), (urcorner ) and (lrcorner )). We first state that the set of minimal forbidden induced subgraphs for the class of split (llcorner )-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." @default.
- W3107256472 created "2020-12-07" @default.
- W3107256472 creator A5040690366 @default.
- W3107256472 creator A5052049200 @default.
- W3107256472 creator A5063927903 @default.
- W3107256472 creator A5069649582 @default.
- W3107256472 date "2020-01-01" @default.
- W3107256472 modified "2023-09-27" @default.
- W3107256472 title "On Some Subclasses of Split $$B_1$$-EPG Graphs" @default.
- W3107256472 cites W1968297533 @default.
- W3107256472 cites W1989478743 @default.
- W3107256472 cites W2064314629 @default.
- W3107256472 cites W2147119597 @default.
- W3107256472 cites W2152052626 @default.
- W3107256472 cites W2175869348 @default.
- W3107256472 cites W2237852414 @default.
- W3107256472 cites W2403103020 @default.
- W3107256472 cites W2409483594 @default.
- W3107256472 cites W2769000666 @default.
- W3107256472 cites W2792410544 @default.
- W3107256472 cites W2917089117 @default.
- W3107256472 cites W2963963386 @default.
- W3107256472 cites W2982485164 @default.
- W3107256472 cites W2985992907 @default.
- W3107256472 cites W4214763844 @default.
- W3107256472 cites W1525815275 @default.
- W3107256472 doi "https://doi.org/10.1007/978-3-030-61792-9_49" @default.
- W3107256472 hasPublicationYear "2020" @default.
- W3107256472 type Work @default.
- W3107256472 sameAs 3107256472 @default.
- W3107256472 citedByCount "0" @default.
- W3107256472 crossrefType "book-chapter" @default.
- W3107256472 hasAuthorship W3107256472A5040690366 @default.
- W3107256472 hasAuthorship W3107256472A5052049200 @default.
- W3107256472 hasAuthorship W3107256472A5063927903 @default.
- W3107256472 hasAuthorship W3107256472A5069649582 @default.
- W3107256472 hasConcept C114614502 @default.
- W3107256472 hasConcept C118615104 @default.
- W3107256472 hasConcept C120665830 @default.
- W3107256472 hasConcept C121332964 @default.
- W3107256472 hasConcept C127413603 @default.
- W3107256472 hasConcept C132525143 @default.
- W3107256472 hasConcept C146978453 @default.
- W3107256472 hasConcept C154945302 @default.
- W3107256472 hasConcept C160446614 @default.
- W3107256472 hasConcept C162307627 @default.
- W3107256472 hasConcept C177264268 @default.
- W3107256472 hasConcept C187691185 @default.
- W3107256472 hasConcept C192209626 @default.
- W3107256472 hasConcept C199360897 @default.
- W3107256472 hasConcept C203776342 @default.
- W3107256472 hasConcept C2524010 @default.
- W3107256472 hasConcept C2777212361 @default.
- W3107256472 hasConcept C2777735758 @default.
- W3107256472 hasConcept C33923547 @default.
- W3107256472 hasConcept C41008148 @default.
- W3107256472 hasConcept C43517604 @default.
- W3107256472 hasConcept C64543145 @default.
- W3107256472 hasConcept C74133993 @default.
- W3107256472 hasConcept C80444323 @default.
- W3107256472 hasConceptScore W3107256472C114614502 @default.
- W3107256472 hasConceptScore W3107256472C118615104 @default.
- W3107256472 hasConceptScore W3107256472C120665830 @default.
- W3107256472 hasConceptScore W3107256472C121332964 @default.
- W3107256472 hasConceptScore W3107256472C127413603 @default.
- W3107256472 hasConceptScore W3107256472C132525143 @default.
- W3107256472 hasConceptScore W3107256472C146978453 @default.
- W3107256472 hasConceptScore W3107256472C154945302 @default.
- W3107256472 hasConceptScore W3107256472C160446614 @default.
- W3107256472 hasConceptScore W3107256472C162307627 @default.
- W3107256472 hasConceptScore W3107256472C177264268 @default.
- W3107256472 hasConceptScore W3107256472C187691185 @default.
- W3107256472 hasConceptScore W3107256472C192209626 @default.
- W3107256472 hasConceptScore W3107256472C199360897 @default.
- W3107256472 hasConceptScore W3107256472C203776342 @default.
- W3107256472 hasConceptScore W3107256472C2524010 @default.
- W3107256472 hasConceptScore W3107256472C2777212361 @default.
- W3107256472 hasConceptScore W3107256472C2777735758 @default.
- W3107256472 hasConceptScore W3107256472C33923547 @default.
- W3107256472 hasConceptScore W3107256472C41008148 @default.
- W3107256472 hasConceptScore W3107256472C43517604 @default.
- W3107256472 hasConceptScore W3107256472C64543145 @default.
- W3107256472 hasConceptScore W3107256472C74133993 @default.
- W3107256472 hasConceptScore W3107256472C80444323 @default.
- W3107256472 hasLocation W31072564721 @default.
- W3107256472 hasOpenAccess W3107256472 @default.
- W3107256472 hasPrimaryLocation W31072564721 @default.
- W3107256472 hasRelatedWork W12956107 @default.
- W3107256472 hasRelatedWork W1839843 @default.
- W3107256472 hasRelatedWork W3149335 @default.
- W3107256472 hasRelatedWork W4007448 @default.
- W3107256472 hasRelatedWork W5124068 @default.
- W3107256472 hasRelatedWork W5683130 @default.
- W3107256472 hasRelatedWork W6903974 @default.
- W3107256472 hasRelatedWork W7841130 @default.
- W3107256472 hasRelatedWork W838282 @default.
- W3107256472 hasRelatedWork W1031151 @default.
- W3107256472 isParatext "false" @default.
- W3107256472 isRetracted "false" @default.
- W3107256472 magId "3107256472" @default.