Matches in SemOpenAlex for { <https://semopenalex.org/work/W1633532382> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1633532382 startingPage "11" @default.
- W1633532382 abstract "Abstract: Cayley's 1875 enumerations of and alkanes (unlabeled trees ofvalency at most 4) are corrected and extended --- possibly for the first time in 124 years. 1. Introduction In 1875 Cayley attempted to enumerate alkanes C n H 2n+2 , or equivalently n-node unlabeled trees inwhich each node has degree at most 4, and published a short note [Cay75] containing the table: n 1 2 3 4 5 6 7 8 9 10 11 12 13 1 0 1 1 2 2 6 9 20 37 86 183419 (1) 0 1 0 1 1 3 3 9 15 38 73 174380 (2) total 1 1 1 2 3 5 9 18 35 75159357799 (3)(The terms centered and bicentered are defined below.) This table was reproduced by Busackerand Saaty in 1965 [BuS65], and the three sequences were included in [HIS].In fact the last two columns are in error, as had already been pointed out by Herrmann in 1880[Her80]. Herrmann uses a different method from Cayley, and gives the correct values 355 (for n=12)and 802 (for n=13) for sequence (3). However, neither in [Her80] nor in his two later notes [Her97],[Her98] does he mention sequences (1) and (2).The alkane sequence (3) is also discussed in the works by Schiff [Sch75], Losanitsch [Los97],[Los97a], Henze and Blaire [HeB31], Perry [Per32], Polya [Polya36], [Polya37], Harary and Norman[HaN60], Lederberg [Led69], Read [Rea76], Robinson, Harary and Balaban [RoHB76], andBergeron, Labelle and Leroux [BeLL98]. The simplest generating function is due to Harary andNorman (see Section 4 of [Rea76] or p. 289 of [BeLL98]). However, none of these authors useCayley's method, and as far as we can tell none of them discuss sequences (1) and (2).In 1988 R. K. Guy wrote to N.J.A.S., pointing out that there were errors in these three sequences, andsuggested that Polya counting theory be used to extend (1) and (2). (The correct version of (3),sequence A000602, was already present in [HIS].) To do so is the goal of the present note.We confess to having another, more ignoble reason for wishing to extend sequences (1) and (2). Thesequences in the data-base [EIS] are numbered (01, 02, 03, ...), and several people" @default.
- W1633532382 created "2016-06-24" @default.
- W1633532382 creator A5005915779 @default.
- W1633532382 creator A5060927791 @default.
- W1633532382 date "1999-01-01" @default.
- W1633532382 modified "2023-10-16" @default.
- W1633532382 title "On Cayley's Enumeration of Alkanes (or 4-Valent Trees)" @default.
- W1633532382 cites W1528326162 @default.
- W1633532382 cites W1966032071 @default.
- W1633532382 cites W1986593083 @default.
- W1633532382 cites W2030541517 @default.
- W1633532382 cites W2043893526 @default.
- W1633532382 cites W2044568053 @default.
- W1633532382 cites W2049817705 @default.
- W1633532382 cites W2066268301 @default.
- W1633532382 cites W2139444201 @default.
- W1633532382 cites W2164551106 @default.
- W1633532382 cites W2312703461 @default.
- W1633532382 cites W2325091137 @default.
- W1633532382 cites W2334973936 @default.
- W1633532382 cites W2799004609 @default.
- W1633532382 cites W3144839577 @default.
- W1633532382 cites W3146233023 @default.
- W1633532382 cites W782328449 @default.
- W1633532382 hasPublicationYear "1999" @default.
- W1633532382 type Work @default.
- W1633532382 sameAs 1633532382 @default.
- W1633532382 citedByCount "5" @default.
- W1633532382 countsByYear W16335323822012 @default.
- W1633532382 countsByYear W16335323822021 @default.
- W1633532382 crossrefType "journal-article" @default.
- W1633532382 hasAuthorship W1633532382A5005915779 @default.
- W1633532382 hasAuthorship W1633532382A5060927791 @default.
- W1633532382 hasConcept C114614502 @default.
- W1633532382 hasConcept C120204988 @default.
- W1633532382 hasConcept C124101348 @default.
- W1633532382 hasConcept C132525143 @default.
- W1633532382 hasConcept C156340839 @default.
- W1633532382 hasConcept C185592680 @default.
- W1633532382 hasConcept C2778112365 @default.
- W1633532382 hasConcept C33923547 @default.
- W1633532382 hasConcept C41008148 @default.
- W1633532382 hasConcept C45235069 @default.
- W1633532382 hasConcept C55493867 @default.
- W1633532382 hasConcept C71240020 @default.
- W1633532382 hasConceptScore W1633532382C114614502 @default.
- W1633532382 hasConceptScore W1633532382C120204988 @default.
- W1633532382 hasConceptScore W1633532382C124101348 @default.
- W1633532382 hasConceptScore W1633532382C132525143 @default.
- W1633532382 hasConceptScore W1633532382C156340839 @default.
- W1633532382 hasConceptScore W1633532382C185592680 @default.
- W1633532382 hasConceptScore W1633532382C2778112365 @default.
- W1633532382 hasConceptScore W1633532382C33923547 @default.
- W1633532382 hasConceptScore W1633532382C41008148 @default.
- W1633532382 hasConceptScore W1633532382C45235069 @default.
- W1633532382 hasConceptScore W1633532382C55493867 @default.
- W1633532382 hasConceptScore W1633532382C71240020 @default.
- W1633532382 hasLocation W16335323821 @default.
- W1633532382 hasOpenAccess W1633532382 @default.
- W1633532382 hasPrimaryLocation W16335323821 @default.
- W1633532382 hasRelatedWork W1963635783 @default.
- W1633532382 hasRelatedWork W1970176655 @default.
- W1633532382 hasRelatedWork W1980091449 @default.
- W1633532382 hasRelatedWork W1980499588 @default.
- W1633532382 hasRelatedWork W1990535261 @default.
- W1633532382 hasRelatedWork W1991661707 @default.
- W1633532382 hasRelatedWork W1993790496 @default.
- W1633532382 hasRelatedWork W2015106956 @default.
- W1633532382 hasRelatedWork W2023168281 @default.
- W1633532382 hasRelatedWork W2035128690 @default.
- W1633532382 hasRelatedWork W2036994651 @default.
- W1633532382 hasRelatedWork W2043411243 @default.
- W1633532382 hasRelatedWork W2066233716 @default.
- W1633532382 hasRelatedWork W2087705816 @default.
- W1633532382 hasRelatedWork W2091822927 @default.
- W1633532382 hasRelatedWork W2102091245 @default.
- W1633532382 hasRelatedWork W2120803978 @default.
- W1633532382 hasRelatedWork W2146383210 @default.
- W1633532382 hasRelatedWork W2161913284 @default.
- W1633532382 hasRelatedWork W3128131754 @default.
- W1633532382 hasVolume "2" @default.
- W1633532382 isParatext "false" @default.
- W1633532382 isRetracted "false" @default.
- W1633532382 magId "1633532382" @default.
- W1633532382 workType "article" @default.