Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952798981> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2952798981 abstract "A graph $G=(V,E)$ is word-representable if there exists a word $w$ over the alphabet $V$ such that letters $x$ and $y$, $xneq y$, alternate in $w$ if and only if $(x,y)in E$. Halld'{o}rsson et al. have shown that a graph is word-representable if and only if it admits a so-called semi-transitive orientation. A corollary to this result is that any 3-colorable graph is word-representable. Akrobotu et al. have shown that a triangulation of a grid graph is word-representable if and only if it is 3-colorable. This result does not hold for triangulations of grid-covered cylinder graphs, namely, there are such word-representable graphs with chromatic number 4. In this paper we show that word-representability of triangulations of grid-covered cylinder graphs with three sectors (resp., more than three sectors) is characterized by avoiding a certain set of six minimal induced subgraphs (resp., wheel graphs $W_5$ and $W_7$)." @default.
- W2952798981 created "2019-06-27" @default.
- W2952798981 creator A5024451009 @default.
- W2952798981 creator A5066869014 @default.
- W2952798981 creator A5080502112 @default.
- W2952798981 date "2015-07-24" @default.
- W2952798981 modified "2023-09-27" @default.
- W2952798981 title "Word-representability of triangulations of grid-covered cylinder graphs" @default.
- W2952798981 cites W2952307791 @default.
- W2952798981 cites W2964241391 @default.
- W2952798981 hasPublicationYear "2015" @default.
- W2952798981 type Work @default.
- W2952798981 sameAs 2952798981 @default.
- W2952798981 citedByCount "1" @default.
- W2952798981 countsByYear W29527989812016 @default.
- W2952798981 crossrefType "posted-content" @default.
- W2952798981 hasAuthorship W2952798981A5024451009 @default.
- W2952798981 hasAuthorship W2952798981A5066869014 @default.
- W2952798981 hasAuthorship W2952798981A5080502112 @default.
- W2952798981 hasConcept C112876837 @default.
- W2952798981 hasConcept C114614502 @default.
- W2952798981 hasConcept C118615104 @default.
- W2952798981 hasConcept C132525143 @default.
- W2952798981 hasConcept C138885662 @default.
- W2952798981 hasConcept C145580432 @default.
- W2952798981 hasConcept C187691185 @default.
- W2952798981 hasConcept C191399111 @default.
- W2952798981 hasConcept C196956537 @default.
- W2952798981 hasConcept C203776342 @default.
- W2952798981 hasConcept C22149727 @default.
- W2952798981 hasConcept C2524010 @default.
- W2952798981 hasConcept C2780012671 @default.
- W2952798981 hasConcept C33923547 @default.
- W2952798981 hasConcept C41895202 @default.
- W2952798981 hasConcept C90805587 @default.
- W2952798981 hasConceptScore W2952798981C112876837 @default.
- W2952798981 hasConceptScore W2952798981C114614502 @default.
- W2952798981 hasConceptScore W2952798981C118615104 @default.
- W2952798981 hasConceptScore W2952798981C132525143 @default.
- W2952798981 hasConceptScore W2952798981C138885662 @default.
- W2952798981 hasConceptScore W2952798981C145580432 @default.
- W2952798981 hasConceptScore W2952798981C187691185 @default.
- W2952798981 hasConceptScore W2952798981C191399111 @default.
- W2952798981 hasConceptScore W2952798981C196956537 @default.
- W2952798981 hasConceptScore W2952798981C203776342 @default.
- W2952798981 hasConceptScore W2952798981C22149727 @default.
- W2952798981 hasConceptScore W2952798981C2524010 @default.
- W2952798981 hasConceptScore W2952798981C2780012671 @default.
- W2952798981 hasConceptScore W2952798981C33923547 @default.
- W2952798981 hasConceptScore W2952798981C41895202 @default.
- W2952798981 hasConceptScore W2952798981C90805587 @default.
- W2952798981 hasLocation W29527989811 @default.
- W2952798981 hasOpenAccess W2952798981 @default.
- W2952798981 hasPrimaryLocation W29527989811 @default.
- W2952798981 hasRelatedWork W1548527711 @default.
- W2952798981 hasRelatedWork W1597416101 @default.
- W2952798981 hasRelatedWork W1609788678 @default.
- W2952798981 hasRelatedWork W1778521510 @default.
- W2952798981 hasRelatedWork W1862096312 @default.
- W2952798981 hasRelatedWork W1987952056 @default.
- W2952798981 hasRelatedWork W1993985153 @default.
- W2952798981 hasRelatedWork W2029364854 @default.
- W2952798981 hasRelatedWork W2096737814 @default.
- W2952798981 hasRelatedWork W2222082663 @default.
- W2952798981 hasRelatedWork W2346834488 @default.
- W2952798981 hasRelatedWork W2760409917 @default.
- W2952798981 hasRelatedWork W2949770414 @default.
- W2952798981 hasRelatedWork W2950016669 @default.
- W2952798981 hasRelatedWork W2963774049 @default.
- W2952798981 hasRelatedWork W3100632572 @default.
- W2952798981 hasRelatedWork W3103437050 @default.
- W2952798981 hasRelatedWork W3104679514 @default.
- W2952798981 hasRelatedWork W7615168 @default.
- W2952798981 isParatext "false" @default.
- W2952798981 isRetracted "false" @default.
- W2952798981 magId "2952798981" @default.
- W2952798981 workType "article" @default.