Matches in SemOpenAlex for { <https://semopenalex.org/work/W67513100> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W67513100 endingPage "400" @default.
- W67513100 startingPage "396" @default.
- W67513100 abstract "Let n and k be fixed positive integers.The Johnson Graph G(n,k), also known as the slice of the cube, or the graph of the Johnson Scheme of the first order is the undirected graph where the vertices are all the k-subsets of a fixed n-set. Two vertices A and B are adjacent if and only if |A∩B| = k-l [5]. The order of Gi(n,k) is nCk and that each vertex is k(n-k) regular.The ith Johnson Graph Gi(n, k) is the undirected graph where the vertices are also all the k-subsets of a fixed n-set. Here two vertices A and B are adjacent if and only if |A∩B| = k-i. Two vertices A and B are i- related if |A∩B| = k-i, and i is referred to as the johnson distance. This scheme has k classes. [5]The graph Gi(n,k) of the Johnson Scheme has shown very promising properties as a static interconnection network topology. This paper shows some properties of the said graph, among them the following degree properties: Σk=0n deg(G(n,k)) = |V(G(n+1, 3))| Σk=in-i deg(Gi(n,k)) = |(V(Gi (n+1, 2i+1))| Σi=lk deg(Gi(n,k)) = (n k)-1." @default.
- W67513100 created "2016-06-24" @default.
- W67513100 creator A5061579412 @default.
- W67513100 creator A5086938101 @default.
- W67513100 date "2010-01-27" @default.
- W67513100 modified "2023-09-28" @default.
- W67513100 title "On the ith graphs of the Johnson scheme" @default.
- W67513100 cites W2112531867 @default.
- W67513100 cites W2799004609 @default.
- W67513100 cites W77614084 @default.
- W67513100 hasPublicationYear "2010" @default.
- W67513100 type Work @default.
- W67513100 sameAs 67513100 @default.
- W67513100 citedByCount "0" @default.
- W67513100 crossrefType "journal-article" @default.
- W67513100 hasAuthorship W67513100A5061579412 @default.
- W67513100 hasAuthorship W67513100A5086938101 @default.
- W67513100 hasConcept C114614502 @default.
- W67513100 hasConcept C118615104 @default.
- W67513100 hasConcept C132525143 @default.
- W67513100 hasConcept C149530733 @default.
- W67513100 hasConcept C203776342 @default.
- W67513100 hasConcept C3018234147 @default.
- W67513100 hasConcept C33923547 @default.
- W67513100 hasConcept C80899671 @default.
- W67513100 hasConceptScore W67513100C114614502 @default.
- W67513100 hasConceptScore W67513100C118615104 @default.
- W67513100 hasConceptScore W67513100C132525143 @default.
- W67513100 hasConceptScore W67513100C149530733 @default.
- W67513100 hasConceptScore W67513100C203776342 @default.
- W67513100 hasConceptScore W67513100C3018234147 @default.
- W67513100 hasConceptScore W67513100C33923547 @default.
- W67513100 hasConceptScore W67513100C80899671 @default.
- W67513100 hasLocation W675131001 @default.
- W67513100 hasOpenAccess W67513100 @default.
- W67513100 hasPrimaryLocation W675131001 @default.
- W67513100 hasRelatedWork W128902509 @default.
- W67513100 hasRelatedWork W1972808958 @default.
- W67513100 hasRelatedWork W1994371404 @default.
- W67513100 hasRelatedWork W2005856621 @default.
- W67513100 hasRelatedWork W2137622945 @default.
- W67513100 hasRelatedWork W2171049078 @default.
- W67513100 hasRelatedWork W2349197834 @default.
- W67513100 hasRelatedWork W2360450099 @default.
- W67513100 hasRelatedWork W2367236576 @default.
- W67513100 hasRelatedWork W2385430006 @default.
- W67513100 hasRelatedWork W2390091494 @default.
- W67513100 hasRelatedWork W2963109566 @default.
- W67513100 hasRelatedWork W2995351291 @default.
- W67513100 hasRelatedWork W2999554972 @default.
- W67513100 hasRelatedWork W3139431884 @default.
- W67513100 hasRelatedWork W3156774209 @default.
- W67513100 hasRelatedWork W3170222534 @default.
- W67513100 hasRelatedWork W3198620982 @default.
- W67513100 hasRelatedWork W2033014804 @default.
- W67513100 hasRelatedWork W2740816056 @default.
- W67513100 isParatext "false" @default.
- W67513100 isRetracted "false" @default.
- W67513100 magId "67513100" @default.
- W67513100 workType "article" @default.