Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963986177> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W2963986177 abstract "We describe $Forb{K_{1,3}, overline {K_{1,3}}}$, the class of graphs $G$ such that $G$ and its complement $ overline{G}$ are claw-free. With few exceptions, it is made of graphs whose connected components consist of cycles of length at least 4, paths or isolated vertices, and of the complements of these graphs. Considering the hypergraph ${mathcal H} ^{(3)}(G)$ made of the $3$-element subsets of the vertex set of a graph $G$ on which $G$ induces a clique or an independent subset, we deduce from above a description of the Boolean sum $Gdot{+}G'$ of two graphs $G$ and $G'$ giving the same hypergraph. We indicate the role of this latter description in a reconstruction problem of graphs up to complementation." @default.
- W2963986177 created "2019-07-30" @default.
- W2963986177 creator A5056688500 @default.
- W2963986177 creator A5065381439 @default.
- W2963986177 creator A5074634772 @default.
- W2963986177 date "2011-01-01" @default.
- W2963986177 modified "2023-09-26" @default.
- W2963986177 title "Claw-freeness, $3$-homogeneous subsets of a graph and a reconstruction problem" @default.
- W2963986177 cites W1599335667 @default.
- W2963986177 cites W1969734816 @default.
- W2963986177 cites W1991614740 @default.
- W2963986177 cites W2014235620 @default.
- W2963986177 cites W2065761231 @default.
- W2963986177 cites W2082819223 @default.
- W2963986177 cites W2323590783 @default.
- W2963986177 cites W2611093227 @default.
- W2963986177 hasPublicationYear "2011" @default.
- W2963986177 type Work @default.
- W2963986177 sameAs 2963986177 @default.
- W2963986177 citedByCount "1" @default.
- W2963986177 countsByYear W29639861772018 @default.
- W2963986177 crossrefType "journal-article" @default.
- W2963986177 hasAuthorship W2963986177A5056688500 @default.
- W2963986177 hasAuthorship W2963986177A5065381439 @default.
- W2963986177 hasAuthorship W2963986177A5074634772 @default.
- W2963986177 hasBestOaLocation W29639861771 @default.
- W2963986177 hasConcept C114614502 @default.
- W2963986177 hasConcept C132525143 @default.
- W2963986177 hasConcept C18903297 @default.
- W2963986177 hasConcept C29738020 @default.
- W2963986177 hasConcept C33923547 @default.
- W2963986177 hasConcept C41008148 @default.
- W2963986177 hasConcept C66882249 @default.
- W2963986177 hasConcept C86803240 @default.
- W2963986177 hasConceptScore W2963986177C114614502 @default.
- W2963986177 hasConceptScore W2963986177C132525143 @default.
- W2963986177 hasConceptScore W2963986177C18903297 @default.
- W2963986177 hasConceptScore W2963986177C29738020 @default.
- W2963986177 hasConceptScore W2963986177C33923547 @default.
- W2963986177 hasConceptScore W2963986177C41008148 @default.
- W2963986177 hasConceptScore W2963986177C66882249 @default.
- W2963986177 hasConceptScore W2963986177C86803240 @default.
- W2963986177 hasLocation W29639861771 @default.
- W2963986177 hasLocation W29639861772 @default.
- W2963986177 hasLocation W29639861773 @default.
- W2963986177 hasOpenAccess W2963986177 @default.
- W2963986177 hasPrimaryLocation W29639861771 @default.
- W2963986177 hasRelatedWork W1978042415 @default.
- W2963986177 hasRelatedWork W1978201842 @default.
- W2963986177 hasRelatedWork W1990717705 @default.
- W2963986177 hasRelatedWork W1999589324 @default.
- W2963986177 hasRelatedWork W2024876184 @default.
- W2963986177 hasRelatedWork W2051065345 @default.
- W2963986177 hasRelatedWork W2893086734 @default.
- W2963986177 hasRelatedWork W2949699968 @default.
- W2963986177 hasRelatedWork W3086542228 @default.
- W2963986177 hasRelatedWork W3187949862 @default.
- W2963986177 isParatext "false" @default.
- W2963986177 isRetracted "false" @default.
- W2963986177 magId "2963986177" @default.
- W2963986177 workType "article" @default.