{"entities":{"Q1582580":{"pageid":1593320,"ns":120,"title":"Item:Q1582580","lastrevid":47515198,"modified":"2026-01-01T23:07:24Z","type":"item","id":"Q1582580","labels":{"en":{"language":"en","value":"The enumeration of self-complementary \\(k\\)-multigraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1517056"}},"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":"Q1582580$0D46A7FA-45BA-4D76-BD02-B3743E9FE683","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4316700659b95c0ca346032b1877a042b4441880","datavalue":{"value":{"text":"The enumeration of self-complementary \\(k\\)-multigraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1582580$35C4092E-1789-4A52-9D06-553FA8E88EB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"915627e7cfd8e6ea2c8eca01bc8c5c1708b1fd1a","datavalue":{"value":"0961.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582580$BB833BE7-96F6-4125-94F6-8DDBE3C9B5D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87ef82d1063f2f967a4398e9f72fd8d16c26a559","datavalue":{"value":"10.1007/BF02679899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582580$8D34F4FB-189C-4516-B500-F82CA8B9895C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e55a1ed6d275a8ba2794d0e03b02e4c1d9a8ff81","datavalue":{"value":{"entity-type":"item","numeric-id":201356,"id":"Q201356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582580$106465D5-5D49-4AA9-B7F5-6B3E3F44A4F3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd8a7678534b4c4a434a737b8e34eefad997d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":176689,"id":"Q176689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582580$DE5B730D-725A-4E6B-A4FD-CA3A38AE82DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1197f4709d23e03f650c941d8cf07bc927e0c1a9","datavalue":{"value":{"time":"+2001-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1582580$9780D991-FBA7-4E71-A502-A77C28CD5A60","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9160c32836d38432959bfb3a90cacd7d18b03d7a","datavalue":{"value":"In a \\(k\\)-multigraph \\(G\\), any pair of vertices can be joined by at most \\(k\\) edges. If every pair of vertices joined by \\(i\\) edges are instead joined by \\(k-i\\) edges, then \\(G\\) is transformed into its complement \\(\\overline G\\). If \\(G\\) is isomorphic to \\(\\overline G\\), then \\(G\\) is self-complementary. The paper under review uses P\u00f3lya theory to obtain a formula for the number of non-isomorphic self-complementary \\(k\\)-multigraphs with \\(p\\) vertices. This result generalizes to \\(k\\)-multigraphs an analogous result for graphs in \\textit{R. C. Read} [J. Lond. Math. Soc. 38, 99-104 (1963; Zbl 0116.15001)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582580$069DE735-E641-48EE-A94C-42FECDBF578B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582580$F6013A67-DFCB-43ED-B6F2-F5F523341ECD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef1bd8c7238926358e283ac4a79632660364f630","datavalue":{"value":"1517056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582580$DE97F688-C5B5-4100-AF80-8A5DB1F12403","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39cc47c03a10a5abfc639330f7371afe94bb280a","datavalue":{"value":"enumeration up to isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582580$88D18F9A-0EC6-4913-93BA-B4AB86376DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42c6cef88c9b8822dbd336ede116f7c1f54479f6","datavalue":{"value":"self-complementary \\(k\\)-multigraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582580$18E13F52-0EF8-494E-ACB5-E5C5D093A898","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":"Q1582580$CBEBE725-257B-4B34-840C-B9F6A8C7A3A7","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":"Q1582580$072D3414-B3A0-4B34-9B31-7D016F8F343D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582580$3AE00953-B617-4601-9BE3-F4F4C615B2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4cadf5ca2f00f73ce10065768b9e8c9bc2a1937","datavalue":{"value":{"entity-type":"item","numeric-id":5849404,"id":"Q5849404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582580$4ECB44F8-E763-4C13-A9A9-57E55C87DBF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4a597672b41f707a1c077e5df1d5bbc169beb0","datavalue":{"value":{"entity-type":"item","numeric-id":5725268,"id":"Q5725268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582580$CBA544E0-9CF7-40A5-9CE6-3D68CC9614F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6e78fc0a82b670caadc13b933c59628a4f7583","datavalue":{"value":{"entity-type":"item","numeric-id":5730676,"id":"Q5730676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582580$FD79587A-349C-4A32-8032-D2BDF25F4205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f1cb168d448932d136236f1c9b81545742c4d67","datavalue":{"value":{"entity-type":"item","numeric-id":2625462,"id":"Q2625462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582580$FCE16E72-D8CE-4924-B292-65A38981A534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bae024566ee7144fac5228f4c9accabb61b0c665","datavalue":{"value":{"entity-type":"item","numeric-id":5921622,"id":"Q5921622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582580$9225ADB1-C522-40A4-B365-E32A6AC4AB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c366ac16cf1b50cca9d01e781b73b5aa48b8ffcb","datavalue":{"value":{"entity-type":"item","numeric-id":1218871,"id":"Q1218871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582580$880A973E-25F4-4F4D-9029-7FC94E11DEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8639ecfad93abcf49c63a8e9d261ab567aab95dd","datavalue":{"value":{"entity-type":"item","numeric-id":1252863,"id":"Q1252863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582580$E18B9F2A-54EF-4C41-8571-2529CBF23140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9298c953e6f048acd9c9bfc5b9af60c6989e3297","datavalue":{"value":{"entity-type":"item","numeric-id":1161531,"id":"Q1161531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582580$D7667033-542C-4750-804B-763C7F4F8C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d000caee97d8815122a05879de51edee7bafff09","datavalue":{"value":{"entity-type":"item","numeric-id":3899969,"id":"Q3899969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582580$24419940-87B0-4E06-A850-8465B6687F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4586b57703cb244b4b02b29e80b33792d39cae7a","datavalue":{"value":{"entity-type":"item","numeric-id":2266719,"id":"Q2266719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582580$D15CED59-28D6-4A66-836D-FE3DC8F9FA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a39158e25767ffb8e0d7029b2d1198216afd5a4","datavalue":{"value":{"entity-type":"item","numeric-id":3728931,"id":"Q3728931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582580$0AD107B7-4BA2-426C-88B8-2E83CE7AE8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4bbecf106d725b8c029cb5eee9647cf0eca9747","datavalue":{"value":{"entity-type":"item","numeric-id":1587615,"id":"Q1587615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582580$C8B14E3E-7E1D-4FAF-B582-6486736D9C22","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":"Q1582580$AA65524D-1C6A-451D-BA1D-AD71919FEC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50b8a80178e7186078b3c4e8e04b27aae8e6df1","datavalue":{"value":{"entity-type":"item","numeric-id":1101463,"id":"Q1101463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582580$10E0A851-13AE-4926-A31E-523FF9F6F9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb12a1daf7483784585949998db271e639d347f","datavalue":{"value":{"entity-type":"item","numeric-id":1906858,"id":"Q1906858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582580$818C90B1-1B40-407A-B7D1-7C3965126081","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7e921a4200cd78bbe197769080460f9cfdf8557","datavalue":{"value":{"entity-type":"item","numeric-id":2732021,"id":"Q2732021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ace42a6091ae9aa92c300590b54b48230bdbb67c","datavalue":{"value":{"amount":"+0.7996880412101746","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":"Q1582580$97C56447-A0E6-4DEB-AA49-A3A7111C86C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1036cce55b24790beeffa41ca891b454c3dd7f8b","datavalue":{"value":{"entity-type":"item","numeric-id":6174146,"id":"Q6174146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3857b43bdf3f98bf2f76b6a705b78facd0ceb27e","datavalue":{"value":{"amount":"+0.7894997000694275","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":"Q1582580$041CB848-4E33-4DCB-B784-5F866AAB6E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0bec7c2259edfd99f9e9a2ea2cb0e63d05074e5","datavalue":{"value":{"entity-type":"item","numeric-id":1272536,"id":"Q1272536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b867a1265642689ab2e3cafe83cf0a50aa62d69","datavalue":{"value":{"amount":"+0.7775275111198425","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":"Q1582580$F411A4B7-720D-4DCF-A346-80236C283A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1924d03511a6d1b45f753ffdc06ae39917bc512","datavalue":{"value":{"entity-type":"item","numeric-id":2908698,"id":"Q2908698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8155fe1597c7d07a022fff4cbe5f9038aa84213","datavalue":{"value":{"amount":"+0.7579054236412048","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":"Q1582580$7C1765C9-90DA-4507-A379-ED21D4DFBD80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e9b01f56dcc82626535bad4415e145c57ed0332","datavalue":{"value":{"entity-type":"item","numeric-id":1322215,"id":"Q1322215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e6f04f0dc103f4ed1ac915b2a30fd725c7cd2d8","datavalue":{"value":{"amount":"+0.757634162902832","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":"Q1582580$A526C1BF-ADF7-401E-A3AA-69728E253B90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1582580","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1582580"}}}}}