Matches in SemOpenAlex for { <https://semopenalex.org/work/W1982107102> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W1982107102 endingPage "63" @default.
- W1982107102 startingPage "59" @default.
- W1982107102 abstract "Recently Gavril introduced a new class of intersection graphs called interval-filament graphs. These include co-comparability graphs and polygon-circle graphs (the intersection graphs of polygons inscribed in a circle), which include circular-arc graphs (the intersection graphs of arcs of a circle), circle graphs (the intersection graphs of chords of a circle), chordal graphs, and outerplanar graphs. We give a structural property of polygon-circle graphs. We prove a bound on the clique-covering number for interval-filament graphs in terms of the size of a largest independent set of nodes in the graph. We prove that complements of interval-filament graphs are 4-divisible in the sense of Hoang and McDiarmid. Similar results are obtained for complements of other intersection graphs introduced by Gavril." @default.
- W1982107102 created "2016-06-24" @default.
- W1982107102 creator A5071307033 @default.
- W1982107102 creator A5088012278 @default.
- W1982107102 date "2006-07-01" @default.
- W1982107102 modified "2023-10-04" @default.
- W1982107102 title "On the structure of certain intersection graphs" @default.
- W1982107102 cites W1579049696 @default.
- W1982107102 cites W1580300251 @default.
- W1982107102 cites W1964982423 @default.
- W1982107102 cites W1965570465 @default.
- W1982107102 cites W1973199140 @default.
- W1982107102 cites W1980392938 @default.
- W1982107102 cites W1984545818 @default.
- W1982107102 cites W1992400796 @default.
- W1982107102 cites W2000311417 @default.
- W1982107102 cites W2007610258 @default.
- W1982107102 cites W2021348471 @default.
- W1982107102 cites W2026221508 @default.
- W1982107102 cites W2046662728 @default.
- W1982107102 cites W2060438030 @default.
- W1982107102 cites W2078024271 @default.
- W1982107102 cites W968859509 @default.
- W1982107102 doi "https://doi.org/10.1016/j.ipl.2006.01.013" @default.
- W1982107102 hasPublicationYear "2006" @default.
- W1982107102 type Work @default.
- W1982107102 sameAs 1982107102 @default.
- W1982107102 citedByCount "0" @default.
- W1982107102 crossrefType "journal-article" @default.
- W1982107102 hasAuthorship W1982107102A5071307033 @default.
- W1982107102 hasAuthorship W1982107102A5088012278 @default.
- W1982107102 hasConcept C114614502 @default.
- W1982107102 hasConcept C118615104 @default.
- W1982107102 hasConcept C127413603 @default.
- W1982107102 hasConcept C146978453 @default.
- W1982107102 hasConcept C162319229 @default.
- W1982107102 hasConcept C199360897 @default.
- W1982107102 hasConcept C33923547 @default.
- W1982107102 hasConcept C41008148 @default.
- W1982107102 hasConcept C64543145 @default.
- W1982107102 hasConceptScore W1982107102C114614502 @default.
- W1982107102 hasConceptScore W1982107102C118615104 @default.
- W1982107102 hasConceptScore W1982107102C127413603 @default.
- W1982107102 hasConceptScore W1982107102C146978453 @default.
- W1982107102 hasConceptScore W1982107102C162319229 @default.
- W1982107102 hasConceptScore W1982107102C199360897 @default.
- W1982107102 hasConceptScore W1982107102C33923547 @default.
- W1982107102 hasConceptScore W1982107102C41008148 @default.
- W1982107102 hasConceptScore W1982107102C64543145 @default.
- W1982107102 hasIssue "2" @default.
- W1982107102 hasLocation W19821071021 @default.
- W1982107102 hasOpenAccess W1982107102 @default.
- W1982107102 hasPrimaryLocation W19821071021 @default.
- W1982107102 hasRelatedWork W1965604548 @default.
- W1982107102 hasRelatedWork W1978042415 @default.
- W1982107102 hasRelatedWork W1978225469 @default.
- W1982107102 hasRelatedWork W1999090148 @default.
- W1982107102 hasRelatedWork W2049761335 @default.
- W1982107102 hasRelatedWork W2364420803 @default.
- W1982107102 hasRelatedWork W2588901507 @default.
- W1982107102 hasRelatedWork W2946979626 @default.
- W1982107102 hasRelatedWork W3087325249 @default.
- W1982107102 hasRelatedWork W4236407101 @default.
- W1982107102 hasVolume "99" @default.
- W1982107102 isParatext "false" @default.
- W1982107102 isRetracted "false" @default.
- W1982107102 magId "1982107102" @default.
- W1982107102 workType "article" @default.