{"entities":{"Q1010587":{"pageid":1012435,"ns":120,"title":"Item:Q1010587","lastrevid":66593322,"modified":"2026-04-12T11:09:47Z","type":"item","id":"Q1010587","labels":{"en":{"language":"en","value":"Compositions of graphs revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540815"}},"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":"Q1010587$921A4430-4054-40E5-93EB-561814345AD5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6350e0be7d933bf903b20633d6c1811a9458aa01","datavalue":{"value":{"text":"Compositions of graphs revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010587$4C355F82-AFBF-478A-98F9-C90F9E1A9004","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f8bc32bb0a27af358bc61eee861b604e71035af","datavalue":{"value":"1158.05007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010587$DF60A86D-9664-48CD-945B-47D071A272C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3115f8bff0db0f9d78863cc06528328b6edab08a","datavalue":{"value":{"entity-type":"item","numeric-id":1010586,"id":"Q1010586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010587$0F19E126-9F2E-4B0D-924B-F5DF496D2D56","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010587$AEA69220-4D53-4F38-A909-2091083090B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010587$E3245969-93C7-4483-9720-DF9957008772","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18d971d790e7e7316d7bd0801fd66cdd894c6718","datavalue":{"value":"https://arxiv.org/abs/0704.3821","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010587$1A4FD284-2C99-4B80-B3CE-D2F8B1BCFB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3a103b08f58400b68ea450a7c20f010639213af","datavalue":{"value":"https://eudml.org/doc/129700","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010587$7D210796-9657-4240-9086-48385562840C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ef469ec905fedafe0079edcc7a0da1887ee1bc4","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_14/Abstracts/v14i1n15.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010587$8A72EA09-A88A-4D8F-8E1A-70EBD9ED1149","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"24386acff644c4fbca8448a36fe10aaf4f2c5604","datavalue":{"value":"Summary: The idea of graph compositions, which was introduced by \\textit{A. Knopfmacher} and \\textit{M. E. Mays} [Integers 1, Paper A04, 11 p., electronic only (2001; Zbl 0979.05062)], generalizes both ordinary compositions of positive integers and partitions of finite sets. In their original paper they developed formulas, generating functions, and recurrence relations for composition counting functions for several families of graphs. Here we show that some of the results involving compositions of bipartite graphs can be derived more easily using exponential generating functions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010587$BC9F4AD5-536B-487B-A267-3F223B18488C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010587$198C633C-239B-4134-98A8-13B6DD830B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010587$6F917733-3855-45C1-8530-A04F10214AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010587$5241444E-64FD-4747-B935-1EFB5A9965D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010587$2CAC77C3-DBA3-4CE7-9603-0D02905DD5BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a76c6865b6288833598c46fd31ef3c0eb2252242","datavalue":{"value":"5540815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010587$91D88E10-21B9-43CA-AB52-795765C9AE4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1988b4142d52c382f542790dd5c9cdad06380b22","datavalue":{"value":"graph compositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010587$F8D30F17-6B27-4E07-8D7D-4874530DCFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010587$C03026B7-BCAC-4C8C-967E-037C1C4A6B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2cc79e8881a603ab418356edb4f100f255631b","datavalue":{"value":"Stirling number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010587$AB88F5FA-09FE-4C6B-AAEC-B924FFE58E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e77d4ad3a8eb1b5dab2b9712a5829237b0bb261","datavalue":{"value":"composition counting formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010587$04727EA8-1EE1-4473-A159-E0AE087219F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a94330de57c2375e38ca04939f1e9c15838346af","datavalue":{"value":"exponential generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010587$FDE3DC82-72F2-4D29-B964-1B7A1F8ACFE4","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":"Q1010587$16879677-4D77-4430-BDF9-CB5E687023AC","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d13769b25969fdc92b8775430ee9bc28c71a7f02","datavalue":{"value":"bafkreiatpokhdsv35owixcvubrw6xii3itapx2mhzpewozwo7wmvfwiqf4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010587$5688E0C8-4093-413B-B286-B87A8C9E5148","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4422e8fac609c8d40a582678c6ef80e93c8475c6","datavalue":{"value":{"entity-type":"item","numeric-id":2733966,"id":"Q2733966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bf11d052188cada96195fcd19f9059c2214fad7","datavalue":{"value":{"amount":"+0.901192545890808","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":"Q1010587$3F0EED3D-C872-4F04-B35F-0D3727B0227D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d786d6e0724c934eebd6ee059e1a7b2efd449ee8","datavalue":{"value":{"entity-type":"item","numeric-id":3400119,"id":"Q3400119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8009c2499e791806ca3bd555190f58dd25749c91","datavalue":{"value":{"amount":"+0.9011923670768738","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":"Q1010587$4B2EEB74-28E1-438C-97E7-4B35DA40A1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"133231621e9cc2a3be49ad1836e7c86f0f006c7d","datavalue":{"value":{"entity-type":"item","numeric-id":5080347,"id":"Q5080347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcf183dc77aeb0ca35048efcbba2ce2d35645835","datavalue":{"value":{"amount":"+0.780015230178833","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":"Q1010587$C37EA7B1-298B-4A43-9764-BAF70BA997F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a0c7acba134fcd1e93860b78cc28e59ee994e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4627717,"id":"Q4627717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddcd9dd735531406b6cdf02a7b2100eabd17dfe8","datavalue":{"value":{"amount":"+0.7726472020149231","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":"Q1010587$58FFBECD-9403-4C16-A3F5-812173AF39C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d70d28f662fd109ea19d1b9e606da519d1622d3","datavalue":{"value":{"entity-type":"item","numeric-id":3514104,"id":"Q3514104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70e078a72aa7e1e6dc3b74ca9dc907ad9cbdb8d4","datavalue":{"value":{"amount":"+0.7685216665267944","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":"Q1010587$9D4B0DB3-1685-4BA8-B488-D6E9DEFE93AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Compositions of graphs revisited","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Compositions_of_graphs_revisited"}}}}}