Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023592327> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W2023592327 endingPage "341" @default.
- W2023592327 startingPage "325" @default.
- W2023592327 abstract "Let C(v1, …,vn) be a system consisting of a circle C with chords v1, …,vn on it having different endpoints. Define a graph G having vertex set V(G) = {v1, …,vn} and for which vertices vi and vj are adjacent in G if the chords vi and vj intersect. Such a graph will be called a circle graph. The chords divide the interior of C into a number of regions. We give a method which associates to each such region an orientation of the edges of G. For a given C(v1, …,vn) the number m of different orientations corresponding to it satisfies q + 1 ≤ m ≤ n + q + 1, where q is the number of edges in G. An oriented graph obtained from a diagram C(v1, …,vn) as above is called an oriented circle graph (OCG). We show that transitive orientations of permutation graphs are OCGs, and give a characterization of tournaments which are OCGs. When the region is a peripheral one, the orientation of G is acyclic. In this case we define a special orientation of the complement of G, and use this to develop an improved algorithm for finding a maximum independent set in G." @default.
- W2023592327 created "2016-06-24" @default.
- W2023592327 creator A5035060562 @default.
- W2023592327 creator A5064469896 @default.
- W2023592327 creator A5068857927 @default.
- W2023592327 date "1982-01-01" @default.
- W2023592327 modified "2023-09-26" @default.
- W2023592327 title "Orientations of circle graphs" @default.
- W2023592327 cites W2022971294 @default.
- W2023592327 cites W2033520777 @default.
- W2023592327 cites W2052850644 @default.
- W2023592327 cites W2063410295 @default.
- W2023592327 cites W2088616679 @default.
- W2023592327 cites W45625111 @default.
- W2023592327 doi "https://doi.org/10.1002/jgt.3190060309" @default.
- W2023592327 hasPublicationYear "1982" @default.
- W2023592327 type Work @default.
- W2023592327 sameAs 2023592327 @default.
- W2023592327 citedByCount "12" @default.
- W2023592327 crossrefType "journal-article" @default.
- W2023592327 hasAuthorship W2023592327A5035060562 @default.
- W2023592327 hasAuthorship W2023592327A5064469896 @default.
- W2023592327 hasAuthorship W2023592327A5068857927 @default.
- W2023592327 hasConcept C114614502 @default.
- W2023592327 hasConcept C118615104 @default.
- W2023592327 hasConcept C132525143 @default.
- W2023592327 hasConcept C149530733 @default.
- W2023592327 hasConcept C168291704 @default.
- W2023592327 hasConcept C191399111 @default.
- W2023592327 hasConcept C203776342 @default.
- W2023592327 hasConcept C33923547 @default.
- W2023592327 hasConcept C80899671 @default.
- W2023592327 hasConceptScore W2023592327C114614502 @default.
- W2023592327 hasConceptScore W2023592327C118615104 @default.
- W2023592327 hasConceptScore W2023592327C132525143 @default.
- W2023592327 hasConceptScore W2023592327C149530733 @default.
- W2023592327 hasConceptScore W2023592327C168291704 @default.
- W2023592327 hasConceptScore W2023592327C191399111 @default.
- W2023592327 hasConceptScore W2023592327C203776342 @default.
- W2023592327 hasConceptScore W2023592327C33923547 @default.
- W2023592327 hasConceptScore W2023592327C80899671 @default.
- W2023592327 hasIssue "3" @default.
- W2023592327 hasLocation W20235923271 @default.
- W2023592327 hasOpenAccess W2023592327 @default.
- W2023592327 hasPrimaryLocation W20235923271 @default.
- W2023592327 hasRelatedWork W1971345884 @default.
- W2023592327 hasRelatedWork W2092070151 @default.
- W2023592327 hasRelatedWork W2374778222 @default.
- W2023592327 hasRelatedWork W2594299571 @default.
- W2023592327 hasRelatedWork W2779079174 @default.
- W2023592327 hasRelatedWork W2801550412 @default.
- W2023592327 hasRelatedWork W2949422767 @default.
- W2023592327 hasRelatedWork W2963921322 @default.
- W2023592327 hasRelatedWork W30750922 @default.
- W2023592327 hasRelatedWork W4366811188 @default.
- W2023592327 hasVolume "6" @default.
- W2023592327 isParatext "false" @default.
- W2023592327 isRetracted "false" @default.
- W2023592327 magId "2023592327" @default.
- W2023592327 workType "article" @default.