Matches in SemOpenAlex for { <https://semopenalex.org/work/W2793322743> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2793322743 abstract "Let $n$ and $k$ be integers with $n>2k, kgeq1$. We denote by $H(n, k)$ the $bipartite graph$, that is, a graph with the family of $k$-subsets and ($n-k$)-subsets of $[n] = {1, 2, ... , n}$ as vertices, in which any two vertices are adjacent if and only if one of them is a subset of the other. In this paper, we determine the automorphism group of $H(n, k)$. We show that $Aut(H(n, k))cong Sym([n]) times mathbb{Z}_2$ where $mathbb{Z}_2$ is the cyclic group of order $2$. Then, as an application of the obtained result, we give a new proof for determining the automorphism group of the Kneser graph $K(n,k)$. In fact we show how to determine the automorphism group of the Kneser graph $K(n,k)$ given the automorphism group of the Johnson graph $J(n,k)$. Note that the known proofs for determining the automorphism groups of Johnson graph $J(n,k)$ and Kneser graph $ K(n,k)$ are independent from each other." @default.
- W2793322743 created "2018-03-29" @default.
- W2793322743 creator A5030253418 @default.
- W2793322743 date "2018-03-07" @default.
- W2793322743 modified "2023-09-27" @default.
- W2793322743 title "The automorphism group of the bipartite Kneser graph" @default.
- W2793322743 cites W2048167068 @default.
- W2793322743 cites W2796710389 @default.
- W2793322743 hasPublicationYear "2018" @default.
- W2793322743 type Work @default.
- W2793322743 sameAs 2793322743 @default.
- W2793322743 citedByCount "1" @default.
- W2793322743 countsByYear W27933227432019 @default.
- W2793322743 crossrefType "posted-content" @default.
- W2793322743 hasAuthorship W2793322743A5030253418 @default.
- W2793322743 hasConcept C114614502 @default.
- W2793322743 hasConcept C118615104 @default.
- W2793322743 hasConcept C118712358 @default.
- W2793322743 hasConcept C132525143 @default.
- W2793322743 hasConcept C134119311 @default.
- W2793322743 hasConcept C197657726 @default.
- W2793322743 hasConcept C200597783 @default.
- W2793322743 hasConcept C203776342 @default.
- W2793322743 hasConcept C22149727 @default.
- W2793322743 hasConcept C2988750069 @default.
- W2793322743 hasConcept C33923547 @default.
- W2793322743 hasConcept C6049932 @default.
- W2793322743 hasConceptScore W2793322743C114614502 @default.
- W2793322743 hasConceptScore W2793322743C118615104 @default.
- W2793322743 hasConceptScore W2793322743C118712358 @default.
- W2793322743 hasConceptScore W2793322743C132525143 @default.
- W2793322743 hasConceptScore W2793322743C134119311 @default.
- W2793322743 hasConceptScore W2793322743C197657726 @default.
- W2793322743 hasConceptScore W2793322743C200597783 @default.
- W2793322743 hasConceptScore W2793322743C203776342 @default.
- W2793322743 hasConceptScore W2793322743C22149727 @default.
- W2793322743 hasConceptScore W2793322743C2988750069 @default.
- W2793322743 hasConceptScore W2793322743C33923547 @default.
- W2793322743 hasConceptScore W2793322743C6049932 @default.
- W2793322743 hasLocation W27933227431 @default.
- W2793322743 hasOpenAccess W2793322743 @default.
- W2793322743 hasPrimaryLocation W27933227431 @default.
- W2793322743 hasRelatedWork W1588817281 @default.
- W2793322743 hasRelatedWork W1994080156 @default.
- W2793322743 hasRelatedWork W2021649873 @default.
- W2793322743 hasRelatedWork W2117498202 @default.
- W2793322743 hasRelatedWork W2174261950 @default.
- W2793322743 hasRelatedWork W2467362715 @default.
- W2793322743 hasRelatedWork W2592462883 @default.
- W2793322743 hasRelatedWork W2607002359 @default.
- W2793322743 hasRelatedWork W2737216557 @default.
- W2793322743 hasRelatedWork W2760415759 @default.
- W2793322743 hasRelatedWork W2767628021 @default.
- W2793322743 hasRelatedWork W2796710389 @default.
- W2793322743 hasRelatedWork W2911260770 @default.
- W2793322743 hasRelatedWork W2963212444 @default.
- W2793322743 hasRelatedWork W2963777000 @default.
- W2793322743 hasRelatedWork W2988166774 @default.
- W2793322743 hasRelatedWork W3087243422 @default.
- W2793322743 hasRelatedWork W3088032306 @default.
- W2793322743 hasRelatedWork W3186629480 @default.
- W2793322743 hasRelatedWork W53881991 @default.
- W2793322743 isParatext "false" @default.
- W2793322743 isRetracted "false" @default.
- W2793322743 magId "2793322743" @default.
- W2793322743 workType "article" @default.