Matches in SemOpenAlex for { <https://semopenalex.org/work/W4298474716> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W4298474716 abstract "We study the class of 1-perfectly orientable graphs, that is, graphs having an orientation in which every out-neighborhood induces a tournament. 1-perfectly orientable graphs form a common generalization of chordal graphs and circular arc graphs. Even though they can be recognized in polynomial time, little is known about their structure. In this paper, we develop several results on 1-perfectly orientable graphs. In particular, we: (i) give a characterization of 1-perfectly orientable graphs in terms of edge clique covers, (ii) identify several graph transformations preserving the class of 1-perfectly orientable graphs, (iii) exhibit an infinite family of minimal forbidden induced minors for the class of 1-perfectly orientable graphs, and (iv) characterize the class of 1-perfectly orientable graphs within the classes of cographs and of cobipartite graphs. The class of 1-perfectly orientable co-bipartite graphs coincides with the class of co-bipartite circular arc graphs." @default.
- W4298474716 created "2022-10-02" @default.
- W4298474716 creator A5022872059 @default.
- W4298474716 creator A5027970574 @default.
- W4298474716 date "2014-11-24" @default.
- W4298474716 modified "2023-10-01" @default.
- W4298474716 title "Partial characterizations of 1-perfectly orientable graphs" @default.
- W4298474716 doi "https://doi.org/10.48550/arxiv.1411.6663" @default.
- W4298474716 hasPublicationYear "2014" @default.
- W4298474716 type Work @default.
- W4298474716 citedByCount "0" @default.
- W4298474716 crossrefType "posted-content" @default.
- W4298474716 hasAuthorship W4298474716A5022872059 @default.
- W4298474716 hasAuthorship W4298474716A5027970574 @default.
- W4298474716 hasBestOaLocation W42984747161 @default.
- W4298474716 hasConcept C102192266 @default.
- W4298474716 hasConcept C114614502 @default.
- W4298474716 hasConcept C118615104 @default.
- W4298474716 hasConcept C132525143 @default.
- W4298474716 hasConcept C160446614 @default.
- W4298474716 hasConcept C18359143 @default.
- W4298474716 hasConcept C186942658 @default.
- W4298474716 hasConcept C197657726 @default.
- W4298474716 hasConcept C203776342 @default.
- W4298474716 hasConcept C33923547 @default.
- W4298474716 hasConcept C43517604 @default.
- W4298474716 hasConcept C59824394 @default.
- W4298474716 hasConcept C74133993 @default.
- W4298474716 hasConcept C8554925 @default.
- W4298474716 hasConceptScore W4298474716C102192266 @default.
- W4298474716 hasConceptScore W4298474716C114614502 @default.
- W4298474716 hasConceptScore W4298474716C118615104 @default.
- W4298474716 hasConceptScore W4298474716C132525143 @default.
- W4298474716 hasConceptScore W4298474716C160446614 @default.
- W4298474716 hasConceptScore W4298474716C18359143 @default.
- W4298474716 hasConceptScore W4298474716C186942658 @default.
- W4298474716 hasConceptScore W4298474716C197657726 @default.
- W4298474716 hasConceptScore W4298474716C203776342 @default.
- W4298474716 hasConceptScore W4298474716C33923547 @default.
- W4298474716 hasConceptScore W4298474716C43517604 @default.
- W4298474716 hasConceptScore W4298474716C59824394 @default.
- W4298474716 hasConceptScore W4298474716C74133993 @default.
- W4298474716 hasConceptScore W4298474716C8554925 @default.
- W4298474716 hasLocation W42984747161 @default.
- W4298474716 hasLocation W42984747162 @default.
- W4298474716 hasOpenAccess W4298474716 @default.
- W4298474716 hasPrimaryLocation W42984747161 @default.
- W4298474716 hasRelatedWork W2046755592 @default.
- W4298474716 hasRelatedWork W2083238533 @default.
- W4298474716 hasRelatedWork W2408404065 @default.
- W4298474716 hasRelatedWork W2607123191 @default.
- W4298474716 hasRelatedWork W2788975631 @default.
- W4298474716 hasRelatedWork W2898526288 @default.
- W4298474716 hasRelatedWork W2963009577 @default.
- W4298474716 hasRelatedWork W4287117052 @default.
- W4298474716 hasRelatedWork W4288422263 @default.
- W4298474716 hasRelatedWork W4300058476 @default.
- W4298474716 isParatext "false" @default.
- W4298474716 isRetracted "false" @default.
- W4298474716 workType "article" @default.