Matches in SemOpenAlex for { <https://semopenalex.org/work/W2750804223> ?p ?o ?g. }
Showing items 1 to 58 of
58
with 100 items per page.
- W2750804223 abstract "The Kautz digraphs $K(d,ell)$ are a well-known family of dense digraphs, widely studied as a good model for interconnection networks. Closely related to these, the cyclic Kautz digraphs $CK(d,ell)$ were recently introduced by Bohmov'a, Huemer and the author, and some of its distance-related parameters were fixed. In this paper we propose a new approach to the cyclic Kautz digraphs by introducing the family of the subKautz digraphs $sK(d,ell)$, from where the cyclic Kautz digraphs can be obtained as line digraphs. This allows us to give exact formulas for the distance between any two vertices of both $sK(d,ell)$ and $CK(d,ell)$. Moreover, we compute the diameter and the semigirth of both families, also providing efficient routing algorithms to find the shortest path between any pair of vertices. Using these parameters, we also prove that $sK(d,ell)$ and $CK(d,ell)$ are maximally vertex-connected and super-edge-connected. Whereas $K(d,ell)$ are optimal with respect to the diameter, we show that $sK(d,ell)$ and $CK(d,ell)$ are optimal with respect to the mean distance, whose exact values are given for both families when $ell=3$. Finally, we provide a lower bound on the girth of $CK(d,ell)$ and $sK(d,ell)$." @default.
- W2750804223 created "2017-09-15" @default.
- W2750804223 creator A5031744770 @default.
- W2750804223 date "2017-09-06" @default.
- W2750804223 modified "2023-10-16" @default.
- W2750804223 title "From subKautz digraphs to cyclic Kautz digraphs" @default.
- W2750804223 cites W1548164611 @default.
- W2750804223 doi "https://doi.org/10.48550/arxiv.1709.01882" @default.
- W2750804223 hasPublicationYear "2017" @default.
- W2750804223 type Work @default.
- W2750804223 sameAs 2750804223 @default.
- W2750804223 citedByCount "1" @default.
- W2750804223 countsByYear W27508042232018 @default.
- W2750804223 crossrefType "posted-content" @default.
- W2750804223 hasAuthorship W2750804223A5031744770 @default.
- W2750804223 hasBestOaLocation W27508042231 @default.
- W2750804223 hasConcept C114614502 @default.
- W2750804223 hasConcept C118615104 @default.
- W2750804223 hasConcept C132525143 @default.
- W2750804223 hasConcept C134306372 @default.
- W2750804223 hasConcept C199360897 @default.
- W2750804223 hasConcept C2777735758 @default.
- W2750804223 hasConcept C2779145032 @default.
- W2750804223 hasConcept C33923547 @default.
- W2750804223 hasConcept C41008148 @default.
- W2750804223 hasConcept C77553402 @default.
- W2750804223 hasConcept C80899671 @default.
- W2750804223 hasConceptScore W2750804223C114614502 @default.
- W2750804223 hasConceptScore W2750804223C118615104 @default.
- W2750804223 hasConceptScore W2750804223C132525143 @default.
- W2750804223 hasConceptScore W2750804223C134306372 @default.
- W2750804223 hasConceptScore W2750804223C199360897 @default.
- W2750804223 hasConceptScore W2750804223C2777735758 @default.
- W2750804223 hasConceptScore W2750804223C2779145032 @default.
- W2750804223 hasConceptScore W2750804223C33923547 @default.
- W2750804223 hasConceptScore W2750804223C41008148 @default.
- W2750804223 hasConceptScore W2750804223C77553402 @default.
- W2750804223 hasConceptScore W2750804223C80899671 @default.
- W2750804223 hasLocation W27508042231 @default.
- W2750804223 hasLocation W27508042232 @default.
- W2750804223 hasLocation W27508042233 @default.
- W2750804223 hasLocation W27508042234 @default.
- W2750804223 hasOpenAccess W2750804223 @default.
- W2750804223 hasPrimaryLocation W27508042231 @default.
- W2750804223 hasRelatedWork W1975851722 @default.
- W2750804223 hasRelatedWork W2013909510 @default.
- W2750804223 hasRelatedWork W2019945587 @default.
- W2750804223 hasRelatedWork W2047600543 @default.
- W2750804223 hasRelatedWork W2082494488 @default.
- W2750804223 hasRelatedWork W2159377379 @default.
- W2750804223 hasRelatedWork W2188648465 @default.
- W2750804223 hasRelatedWork W2905721092 @default.
- W2750804223 hasRelatedWork W3185918591 @default.
- W2750804223 hasRelatedWork W4253656615 @default.
- W2750804223 isParatext "false" @default.
- W2750804223 isRetracted "false" @default.
- W2750804223 magId "2750804223" @default.
- W2750804223 workType "article" @default.