Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949205788> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2949205788 abstract "Let $X$ be a family of graphs and $X_n$ the set of $n$-vertex graphs in $X$. A graph $U^{(n)}$ containing all graphs from $X_n$ as induced subgraphs is called $n$-universal for $X$. Moreover, we say that $U^{(n)}$ is a proper $n$-universal graph for $X$ if it belongs to $X$. In the present paper, we construct a proper $n$-universal graph for the class of split permutation graphs. Our solution includes two ingredients: a proper universal 321-avoiding permutation and a bijection between 321-avoiding permutations and symmetric split permutation graphs. The $n$-universal split permutation graph constructed in this paper has $4n^3$ vertices, which means that this construction is order-optimal." @default.
- W2949205788 created "2019-06-27" @default.
- W2949205788 creator A5024451009 @default.
- W2949205788 creator A5051912952 @default.
- W2949205788 creator A5062255888 @default.
- W2949205788 creator A5081581015 @default.
- W2949205788 date "2013-07-23" @default.
- W2949205788 modified "2023-09-23" @default.
- W2949205788 title "Universal graphs and universal permutations" @default.
- W2949205788 cites W1566296722 @default.
- W2949205788 cites W166539567 @default.
- W2949205788 cites W1978110003 @default.
- W2949205788 cites W1983773246 @default.
- W2949205788 cites W2011576985 @default.
- W2949205788 cites W2054926432 @default.
- W2949205788 cites W2060963839 @default.
- W2949205788 cites W2063441479 @default.
- W2949205788 cites W2151523609 @default.
- W2949205788 cites W2314893179 @default.
- W2949205788 hasPublicationYear "2013" @default.
- W2949205788 type Work @default.
- W2949205788 sameAs 2949205788 @default.
- W2949205788 citedByCount "0" @default.
- W2949205788 crossrefType "posted-content" @default.
- W2949205788 hasAuthorship W2949205788A5024451009 @default.
- W2949205788 hasAuthorship W2949205788A5051912952 @default.
- W2949205788 hasAuthorship W2949205788A5062255888 @default.
- W2949205788 hasAuthorship W2949205788A5081581015 @default.
- W2949205788 hasConcept C114614502 @default.
- W2949205788 hasConcept C118615104 @default.
- W2949205788 hasConcept C121332964 @default.
- W2949205788 hasConcept C128622974 @default.
- W2949205788 hasConcept C132525143 @default.
- W2949205788 hasConcept C21308566 @default.
- W2949205788 hasConcept C24424167 @default.
- W2949205788 hasConcept C24890656 @default.
- W2949205788 hasConcept C33923547 @default.
- W2949205788 hasConcept C68965932 @default.
- W2949205788 hasConcept C77670614 @default.
- W2949205788 hasConcept C80899671 @default.
- W2949205788 hasConceptScore W2949205788C114614502 @default.
- W2949205788 hasConceptScore W2949205788C118615104 @default.
- W2949205788 hasConceptScore W2949205788C121332964 @default.
- W2949205788 hasConceptScore W2949205788C128622974 @default.
- W2949205788 hasConceptScore W2949205788C132525143 @default.
- W2949205788 hasConceptScore W2949205788C21308566 @default.
- W2949205788 hasConceptScore W2949205788C24424167 @default.
- W2949205788 hasConceptScore W2949205788C24890656 @default.
- W2949205788 hasConceptScore W2949205788C33923547 @default.
- W2949205788 hasConceptScore W2949205788C68965932 @default.
- W2949205788 hasConceptScore W2949205788C77670614 @default.
- W2949205788 hasConceptScore W2949205788C80899671 @default.
- W2949205788 hasOpenAccess W2949205788 @default.
- W2949205788 hasRelatedWork W1966170165 @default.
- W2949205788 hasRelatedWork W1974893148 @default.
- W2949205788 hasRelatedWork W1998456137 @default.
- W2949205788 hasRelatedWork W2024221293 @default.
- W2949205788 hasRelatedWork W2037621109 @default.
- W2949205788 hasRelatedWork W2051741215 @default.
- W2949205788 hasRelatedWork W2057066268 @default.
- W2949205788 hasRelatedWork W2139902484 @default.
- W2949205788 hasRelatedWork W2146429887 @default.
- W2949205788 hasRelatedWork W2154878346 @default.
- W2949205788 hasRelatedWork W2223422431 @default.
- W2949205788 hasRelatedWork W2238710445 @default.
- W2949205788 hasRelatedWork W2759074900 @default.
- W2949205788 hasRelatedWork W2802687261 @default.
- W2949205788 hasRelatedWork W2805591908 @default.
- W2949205788 hasRelatedWork W2950811108 @default.
- W2949205788 hasRelatedWork W2962748897 @default.
- W2949205788 hasRelatedWork W3010887733 @default.
- W2949205788 hasRelatedWork W3091801135 @default.
- W2949205788 hasRelatedWork W38971153 @default.
- W2949205788 isParatext "false" @default.
- W2949205788 isRetracted "false" @default.
- W2949205788 magId "2949205788" @default.
- W2949205788 workType "article" @default.