Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034331627> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2034331627 endingPage "155" @default.
- W2034331627 startingPage "135" @default.
- W2034331627 abstract "Denote by M(n) the smallest positive integer such that for every n-element monoid M there is a graph G with at most M(n) vertices such that End(G) is isomorphic to M. It is proved that 2(1 + o(1))nlog2n ≤M(n)≤n · 2n + O(n). Moreover, for almost all n-element monoids M there is a graph G with at most 12 · n · log2n + n vertices such that End(G) is isomorphic to M." @default.
- W2034331627 created "2016-06-24" @default.
- W2034331627 creator A5010599965 @default.
- W2034331627 creator A5031559202 @default.
- W2034331627 date "1984-04-01" @default.
- W2034331627 modified "2023-10-17" @default.
- W2034331627 title "On the minimum order of graphs with given semigroup" @default.
- W2034331627 cites W1504253005 @default.
- W2034331627 cites W1979573322 @default.
- W2034331627 cites W1987243149 @default.
- W2034331627 cites W2042587503 @default.
- W2034331627 cites W2045472305 @default.
- W2034331627 cites W2087567316 @default.
- W2034331627 cites W2088833358 @default.
- W2034331627 cites W2137593033 @default.
- W2034331627 cites W2145217822 @default.
- W2034331627 cites W2315063369 @default.
- W2034331627 cites W638840288 @default.
- W2034331627 doi "https://doi.org/10.1016/0095-8956(84)90021-2" @default.
- W2034331627 hasPublicationYear "1984" @default.
- W2034331627 type Work @default.
- W2034331627 sameAs 2034331627 @default.
- W2034331627 citedByCount "15" @default.
- W2034331627 countsByYear W20343316272012 @default.
- W2034331627 countsByYear W20343316272013 @default.
- W2034331627 countsByYear W20343316272014 @default.
- W2034331627 countsByYear W20343316272016 @default.
- W2034331627 countsByYear W20343316272017 @default.
- W2034331627 crossrefType "journal-article" @default.
- W2034331627 hasAuthorship W2034331627A5010599965 @default.
- W2034331627 hasAuthorship W2034331627A5031559202 @default.
- W2034331627 hasConcept C10138342 @default.
- W2034331627 hasConcept C114614502 @default.
- W2034331627 hasConcept C118615104 @default.
- W2034331627 hasConcept C132525143 @default.
- W2034331627 hasConcept C162324750 @default.
- W2034331627 hasConcept C17744445 @default.
- W2034331627 hasConcept C182306322 @default.
- W2034331627 hasConcept C199360897 @default.
- W2034331627 hasConcept C199539241 @default.
- W2034331627 hasConcept C200288055 @default.
- W2034331627 hasConcept C206901836 @default.
- W2034331627 hasConcept C207405024 @default.
- W2034331627 hasConcept C33923547 @default.
- W2034331627 hasConcept C41008148 @default.
- W2034331627 hasConcept C97137487 @default.
- W2034331627 hasConceptScore W2034331627C10138342 @default.
- W2034331627 hasConceptScore W2034331627C114614502 @default.
- W2034331627 hasConceptScore W2034331627C118615104 @default.
- W2034331627 hasConceptScore W2034331627C132525143 @default.
- W2034331627 hasConceptScore W2034331627C162324750 @default.
- W2034331627 hasConceptScore W2034331627C17744445 @default.
- W2034331627 hasConceptScore W2034331627C182306322 @default.
- W2034331627 hasConceptScore W2034331627C199360897 @default.
- W2034331627 hasConceptScore W2034331627C199539241 @default.
- W2034331627 hasConceptScore W2034331627C200288055 @default.
- W2034331627 hasConceptScore W2034331627C206901836 @default.
- W2034331627 hasConceptScore W2034331627C207405024 @default.
- W2034331627 hasConceptScore W2034331627C33923547 @default.
- W2034331627 hasConceptScore W2034331627C41008148 @default.
- W2034331627 hasConceptScore W2034331627C97137487 @default.
- W2034331627 hasIssue "2" @default.
- W2034331627 hasLocation W20343316271 @default.
- W2034331627 hasOpenAccess W2034331627 @default.
- W2034331627 hasPrimaryLocation W20343316271 @default.
- W2034331627 hasRelatedWork W1590699148 @default.
- W2034331627 hasRelatedWork W1984046823 @default.
- W2034331627 hasRelatedWork W2090529801 @default.
- W2034331627 hasRelatedWork W2277591072 @default.
- W2034331627 hasRelatedWork W2287414473 @default.
- W2034331627 hasRelatedWork W2492756589 @default.
- W2034331627 hasRelatedWork W2564120157 @default.
- W2034331627 hasRelatedWork W2972575488 @default.
- W2034331627 hasRelatedWork W3098379097 @default.
- W2034331627 hasRelatedWork W964519147 @default.
- W2034331627 hasVolume "36" @default.
- W2034331627 isParatext "false" @default.
- W2034331627 isRetracted "false" @default.
- W2034331627 magId "2034331627" @default.
- W2034331627 workType "article" @default.