Matches in SemOpenAlex for { <https://semopenalex.org/work/W1930907246> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1930907246 abstract "We enumerate all of the shortest paths between any vertex υ and the identity vertex in an (n, k)-star graph by enumerating the minimum factorizations of υ in terms of the transpositions corresponding to edges in that graph. This result generalizes a previous one for the star graph, and can be applied to obtain the number of the shortest paths between a pair of vertices in some of the other similar structures. It also implies an algorithm to enumerate all such paths." @default.
- W1930907246 created "2016-06-24" @default.
- W1930907246 creator A5041748310 @default.
- W1930907246 creator A5069246449 @default.
- W1930907246 creator A5080479948 @default.
- W1930907246 date "2010-01-01" @default.
- W1930907246 modified "2023-09-25" @default.
- W1930907246 title "The Number of Shortest Paths in the (n, k)-Star Graphs" @default.
- W1930907246 cites W1578760407 @default.
- W1930907246 cites W1967852167 @default.
- W1930907246 cites W1995154714 @default.
- W1930907246 cites W2027268578 @default.
- W1930907246 cites W2028897994 @default.
- W1930907246 cites W2047970503 @default.
- W1930907246 cites W2056514476 @default.
- W1930907246 cites W2073003370 @default.
- W1930907246 cites W2103894616 @default.
- W1930907246 cites W2104852618 @default.
- W1930907246 cites W2116957247 @default.
- W1930907246 cites W2132893794 @default.
- W1930907246 cites W2148350285 @default.
- W1930907246 cites W2155781858 @default.
- W1930907246 cites W2166582984 @default.
- W1930907246 doi "https://doi.org/10.1007/978-3-642-17458-2_19" @default.
- W1930907246 hasPublicationYear "2010" @default.
- W1930907246 type Work @default.
- W1930907246 sameAs 1930907246 @default.
- W1930907246 citedByCount "0" @default.
- W1930907246 crossrefType "book-chapter" @default.
- W1930907246 hasAuthorship W1930907246A5041748310 @default.
- W1930907246 hasAuthorship W1930907246A5069246449 @default.
- W1930907246 hasAuthorship W1930907246A5080479948 @default.
- W1930907246 hasConcept C114614502 @default.
- W1930907246 hasConcept C118615104 @default.
- W1930907246 hasConcept C132525143 @default.
- W1930907246 hasConcept C134306372 @default.
- W1930907246 hasConcept C22590252 @default.
- W1930907246 hasConcept C2780897414 @default.
- W1930907246 hasConcept C33923547 @default.
- W1930907246 hasConcept C41008148 @default.
- W1930907246 hasConcept C80899671 @default.
- W1930907246 hasConceptScore W1930907246C114614502 @default.
- W1930907246 hasConceptScore W1930907246C118615104 @default.
- W1930907246 hasConceptScore W1930907246C132525143 @default.
- W1930907246 hasConceptScore W1930907246C134306372 @default.
- W1930907246 hasConceptScore W1930907246C22590252 @default.
- W1930907246 hasConceptScore W1930907246C2780897414 @default.
- W1930907246 hasConceptScore W1930907246C33923547 @default.
- W1930907246 hasConceptScore W1930907246C41008148 @default.
- W1930907246 hasConceptScore W1930907246C80899671 @default.
- W1930907246 hasLocation W19309072461 @default.
- W1930907246 hasOpenAccess W1930907246 @default.
- W1930907246 hasPrimaryLocation W19309072461 @default.
- W1930907246 hasRelatedWork W101813742 @default.
- W1930907246 hasRelatedWork W1512597827 @default.
- W1930907246 hasRelatedWork W1605956573 @default.
- W1930907246 hasRelatedWork W1972666950 @default.
- W1930907246 hasRelatedWork W2060435478 @default.
- W1930907246 hasRelatedWork W2062851157 @default.
- W1930907246 hasRelatedWork W2117946984 @default.
- W1930907246 hasRelatedWork W2287258986 @default.
- W1930907246 hasRelatedWork W2523499599 @default.
- W1930907246 hasRelatedWork W2758462134 @default.
- W1930907246 hasRelatedWork W2778356976 @default.
- W1930907246 hasRelatedWork W2809520557 @default.
- W1930907246 hasRelatedWork W2810179156 @default.
- W1930907246 hasRelatedWork W2902959544 @default.
- W1930907246 hasRelatedWork W2907331504 @default.
- W1930907246 hasRelatedWork W2953348819 @default.
- W1930907246 hasRelatedWork W2970898478 @default.
- W1930907246 hasRelatedWork W3036445721 @default.
- W1930907246 hasRelatedWork W3124258952 @default.
- W1930907246 hasRelatedWork W3149994998 @default.
- W1930907246 isParatext "false" @default.
- W1930907246 isRetracted "false" @default.
- W1930907246 magId "1930907246" @default.
- W1930907246 workType "book-chapter" @default.