{"entities":{"Q800926":{"pageid":802774,"ns":120,"title":"Item:Q800926","lastrevid":64472370,"modified":"2026-04-11T20:06:36Z","type":"item","id":"Q800926","labels":{"en":{"language":"en","value":"The generating function of whitworth runs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3878932"}},"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":"Q800926$6C6CBD5D-9024-44FE-B4A7-C1DDF9210A31","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af79a8d5719d3a6433fc27ace905caaf740bb8d9","datavalue":{"value":{"text":"The generating function of whitworth runs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q800926$DDC3DE32-454D-484C-B5D8-A97303DD74C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9db4d2e608360150d8ef618728dab3cfc5b67fd","datavalue":{"value":"0552.05005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800926$5ED890AC-E2BA-4017-89EC-5E48CD96B806","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20eabdab73a7a6b0e1b9474af0d3c93b6d7671de","datavalue":{"value":"10.1016/0012-365X(84)90002-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800926$C3EE2410-A67B-41CB-ABA1-DBBDAE1B82AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800926$93C47BA2-44CA-4959-B460-7D99D2FEEE44","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800926$20A1DE51-5818-4548-8DAB-9107FC726AE4","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":"Q800926$F8156577-EEFC-4AD4-98DD-14DBB2C5374F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b2556554df63165d8b320c7f86b4e9e70f489807","datavalue":{"value":"Consider the problem of obtaining, for a graph G, the generating function that gives the number of ways of selecting k vertices such that the subgraph induced by these vertices has exactly h edges. When G is a cycle, this is the Whitworth bracelet problem. \\textit{F. K. Hwang} [Proc. Am. Math. Soc. 83, 215-219 (1981; Zbl 0478.05005)] has studied the case when G consists of m components that are cycles of possibly different lengths. This paper includes further technical work on these generating functions. This enables the cases to be studied in which G has 2 components that are one cycle and one path, or two paths.","type":"string"},"datatype":"string"},"type":"statement","id":"Q800926$4F56B6AA-E14E-40EB-A097-AACAFAB40F62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800926$03A22D6D-8AB0-4B6E-B147-FA583BB7E2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800926$BD5A3124-0595-4F7C-BD91-78F36B2F2984","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f2d681b2ed428d29c980b1d74cea326139c190a","datavalue":{"value":"3878932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800926$16A968B8-9EFC-4BA9-9CD5-39241496DFC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcb98d341de83e051d6acc66b3fc6e57425f5792","datavalue":{"value":"Whitworth runs","type":"string"},"datatype":"string"},"type":"statement","id":"Q800926$0004C81E-A51D-4804-A5B2-656FD67BE5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dabee5ceb8800f3566f5d7089479b674cea6c02d","datavalue":{"value":"Whitworth bracelet problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q800926$9677ACDB-CE70-4AC1-ABFA-FBADF4680E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931fc00879af8b0f86011ef32c390fa4802ca84e","datavalue":{"value":"generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q800926$AC8109FD-2634-4734-A545-C988800EFD88","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":"Q800926$E9DE5471-170B-4E31-9D49-7D8165C3DDC6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"90c4cc47d77d10f87073cafd91ffee26ac5ffe50","datavalue":{"value":{"entity-type":"item","numeric-id":4186322,"id":"Q4186322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800926$6D26018B-3568-46A0-A1D2-F4E49B6C618B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1789f25dfe937eea86e44dc7e7b1b6ff0e34b5ef","datavalue":{"value":{"entity-type":"item","numeric-id":3934390,"id":"Q3934390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800926$C38B8979-5ADE-401A-8635-D3F6F2FCCE5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"847dbab96af0f0ae839d966b917ca03718b535d6","datavalue":{"value":"https://doi.org/10.1016/0012-365x(84)90002-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q800926$35CA9838-6630-4DF3-AC00-F7CD41C361CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b39b7272668b6c0cc3ee67a2d102559e3c153e78","datavalue":{"value":"W2093565824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800926$59511B9A-F223-420F-A4D7-C25318A87EEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cef4f63d6fab1b4b74044bee42143c5039d4591","datavalue":{"value":{"entity-type":"item","numeric-id":4850674,"id":"Q4850674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5068b7c050f81f39ffed6018b6e6e10b216a2d5","datavalue":{"value":{"amount":"+0.7556639313697815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800926$178EF3C0-3913-45E5-AD73-C4F1F91A502D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1605499c1942fb8eb322ea50b9f27afc10c1dcac","datavalue":{"value":{"entity-type":"item","numeric-id":997075,"id":"Q997075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5068b7c050f81f39ffed6018b6e6e10b216a2d5","datavalue":{"value":{"amount":"+0.7556639313697815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800926$654B867F-9CE0-401A-9EAE-20BF241969A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eafca8c8cec19b480eefdd7276cfea674c17bc5","datavalue":{"value":{"entity-type":"item","numeric-id":1076671,"id":"Q1076671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27336833b5a5280822578f5eaccc2a92a5363d39","datavalue":{"value":{"amount":"+0.7000231742858887","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800926$86C45522-2728-432F-9360-025F1C8C41FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdafb5856871ff73913b4ceaf7eae03b15ec426c","datavalue":{"value":{"entity-type":"item","numeric-id":4349509,"id":"Q4349509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc7128a46c45ef348c312ca4f15cad25ed64aa14","datavalue":{"value":{"amount":"+0.6922219395637512","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800926$398B1BD0-17B0-4F51-A04A-D8AF78A2EF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98cd4cfd519b51df3f57a61037c2814a7fba5661","datavalue":{"value":{"entity-type":"item","numeric-id":4814384,"id":"Q4814384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79aa17f2536aaf4afd80abe9574cead166b690cb","datavalue":{"value":{"amount":"+0.6908507943153381","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800926$DB378B93-E970-44C9-A324-0C1B247B0D64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The generating function of whitworth runs","badges":[]}}}}}