Matches in SemOpenAlex for { <https://semopenalex.org/work/W2738484166> ?p ?o ?g. }
- W2738484166 abstract "The unitary Cayley graph of $mathbb Z/nmathbb Z$, denoted $G_{mathbb Z/nmathbb Z}$, is the graph with vertices $0,1,ldots,$ $n-1$ in which two vertices are adjacent if and only if their difference is relatively prime to $n$. These graphs are central to the study of graph representations modulo integers, which were originally introduced by Erdős and Evans. We give a brief account of some results concerning these beautiful graphs and provide a short proof of a simple formula for the number of cliques of any order $m$ in the unitary Cayley graph $G_{mathbb Z/nmathbb Z}$. This formula involves an exciting class of arithmetic functions known as Schemmel totient functions, which we also briefly discuss. More generally, the proof yields a formula for the number of cliques of order $m$ in a direct product of balanced complete multipartite graphs." @default.
- W2738484166 created "2017-07-31" @default.
- W2738484166 creator A5050123780 @default.
- W2738484166 date "2017-07-17" @default.
- W2738484166 modified "2023-09-27" @default.
- W2738484166 title "Enumerating Cliques in Direct Product Graphs" @default.
- W2738484166 cites W107528871 @default.
- W2738484166 cites W1487787302 @default.
- W2738484166 cites W1509866513 @default.
- W2738484166 cites W1534540780 @default.
- W2738484166 cites W1927695923 @default.
- W2738484166 cites W1944434984 @default.
- W2738484166 cites W1964824028 @default.
- W2738484166 cites W1985623330 @default.
- W2738484166 cites W1990516048 @default.
- W2738484166 cites W2015378916 @default.
- W2738484166 cites W2047232136 @default.
- W2738484166 cites W2055251524 @default.
- W2738484166 cites W2060505514 @default.
- W2738484166 cites W2067964978 @default.
- W2738484166 cites W2099526591 @default.
- W2738484166 cites W2112641412 @default.
- W2738484166 cites W2147301855 @default.
- W2738484166 cites W2159421009 @default.
- W2738484166 cites W2161108572 @default.
- W2738484166 cites W2241223377 @default.
- W2738484166 cites W2328233794 @default.
- W2738484166 cites W2333801388 @default.
- W2738484166 cites W2500099964 @default.
- W2738484166 cites W2963328664 @default.
- W2738484166 cites W2964138304 @default.
- W2738484166 cites W3013119552 @default.
- W2738484166 cites W3013219792 @default.
- W2738484166 hasPublicationYear "2017" @default.
- W2738484166 type Work @default.
- W2738484166 sameAs 2738484166 @default.
- W2738484166 citedByCount "1" @default.
- W2738484166 countsByYear W27384841662019 @default.
- W2738484166 crossrefType "posted-content" @default.
- W2738484166 hasAuthorship W2738484166A5050123780 @default.
- W2738484166 hasConcept C114614502 @default.
- W2738484166 hasConcept C118615104 @default.
- W2738484166 hasConcept C120204988 @default.
- W2738484166 hasConcept C121040770 @default.
- W2738484166 hasConcept C121332964 @default.
- W2738484166 hasConcept C132525143 @default.
- W2738484166 hasConcept C134306372 @default.
- W2738484166 hasConcept C166733315 @default.
- W2738484166 hasConcept C17744445 @default.
- W2738484166 hasConcept C198944804 @default.
- W2738484166 hasConcept C199539241 @default.
- W2738484166 hasConcept C33923547 @default.
- W2738484166 hasConcept C54732982 @default.
- W2738484166 hasConcept C58193220 @default.
- W2738484166 hasConcept C62520636 @default.
- W2738484166 hasConcept C62884695 @default.
- W2738484166 hasConcept C67820243 @default.
- W2738484166 hasConcept C84114770 @default.
- W2738484166 hasConceptScore W2738484166C114614502 @default.
- W2738484166 hasConceptScore W2738484166C118615104 @default.
- W2738484166 hasConceptScore W2738484166C120204988 @default.
- W2738484166 hasConceptScore W2738484166C121040770 @default.
- W2738484166 hasConceptScore W2738484166C121332964 @default.
- W2738484166 hasConceptScore W2738484166C132525143 @default.
- W2738484166 hasConceptScore W2738484166C134306372 @default.
- W2738484166 hasConceptScore W2738484166C166733315 @default.
- W2738484166 hasConceptScore W2738484166C17744445 @default.
- W2738484166 hasConceptScore W2738484166C198944804 @default.
- W2738484166 hasConceptScore W2738484166C199539241 @default.
- W2738484166 hasConceptScore W2738484166C33923547 @default.
- W2738484166 hasConceptScore W2738484166C54732982 @default.
- W2738484166 hasConceptScore W2738484166C58193220 @default.
- W2738484166 hasConceptScore W2738484166C62520636 @default.
- W2738484166 hasConceptScore W2738484166C62884695 @default.
- W2738484166 hasConceptScore W2738484166C67820243 @default.
- W2738484166 hasConceptScore W2738484166C84114770 @default.
- W2738484166 hasLocation W27384841661 @default.
- W2738484166 hasOpenAccess W2738484166 @default.
- W2738484166 hasPrimaryLocation W27384841661 @default.
- W2738484166 hasRelatedWork W1974893148 @default.
- W2738484166 hasRelatedWork W2011274282 @default.
- W2738484166 hasRelatedWork W2027653655 @default.
- W2738484166 hasRelatedWork W2051741215 @default.
- W2738484166 hasRelatedWork W2210476325 @default.
- W2738484166 hasRelatedWork W2223422431 @default.
- W2738484166 hasRelatedWork W2241223377 @default.
- W2738484166 hasRelatedWork W2255729245 @default.
- W2738484166 hasRelatedWork W2551342035 @default.
- W2738484166 hasRelatedWork W2802687261 @default.
- W2738484166 hasRelatedWork W2923605164 @default.
- W2738484166 hasRelatedWork W2950811108 @default.
- W2738484166 hasRelatedWork W2999617751 @default.
- W2738484166 hasRelatedWork W3010887733 @default.
- W2738484166 hasRelatedWork W3033784619 @default.
- W2738484166 hasRelatedWork W3037057891 @default.
- W2738484166 hasRelatedWork W3072883259 @default.
- W2738484166 hasRelatedWork W3125937266 @default.
- W2738484166 hasRelatedWork W3200990721 @default.
- W2738484166 hasRelatedWork W2290409850 @default.
- W2738484166 isParatext "false" @default.