{"entities":{"Q2555870":{"pageid":2566613,"ns":120,"title":"Item:Q2555870","lastrevid":72779712,"modified":"2026-04-14T07:46:35Z","type":"item","id":"Q2555870","labels":{"en":{"language":"en","value":"The number of connected graphs with \\(k\\) cycles on labeled nodes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3390819"}},"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":"Q2555870$AB38D36E-F051-4950-9160-B523A3852410","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1d95d614f1fce345a84b733696d25e5ddfdea6f","datavalue":{"value":{"text":"The number of connected graphs with \\(k\\) cycles on labeled nodes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2555870$3D5E339E-A1C6-45C1-9B71-9D76995C94EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5dbed5b9a0a2ec09e46c22d80aec7456615bebe","datavalue":{"value":"0247.05143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2555870$DEAAD70A-87AC-46FE-9781-ECAF4A1EF670","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a8cb0546e94b01447052418b8f8aa752d8dffb9","datavalue":{"value":"10.1007/BF02575549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2555870$3E58C331-96F4-4234-ADD0-F416F16FD555","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa0ba58b3114d8fa3b465e5112e7eee5b47291c2","datavalue":{"value":{"entity-type":"item","numeric-id":260128,"id":"Q260128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2555870$96B7DB4D-4F40-4223-ACE9-7C48C264FA57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bb0eaa1d64c683ee03edf396d2a33ea56290ca3","datavalue":{"value":{"time":"+1972-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":"Q2555870$11E3BD8C-7944-4CB1-B0D8-A45544B7E056","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dca2fc8967f6b02f206f3c97169dbc9def5d4352","datavalue":{"value":"On obtient le nombre \\(C(n,k)\\) des graphes connexes non orient\u00e9s \u00e1 \\(n\\) sommets \u00e9tiquet\u00e9s qui contennent \\(k\\) cycles disjoints (relativement aux sommets) et \\(n+k-1\\) ar\u00eates sous la forme suivante:   \\[ C(n,k)=\\frac{n!n^{k-a}}{2^k}\\sum^{n-3k}_{i=0}\\frac{n^i}{i!}\\sum_{3\\lambda_3+\\dots p\\lambda_p=n-i; \\lambda_3+\\dots \\lambda_p=k}\\frac{1}{\\lambda_3!\\dots\\lambda_p!}. \\]  Ce resultat g\u00e9n\u00e9ralise un r\u00e9sultat de \\textit{A. Renyi} [Publ. Math. Inst. Hung. Acad. Sci. 4, 385--388 (1959; Zbl 0092.40301)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2555870$E03027CC-FA10-4DD4-8A84-CFF0987BD79D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2555870$67576D99-B6DA-4E91-8A9A-A24EEB7D51C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2555870$F69095BF-8C8F-4B91-8DC1-BE7C11C9EE10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03d9427aaf8b6e326963390cb7b8240e780103d2","datavalue":{"value":"3390819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2555870$495916F0-0FD2-495C-8FCC-52F6072F5745","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fae0c03fa6f17ef525578a7cc0769dcc8c9f2266","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2555870$45687386-D1D4-47EC-9C61-C2CF19A1EF6C","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":"Q2555870$AECE8688-8C2B-41A3-8E72-17A6B21B34FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d78999c2b70fecfc2dd2c45ad2178bb0abdedf","datavalue":{"value":{"entity-type":"item","numeric-id":3268814,"id":"Q3268814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2555870$D352D158-F236-4B83-807C-33B12CFE05ED","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":"Q2555870$D6621D72-46EB-4096-8B84-06B952084A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b661372c4de96e0cf2d3719f0ffeab4d6af0bc6","datavalue":{"value":{"entity-type":"item","numeric-id":5601344,"id":"Q5601344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2555870$59090A2E-4606-41D5-A9DA-F3E613276D9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"171f9400e791fdfe7e9e2c401a4097527d4aae52","datavalue":{"value":"https://doi.org/10.1007/bf02575549","type":"string"},"datatype":"url"},"type":"statement","id":"Q2555870$FE53A77D-30B9-44F5-8B64-095FD3AD5AF3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"920f8171aa562a116275071a5a9f9bbb62e9834d","datavalue":{"value":"W2335740484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2555870$D2DC8BCE-AB1C-4AD4-AC28-323E2EC14209","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0315887a2b44d8f893887df9fd6069457790df5","datavalue":{"value":{"entity-type":"item","numeric-id":5289623,"id":"Q5289623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a85838db2edcad2b60f593bfdf7eee90cda71296","datavalue":{"value":{"amount":"+0.9050567150115968","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":"Q2555870$46058AB7-E306-41AB-AAFB-7090C6F03697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"268fe87dec64ed974fe4a28a4856b771720863e8","datavalue":{"value":{"entity-type":"item","numeric-id":3977071,"id":"Q3977071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a85838db2edcad2b60f593bfdf7eee90cda71296","datavalue":{"value":{"amount":"+0.9050567150115968","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":"Q2555870$655DF25D-21D3-40C8-821D-5312D4160E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02962d542ddbcca3b437e21781159ad985903b50","datavalue":{"value":{"entity-type":"item","numeric-id":4945873,"id":"Q4945873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f73e3c5630691a8ecc4db6a303aa49404600505f","datavalue":{"value":{"amount":"+0.8775579929351807","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":"Q2555870$DD247617-986F-4100-BA5A-02C9E72346C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b025dde42d368b102f8c7d45c907717ce122393","datavalue":{"value":{"entity-type":"item","numeric-id":5090142,"id":"Q5090142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2bf5d0b6b07b5428d3e47345d15a70bbd1821ea","datavalue":{"value":{"amount":"+0.8768454194068909","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":"Q2555870$43FBF70E-E787-4ED6-A89F-F92C38E5480E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd8bb0936474c642342b5ac951fc4a3259d6bbc3","datavalue":{"value":{"entity-type":"item","numeric-id":3186860,"id":"Q3186860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3ae82cc4486c9892a7069d42f803b0406d50310","datavalue":{"value":{"amount":"+0.7702881097793579","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":"Q2555870$48A96CE7-CB0D-4239-8364-59D7382EEC4D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The number of connected graphs with \\(k\\) cycles on labeled nodes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_number_of_connected_graphs_with_%5C(k%5C)_cycles_on_labeled_nodes"}}}}}