{"entities":{"Q793049":{"pageid":794897,"ns":120,"title":"Item:Q793049","lastrevid":42698294,"modified":"2025-07-08T14:31:25Z","type":"item","id":"Q793049","labels":{"en":{"language":"en","value":"On the number of rooted c-nets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3855151"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793049$5BB0943B-735F-48A8-BC9A-FF84CF33B3CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd847618fe38c6f96d388fe4f7531022847da646","datavalue":{"value":{"text":"On the number of rooted c-nets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q793049$549B6903-2436-43DA-8034-5E134B9C732E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23ff97b5359e8c8a39ee74582a9f10a1650f2d2d","datavalue":{"value":"0538.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793049$7A2056B3-3DC3-4F8A-84C0-8101931D74C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44676ca4c6b11c3235eec516136bbdb94c4d75ee","datavalue":{"value":"10.1016/0095-8956(84)90018-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793049$B0526C5E-E00B-4540-8FC2-FF16C1E336AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7a60909d1c148a53c40db1baa3543530a5558fa","datavalue":{"value":{"entity-type":"item","numeric-id":176697,"id":"Q176697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793049$AE78A851-F454-4535-8949-2FCAEB3B745A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793049$611A27D1-A959-4DDE-8095-5EC614BF7D5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q793049$7D67C5D1-645C-4D5F-9E21-AD08F9A90B6F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cf1dc27c6e25f42a4637a7639a5372f6881dc85d","datavalue":{"value":"The number \\(c_ n\\) of rooted 3-connected maps with n edges was first found in [\\textit{W. T. Tutte}, Can. J. Math. 15, 249-271 (1963; Zbl 0115.173)]; the generating function for \\(c_ n-2(-1)^ n\\) was found in parametric form and then Lagrange's expansion formula was used to find a linear first-order recursion from which these numbers can be computed. Starting from that parametric form, the article under review derives the generating function explicitly and uses it to obtain two other linear recursions, one with constant coefficients, and a closed-form formula for \\(c_ n\\) as the sum of about n/2 terms, all but at most one of which are positive. Reviewer's remark: There are a number of confusing misprints in the article. For example, Y and x are reversed in equation (6), the second \\('='\\) in equation (10) should be \\('+'\\), and the \\((x-x)^ 3\\) in the line above equation (12) should be \\((2-x)^ 3\\). Also, a simpler sum of n/2 positive terms can be found directly from the integral \\(J_ n=\\int^{1}_{0}t^ n(2t-1)^ ndt\\) of W. T. Tutte [ibid.]: make the change of variables \\(u=2t-1\\), expand the resulting integrand, integrate term by term and then substitute into (8.14) and (8.16) of W. T. Tutte [ibid.].","type":"string"},"datatype":"string"},"type":"statement","id":"Q793049$12D2AFD5-239D-4425-B15F-D407B45EE122","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793049$7CF9900E-BF3B-4D14-A6FD-051415F28C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793049$B519B8A9-9AFE-4072-9686-F020B02442CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e70d67cd318cf9a70111ff3ea2fab3f89887ee50","datavalue":{"value":"3855151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793049$8937B562-A1B5-454E-BE8E-C6EA9192C8AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04cc765709448ecf2f96fc4ac8c4b50e6e7ca55f","datavalue":{"value":"rooted c-nets","type":"string"},"datatype":"string"},"type":"statement","id":"Q793049$8341E55C-4395-468D-8EC0-9A0928C95C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b10c5e14c624b9be19e228a0cc8531b0e347cbcf","datavalue":{"value":"rooted 3-connected maps","type":"string"},"datatype":"string"},"type":"statement","id":"Q793049$5D6D2842-2AFD-4439-A5FB-EB6302F115BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"590687432526b7940851401e392fa014c178ddfa","datavalue":{"value":"linear recursions","type":"string"},"datatype":"string"},"type":"statement","id":"Q793049$F8B9C556-6E6E-472C-800F-E651C4EF53BB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"457b59512685cc959c2dfec1eb05d289a709afaf","datavalue":{"value":{"entity-type":"item","numeric-id":442385,"id":"Q442385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793049$EFCD9FD7-FF30-43AC-B305-A6060CC5F3F3","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793049$0A7780A3-E33E-4AF3-9081-CFD0B214DA90","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db0158d7d9b32d2aba8154c4363c0261e35a8e51","datavalue":{"value":"https://doi.org/10.1016/0095-8956(84)90018-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q793049$D4C02195-9DE2-455B-A430-1F57B56152B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff9c17bd14247afede20c3f77352bb5aebde4381","datavalue":{"value":"W2057706068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793049$FBD5562C-6022-4091-8DFC-FB947E333F5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e50bfda748f85a91ff9040f6585fb685b1872d8d","datavalue":{"value":{"entity-type":"item","numeric-id":5575349,"id":"Q5575349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793049$1DD3443C-EA66-40F6-93F0-101B3F709825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f9fde64ef05ada3bd5b496b2bc1643f073454f","datavalue":{"value":{"entity-type":"item","numeric-id":5723653,"id":"Q5723653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793049$B4076EC7-4B67-4BEC-A2CD-FFDDD3C35AF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c14aaea2ace3e976cf3e70ca2187d52969ca874","datavalue":{"value":{"entity-type":"item","numeric-id":5936464,"id":"Q5936464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"874b3d9886a8e33973c79c8d0e5f8b74ba9defc2","datavalue":{"value":{"amount":"+0.82332504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q793049$0143A7BF-323D-4950-8CBC-B624134A7647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"987eb0cbb53ebfe2ffe006a89bb3d60bd7bb159b","datavalue":{"value":{"entity-type":"item","numeric-id":3344015,"id":"Q3344015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"420686d43d71f5052c4f69b9960ce1dbbc9bf181","datavalue":{"value":{"amount":"+0.8205819","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q793049$DFAD0A29-4BA7-4850-BAE5-9DF808F247BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7754b085057544240b1deb9da0f1b9daf8f80f5e","datavalue":{"value":{"entity-type":"item","numeric-id":2581144,"id":"Q2581144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d06aded8f78d19582ff8272bc0c4c4230717bcea","datavalue":{"value":{"amount":"+0.80383563","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q793049$ECF29910-9092-470F-B0D6-31CE8294AAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0ba12d592fb21e61b99cf085a8509f1ca4c4ad","datavalue":{"value":{"entity-type":"item","numeric-id":1061742,"id":"Q1061742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4321ad7e7a6a280a9837f7d97fbcf9a3dce8293d","datavalue":{"value":{"amount":"+0.8002043","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q793049$189F3EA5-6D6B-4AD1-9961-AE0610E8675C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7e05ef2e79215e06d6af18f7e79e06311ba66d6","datavalue":{"value":{"entity-type":"item","numeric-id":2386823,"id":"Q2386823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2968dc4d5a2468a6c7838daacb713017e7a76ab","datavalue":{"value":{"amount":"+0.7880061","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q793049$36A8594D-EA50-4C11-AB72-95434890BA22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f83d90c5aa5f3997e6bbeb8ca18a95540c5bc5e0","datavalue":{"value":{"entity-type":"item","numeric-id":1186138,"id":"Q1186138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2d1a331464c21ec805f76e94912df9cf0a5bf47","datavalue":{"value":{"amount":"+0.77062964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q793049$0AB5B572-C8C6-4B7E-9BC3-277A6EC5C848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"939a5607a16b6c4d5b4845c85952375e8bc05a01","datavalue":{"value":{"entity-type":"item","numeric-id":4584132,"id":"Q4584132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d69a6c5ba51c62ed237ee74b6bdfbcaf5ba50d24","datavalue":{"value":{"amount":"+0.7696111","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q793049$4DD341AF-4984-42BD-AAB3-DE46927BA0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a378c64212ca9568b68c6c9a246cc14c2d45015","datavalue":{"value":{"entity-type":"item","numeric-id":5957992,"id":"Q5957992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30407c1659ab6f7a887a24ef6096b7a902582340","datavalue":{"value":{"amount":"+0.7689885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q793049$0FD9315F-8EA3-4FFE-AD62-10B8D1A322A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db5a3dfce5f9357a2c5392001b102c76b087e5ec","datavalue":{"value":{"entity-type":"item","numeric-id":4726278,"id":"Q4726278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"034574a5ef1c8d9d359818ccb7553c0d8ac08190","datavalue":{"value":{"amount":"+0.7688411","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q793049$C80B7291-6F71-4E3E-BC4A-F757D460685D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68bd1b7e8515d2ab672af3ccad68b4c18e987330","datavalue":{"value":{"entity-type":"item","numeric-id":1098857,"id":"Q1098857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19768d0225584174556a6ddbeb6b5f8dc26cb5a4","datavalue":{"value":{"amount":"+0.7681801","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q793049$ED899645-5D31-4FF8-BA36-AACD682DC127","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:793049","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:793049"}}}}}