Matches in SemOpenAlex for { <https://semopenalex.org/work/W2549685568> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2549685568 endingPage "41" @default.
- W2549685568 startingPage "19" @default.
- W2549685568 abstract "A Kautz s-ary closed sequence is a circular sequence of l s-ary digits 0; 1 : : : ; si1 such that consecutive digits are distinct and all subsequences of length q are distinct, too [3]. Kautz sequences (of the maximal length s(s i 1)qi1) can also be represented by the series Hs = fHs;qg1q =1 (s ¸ 2) of Kautz digraphs [3]. Namely, Hs;1 = Ks, where Ks is a complete s-vertex digraph without self-loops, and Hs;q+1 = i(Hs;q) = iqKs, where i is the operator transforming an arbitrary (di-)graph G into its arc-graph i(G) [8]. Under s; q ¸ 2, the number of the Kautz sequences of the maximal length s(s i 1)qi1 is proven to equal ssi2[(s i 1)!]s(si1)qi2 =(s i 1)s+qi2. The demonstration is based on our recent results concerning the characteristic polynomial and permanent of the arc-graph [8], applied herein to the Kautz digraphs. Wherever possible, the main subject is discussed in the wider context of related combinatorial problems, which first includes counting the linear Kautz sequences, whose number under the maximal length s(s i 1)qi1 + q i 1 is equal to ssi1[(s i 1)!]s(si1)qi2 =(s i 1)si1. Obtained results can be used for calculating the number of monocyclic and linear compounds, formed from s sorts of atoms, obeying the specified combinatorial restrictions. The former is equivalent to finding the number of respective necklaces with s kinds of beads." @default.
- W2549685568 created "2016-11-30" @default.
- W2549685568 creator A5003900259 @default.
- W2549685568 date "2002-01-01" @default.
- W2549685568 modified "2023-09-24" @default.
- W2549685568 title "ENUMERATING KAUTZ SEQUENCES" @default.
- W2549685568 cites W156542003 @default.
- W2549685568 cites W157430638 @default.
- W2549685568 cites W1589331344 @default.
- W2549685568 cites W1600137463 @default.
- W2549685568 cites W1602235267 @default.
- W2549685568 cites W1647376095 @default.
- W2549685568 cites W1970788683 @default.
- W2549685568 cites W2003938648 @default.
- W2549685568 cites W2041535490 @default.
- W2549685568 cites W2070680422 @default.
- W2549685568 cites W2109892886 @default.
- W2549685568 cites W2160838724 @default.
- W2549685568 cites W2505922525 @default.
- W2549685568 cites W2799004609 @default.
- W2549685568 hasPublicationYear "2002" @default.
- W2549685568 type Work @default.
- W2549685568 sameAs 2549685568 @default.
- W2549685568 citedByCount "1" @default.
- W2549685568 countsByYear W25496855682013 @default.
- W2549685568 crossrefType "journal-article" @default.
- W2549685568 hasAuthorship W2549685568A5003900259 @default.
- W2549685568 hasConcept C114614502 @default.
- W2549685568 hasConcept C118615104 @default.
- W2549685568 hasConcept C132525143 @default.
- W2549685568 hasConcept C151730666 @default.
- W2549685568 hasConcept C2778112365 @default.
- W2549685568 hasConcept C2779145032 @default.
- W2549685568 hasConcept C2779343474 @default.
- W2549685568 hasConcept C33923547 @default.
- W2549685568 hasConcept C54355233 @default.
- W2549685568 hasConcept C80899671 @default.
- W2549685568 hasConcept C86803240 @default.
- W2549685568 hasConceptScore W2549685568C114614502 @default.
- W2549685568 hasConceptScore W2549685568C118615104 @default.
- W2549685568 hasConceptScore W2549685568C132525143 @default.
- W2549685568 hasConceptScore W2549685568C151730666 @default.
- W2549685568 hasConceptScore W2549685568C2778112365 @default.
- W2549685568 hasConceptScore W2549685568C2779145032 @default.
- W2549685568 hasConceptScore W2549685568C2779343474 @default.
- W2549685568 hasConceptScore W2549685568C33923547 @default.
- W2549685568 hasConceptScore W2549685568C54355233 @default.
- W2549685568 hasConceptScore W2549685568C80899671 @default.
- W2549685568 hasConceptScore W2549685568C86803240 @default.
- W2549685568 hasIssue "24" @default.
- W2549685568 hasLocation W25496855681 @default.
- W2549685568 hasOpenAccess W2549685568 @default.
- W2549685568 hasPrimaryLocation W25496855681 @default.
- W2549685568 hasRelatedWork W163819639 @default.
- W2549685568 hasRelatedWork W2006145780 @default.
- W2549685568 hasRelatedWork W2019781231 @default.
- W2549685568 hasRelatedWork W2087155568 @default.
- W2549685568 hasRelatedWork W2536686361 @default.
- W2549685568 hasRelatedWork W2586007352 @default.
- W2549685568 hasRelatedWork W2743155091 @default.
- W2549685568 hasRelatedWork W2750804223 @default.
- W2549685568 hasRelatedWork W2792525291 @default.
- W2549685568 hasRelatedWork W2887033914 @default.
- W2549685568 hasRelatedWork W2889257154 @default.
- W2549685568 hasRelatedWork W2890323466 @default.
- W2549685568 hasRelatedWork W2949995810 @default.
- W2549685568 hasRelatedWork W2951224376 @default.
- W2549685568 hasRelatedWork W2952049531 @default.
- W2549685568 hasRelatedWork W3003778529 @default.
- W2549685568 hasRelatedWork W3011107160 @default.
- W2549685568 hasRelatedWork W3012453944 @default.
- W2549685568 hasRelatedWork W3104768492 @default.
- W2549685568 hasRelatedWork W3111334775 @default.
- W2549685568 isParatext "false" @default.
- W2549685568 isRetracted "false" @default.
- W2549685568 magId "2549685568" @default.
- W2549685568 workType "article" @default.