{"entities":{"Q405245":{"pageid":407012,"ns":120,"title":"Item:Q405245","lastrevid":61601271,"modified":"2026-04-11T00:24:41Z","type":"item","id":"Q405245","labels":{"en":{"language":"en","value":"Enumeration of bipartite graphs and bipartite blocks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6340207"}},"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":"Q405245$3398FC5E-EBB3-4A17-86B7-6FDCC6960D95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83fded6a3135f3e0403b1b32d77bf706847aebda","datavalue":{"value":{"text":"Enumeration of bipartite graphs and bipartite blocks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q405245$CD862EC3-7E64-4340-9EEC-628FC2FA3372","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd7c4b5507bc3ae8b8a24d1fcbc2de3b97b66b05","datavalue":{"value":"1300.05129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405245$4A64E10F-2E41-4394-9B34-FB06BD4C6E68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52d5355171fef82631a89ccca224a7281db4bbd4","datavalue":{"value":{"entity-type":"item","numeric-id":405244,"id":"Q405244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405245$B9820BE7-F3B1-4DB6-A1BB-16A44015DA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c8e45add8e1d4a6e6daae1baacca9c01939615d","datavalue":{"value":{"entity-type":"item","numeric-id":189445,"id":"Q189445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405245$B1987FA1-D02C-457D-BE75-1B370DF774AD","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":"Q405245$B84E9802-461B-49E7-9F6A-F5806F3521BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9d8fea32a46af1bd8128cc5dcfc32073a3817d0","datavalue":{"value":{"time":"+2014-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q405245$774A0E27-DA66-4F6E-B342-99A48E9CB1C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1bd17720325521a7473b21d387e452963e74bd69","datavalue":{"value":"https://arxiv.org/abs/1304.0139","type":"string"},"datatype":"url"},"type":"statement","id":"Q405245$46655F1E-DFB8-4296-BD86-218CFD4FB4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"333333a5081884ffe44714e31349ef45eb6d9aa1","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i2p40","type":"string"},"datatype":"url"},"type":"statement","id":"Q405245$251E3FEB-0497-4A4A-BB94-4E4927082253","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"71641dc3955777cd889bbccfea6018ca38991e0b","datavalue":{"value":"Summary: We use the theory of combinatorial species to count unlabelled bipartite graphs and bipartite blocks (nonseparable or 2-connected graphs). We start with bicolored graphs, which are bipartite graphs that are properly colored in two colors. The two-element group \\(\\mathfrak{S}_2\\) acts on these graphs by switching the colors, and connected bipartite graphs are orbits of connected bicolored graphs under this action. From first principles we compute the \\(\\mathfrak{S}_2\\)-cycle index for bicolored graphs, an extension of the ordinary cycle index, introduced by Henderson, that incorporates the \\(\\mathfrak{S}_2\\)-action. From this we can compute the \\(\\mathfrak{S}_2\\)-cycle index for connected bicolored graphs, and then the ordinary cycle index for connected bipartite graphs. The cycle index for connected bipartite graphs allows us, by standard techniques, to count unlabeled bipartite graphs and bipartite blocks.","type":"string"},"datatype":"string"},"type":"statement","id":"Q405245$15B3C0DD-01AF-402A-A520-A762654A426A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405245$4F51EA10-3827-46C4-804E-4FBEFFCB14FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b0344475b093a005210c8cd3287a0b2589c6a0ee","datavalue":{"value":"05E18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405245$65A43A8C-342B-40C6-9E03-B62AC15E7486","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8366190bd8f21d3bbcb837f6ff5fa33a2d76254f","datavalue":{"value":"6340207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405245$189FA7DE-2AF1-4298-8274-B4BD182484D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd59e146733c274a1f0e415eb40e63f6e6b8ddeb","datavalue":{"value":"unlabeled bipartite graphs and blocks","type":"string"},"datatype":"string"},"type":"statement","id":"Q405245$6D03D0A6-6E80-4DE8-807A-8E3F7CBD256F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ce3fe0b55fabf4f6cc84611434e91a44d7a55c2","datavalue":{"value":"cycle index","type":"string"},"datatype":"string"},"type":"statement","id":"Q405245$6AE48113-2460-4DE7-954F-7487416A917D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"663c3793496d804d18da2a60e934d766de6f4f1d","datavalue":{"value":"combinatorial species","type":"string"},"datatype":"string"},"type":"statement","id":"Q405245$7D47FF7A-CF90-454D-ABBE-A1E65F0B51B7","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":"Q405245$C6FE1270-F066-40C0-97EC-F8756A467BFA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df9a7dc231fef989af13d8b1660a1586182499c","datavalue":{"value":{"entity-type":"item","numeric-id":4375247,"id":"Q4375247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405245$8C733E4B-D7D4-4DA4-BB88-40A0F140B2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"618fe8f8d70f93d7032caf4dce373142c9cc98fc","datavalue":{"value":{"entity-type":"item","numeric-id":5650687,"id":"Q5650687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405245$391B22D3-950E-4B69-B67E-09FD54BDBACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ef8fac80d379bd80260f843138869332bd9384","datavalue":{"value":{"entity-type":"item","numeric-id":3549563,"id":"Q3549563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405245$B4A48185-0F9D-4769-BC7F-D6882C00AB45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbf4b8a692569ab4e18b404a2eb83150e44b864b","datavalue":{"value":{"entity-type":"item","numeric-id":3236811,"id":"Q3236811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405245$EBCE76A4-8B61-4DB5-B669-0B7CBA3D89F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cb33c6b2109733946d0e5ebbbc4e1fde14370fc","datavalue":{"value":{"entity-type":"item","numeric-id":754226,"id":"Q754226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405245$8EBBB5FA-A41E-4F40-BB05-1A4305208450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7740f03d158c9e00d43c5a914f58554ad35581","datavalue":{"value":{"entity-type":"item","numeric-id":770045,"id":"Q770045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405245$1FFF72A4-F7A9-492F-B35C-796B2B4E24A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cff90b53746deaf40f0bd975035788d645dc76ab","datavalue":{"value":{"entity-type":"item","numeric-id":5682013,"id":"Q5682013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405245$B82ED191-8C28-49B4-8A54-97DC408DE0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e3910e455afd807f0775d1a93d67720a5fad63","datavalue":{"value":{"entity-type":"item","numeric-id":3850556,"id":"Q3850556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405245$2E3767FD-A037-447B-A777-FA5AFBDFD391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00133eb7b9abe4d30c227e013b37ce4a71038f53","datavalue":{"value":{"entity-type":"item","numeric-id":4135589,"id":"Q4135589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405245$9940AFFE-44DC-415F-A9A1-278C89C17A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841c74dee41ed7f9c064bd4a388f23cb95422dc2","datavalue":{"value":{"entity-type":"item","numeric-id":1781812,"id":"Q1781812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405245$88DB649F-D4B8-43BF-92B5-CDD5B5BF7E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f1ee1dee5bb965dec7da3b02fbdecff91a1fc0","datavalue":{"value":{"entity-type":"item","numeric-id":1167168,"id":"Q1167168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405245$A461F95B-51C5-48F9-8FC5-FCF9FBCC2E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74633a3f7dc8548edd71d301098633884f6c42e9","datavalue":{"value":{"entity-type":"item","numeric-id":4584040,"id":"Q4584040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405245$CD951D52-72BD-49B2-A20A-F32D13B6A392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91dcdd8f6fba8253e027523256646473856bb6d9","datavalue":{"value":{"entity-type":"item","numeric-id":5620619,"id":"Q5620619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405245$49118C01-85E7-4063-837D-6C6A6DCEC091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4be22ee279de31f06c946f6e7c4fd0fd32f564ee","datavalue":{"value":{"entity-type":"item","numeric-id":3912820,"id":"Q3912820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405245$D674ED7F-4548-45F4-BFCE-4C8E6F3B7BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b848aa260ac27f87f91e1012ef802e384e55609d","datavalue":{"value":{"entity-type":"item","numeric-id":4948575,"id":"Q4948575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405245$93EB63C8-F865-4113-902A-25E9C378DD26","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"1cc9d12271a3a09c7427110472aef17ebf8b61c1","datavalue":{"value":"bafkreibfikwiicrlhog64bdxdgryaryew2d7mbi7htujkb5bfl5mvff45i","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405245$3959DF50-713F-4CE3-BD25-E53815FFC419","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c0662e609317998991ccad6bd4b96acdbe3cd35","datavalue":{"value":{"entity-type":"item","numeric-id":4285715,"id":"Q4285715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1317927913c2519134af8b7b3c8b42c321b61c41","datavalue":{"value":{"amount":"+0.7924257516860962","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":"Q405245$388543CE-9E05-4316-9707-A98714511AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe90851de0a3ac8480b1dbb6c7886ecae75a42bc","datavalue":{"value":{"entity-type":"item","numeric-id":3487415,"id":"Q3487415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c98890397ea22dd41096cf44900a52806c027af","datavalue":{"value":{"amount":"+0.7877029776573181","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":"Q405245$F08B9E16-4E7E-4334-ACD3-FD904933246E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69ab2e1712d757f7588b8c1932a6d257bfaf432c","datavalue":{"value":{"entity-type":"item","numeric-id":1361672,"id":"Q1361672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c219746263d3aa45263c9f452060e06d2cf22f1","datavalue":{"value":{"amount":"+0.7789358496665955","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":"Q405245$2EA441E1-2F23-445D-B6B0-17F6A90EBFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5fb15dddb2c1d162105227155f2c4f672c7f422","datavalue":{"value":{"entity-type":"item","numeric-id":668962,"id":"Q668962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c219746263d3aa45263c9f452060e06d2cf22f1","datavalue":{"value":{"amount":"+0.7789358496665955","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":"Q405245$DA67858A-D440-4358-99B6-3048E1419163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfb5b751900f0944a8d108408ab652f7e16c1901","datavalue":{"value":{"entity-type":"item","numeric-id":3822192,"id":"Q3822192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a03cfb9651ec65102c8c35953446656d9b411ac6","datavalue":{"value":{"amount":"+0.7785154581069946","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":"Q405245$4F1B94B9-4960-4A34-9960-101F62E56CC6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumeration of bipartite graphs and bipartite blocks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enumeration_of_bipartite_graphs_and_bipartite_blocks"}}}}}