Matches in SemOpenAlex for { <https://semopenalex.org/work/W1915707543> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W1915707543 abstract "The (k,d)-hypersimplex is a (d-1)-dimensional polytope whose vertices are the (0,1)-vectors that sum to k. When k=1, we get a simplex whose graph is the complete graph with d vertices. Here we show how many of the well known graph parameters and attributes of the complete graph extend to a more general case. In particular we obtain explicit formulas in terms of d and k for the number of vertices, vertex degree, number of edges and the diameter. We show that the graphs are vertex transitive, hamilton connected, obtain the clique number and show how the graphs can be decomposed into self-similar subgraphs. The paper concludes with a discussion of the edge expansion rate of the graph of a (k,d)-hypersimplex which we show is at least d/2, and how this graph can be used to generate a random subset of {1,2,3,...,d} with k elements." @default.
- W1915707543 created "2016-06-24" @default.
- W1915707543 creator A5002482571 @default.
- W1915707543 date "2008-11-18" @default.
- W1915707543 modified "2023-09-27" @default.
- W1915707543 title "The Graph of the Hypersimplex" @default.
- W1915707543 cites W143199027 @default.
- W1915707543 cites W1597196612 @default.
- W1915707543 cites W2006093530 @default.
- W1915707543 cites W2018047324 @default.
- W1915707543 cites W2042483675 @default.
- W1915707543 cites W2138033161 @default.
- W1915707543 cites W247697463 @default.
- W1915707543 cites W2951259788 @default.
- W1915707543 cites W2965327006 @default.
- W1915707543 hasPublicationYear "2008" @default.
- W1915707543 type Work @default.
- W1915707543 sameAs 1915707543 @default.
- W1915707543 citedByCount "2" @default.
- W1915707543 countsByYear W19157075432020 @default.
- W1915707543 countsByYear W19157075432021 @default.
- W1915707543 crossrefType "posted-content" @default.
- W1915707543 hasAuthorship W1915707543A5002482571 @default.
- W1915707543 hasConcept C114614502 @default.
- W1915707543 hasConcept C118615104 @default.
- W1915707543 hasConcept C132525143 @default.
- W1915707543 hasConcept C148364342 @default.
- W1915707543 hasConcept C149530733 @default.
- W1915707543 hasConcept C203776342 @default.
- W1915707543 hasConcept C33923547 @default.
- W1915707543 hasConcept C80899671 @default.
- W1915707543 hasConceptScore W1915707543C114614502 @default.
- W1915707543 hasConceptScore W1915707543C118615104 @default.
- W1915707543 hasConceptScore W1915707543C132525143 @default.
- W1915707543 hasConceptScore W1915707543C148364342 @default.
- W1915707543 hasConceptScore W1915707543C149530733 @default.
- W1915707543 hasConceptScore W1915707543C203776342 @default.
- W1915707543 hasConceptScore W1915707543C33923547 @default.
- W1915707543 hasConceptScore W1915707543C80899671 @default.
- W1915707543 hasLocation W19157075431 @default.
- W1915707543 hasOpenAccess W1915707543 @default.
- W1915707543 hasPrimaryLocation W19157075431 @default.
- W1915707543 hasRelatedWork W1499998186 @default.
- W1915707543 hasRelatedWork W1544006401 @default.
- W1915707543 hasRelatedWork W1847712140 @default.
- W1915707543 hasRelatedWork W1999909632 @default.
- W1915707543 hasRelatedWork W2000030101 @default.
- W1915707543 hasRelatedWork W2008664114 @default.
- W1915707543 hasRelatedWork W2021163632 @default.
- W1915707543 hasRelatedWork W2022743540 @default.
- W1915707543 hasRelatedWork W2065827903 @default.
- W1915707543 hasRelatedWork W2088362290 @default.
- W1915707543 hasRelatedWork W2175639978 @default.
- W1915707543 hasRelatedWork W2276107497 @default.
- W1915707543 hasRelatedWork W2332903352 @default.
- W1915707543 hasRelatedWork W2766549356 @default.
- W1915707543 hasRelatedWork W2950261448 @default.
- W1915707543 hasRelatedWork W3022348726 @default.
- W1915707543 hasRelatedWork W3030445364 @default.
- W1915707543 hasRelatedWork W3113980011 @default.
- W1915707543 hasRelatedWork W3204196258 @default.
- W1915707543 hasRelatedWork W3115698372 @default.
- W1915707543 isParatext "false" @default.
- W1915707543 isRetracted "false" @default.
- W1915707543 magId "1915707543" @default.
- W1915707543 workType "article" @default.