Matches in SemOpenAlex for { <https://semopenalex.org/work/W2962812043> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2962812043 endingPage "372" @default.
- W2962812043 startingPage "361" @default.
- W2962812043 abstract "A derangement of a set X is a fixed-point-free permutation of X . Derangement action digraphs are closely related to group action digraphs introduced by Annexstein, Baumslag and Rosenberg in 1990. For a non-empty set X and a non-empty subset S of derangements of X , the derangement action digraph D A ⃗ ( X , S ) has vertex set X , and an arc from x to y if and only if y is the image of x under the action of some element of S , so by definition it is a simple digraph. In common with Cayley graphs and Cayley digraphs, derangement action digraphs may be useful to model networks since the same routing and communication schemes can be implemented at each vertex. We prove that the family of derangement action digraphs contains all Cayley digraphs, all finite vertex-transitive simple graphs, and all finite regular simple graphs of even valency. We determine necessary and sufficient conditions on S under which D A ⃗ ( X , S ) may be viewed as a simple undirected graph of valency | S | . We investigate structural and symmetry properties of these digraphs and graphs, pose several open problems, and give many examples." @default.
- W2962812043 created "2019-07-30" @default.
- W2962812043 creator A5043525348 @default.
- W2962812043 creator A5050110429 @default.
- W2962812043 date "2019-08-01" @default.
- W2962812043 modified "2023-09-23" @default.
- W2962812043 title "Derangement action digraphs and graphs" @default.
- W2962812043 cites W1520779163 @default.
- W2962812043 cites W1894077825 @default.
- W2962812043 cites W1965083881 @default.
- W2962812043 cites W1972308167 @default.
- W2962812043 cites W1999850363 @default.
- W2962812043 cites W2032495288 @default.
- W2962812043 cites W2146796596 @default.
- W2962812043 cites W2158221582 @default.
- W2962812043 cites W2335389215 @default.
- W2962812043 cites W2606445874 @default.
- W2962812043 cites W2792950208 @default.
- W2962812043 doi "https://doi.org/10.1016/j.ejc.2018.10.005" @default.
- W2962812043 hasPublicationYear "2019" @default.
- W2962812043 type Work @default.
- W2962812043 sameAs 2962812043 @default.
- W2962812043 citedByCount "4" @default.
- W2962812043 countsByYear W29628120432019 @default.
- W2962812043 countsByYear W29628120432020 @default.
- W2962812043 countsByYear W29628120432021 @default.
- W2962812043 countsByYear W29628120432022 @default.
- W2962812043 crossrefType "journal-article" @default.
- W2962812043 hasAuthorship W2962812043A5043525348 @default.
- W2962812043 hasAuthorship W2962812043A5050110429 @default.
- W2962812043 hasBestOaLocation W29628120431 @default.
- W2962812043 hasConcept C114614502 @default.
- W2962812043 hasConcept C118615104 @default.
- W2962812043 hasConcept C121332964 @default.
- W2962812043 hasConcept C2780791683 @default.
- W2962812043 hasConcept C33923547 @default.
- W2962812043 hasConcept C38298161 @default.
- W2962812043 hasConcept C62520636 @default.
- W2962812043 hasConceptScore W2962812043C114614502 @default.
- W2962812043 hasConceptScore W2962812043C118615104 @default.
- W2962812043 hasConceptScore W2962812043C121332964 @default.
- W2962812043 hasConceptScore W2962812043C2780791683 @default.
- W2962812043 hasConceptScore W2962812043C33923547 @default.
- W2962812043 hasConceptScore W2962812043C38298161 @default.
- W2962812043 hasConceptScore W2962812043C62520636 @default.
- W2962812043 hasFunder F4320323645 @default.
- W2962812043 hasLocation W29628120431 @default.
- W2962812043 hasLocation W29628120432 @default.
- W2962812043 hasLocation W29628120433 @default.
- W2962812043 hasOpenAccess W2962812043 @default.
- W2962812043 hasPrimaryLocation W29628120431 @default.
- W2962812043 hasRelatedWork W1978042415 @default.
- W2962812043 hasRelatedWork W1978225469 @default.
- W2962812043 hasRelatedWork W1992184374 @default.
- W2962812043 hasRelatedWork W2777094518 @default.
- W2962812043 hasRelatedWork W2799759016 @default.
- W2962812043 hasRelatedWork W3104631496 @default.
- W2962812043 hasRelatedWork W3119228984 @default.
- W2962812043 hasRelatedWork W3127659170 @default.
- W2962812043 hasRelatedWork W3151856772 @default.
- W2962812043 hasRelatedWork W4296221504 @default.
- W2962812043 hasVolume "80" @default.
- W2962812043 isParatext "false" @default.
- W2962812043 isRetracted "false" @default.
- W2962812043 magId "2962812043" @default.
- W2962812043 workType "article" @default.