{"entities":{"Q1369735":{"pageid":1380475,"ns":120,"title":"Item:Q1369735","lastrevid":68565051,"modified":"2026-04-13T00:35:39Z","type":"item","id":"Q1369735","labels":{"en":{"language":"en","value":"The asymptotic number of labeled graphs with \\(n\\) vertices, \\(q\\) edges, and no isolated vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1076995"}},"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":"Q1369735$121392E1-1470-405E-969C-B1B0A0356EBA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08cd6ec33baf1d5331b1ccd4f5a226c8679a69d0","datavalue":{"value":{"text":"The asymptotic number of labeled graphs with \\(n\\) vertices, \\(q\\) edges, and no isolated vertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1369735$5223E015-2A77-4066-BAB4-BA44175E7272","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8cfcc76a4353bbd0e3cfae7cf07b63f4e6fcde64","datavalue":{"value":"0883.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369735$4A9416FE-5921-4153-8C0E-C346CAAF4DBE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98974be3d76a16735c1235c5b39e5f8ca207c563","datavalue":{"value":{"entity-type":"item","numeric-id":585208,"id":"Q585208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369735$5FE689BB-282D-4C76-950A-F62315104AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2730ed578d7ef769c1d5616578cccda1486aacf","datavalue":{"value":{"entity-type":"item","numeric-id":405291,"id":"Q405291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369735$C507821E-2673-4BBD-B7D0-AA18E39DB0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1403ba2329d01342b14877134db8b1177d2823a","datavalue":{"value":{"entity-type":"item","numeric-id":168496,"id":"Q168496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369735$C4923AC4-AF6E-4E6A-83AD-641ADA1FE247","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369735$9F955E5E-590D-4911-AD4A-910B9F1841CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c562e995241e7dc0acff61121b38a857bce140d","datavalue":{"value":{"time":"+1998-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1369735$5B9DEFE5-D5D2-4CC6-804B-94086992E34A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eb31366ea0cd6b94351d9c9c32fea719e78d23f9","datavalue":{"value":"This paper provides an asymptotic formula for enumerating labeled graphs with the order and the size as two parameters. This formula is uniformly for the order and the size when the size is greater than a half order of the graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369735$46E61E84-BDD9-45BC-88B0-8C1532780FA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369735$7A6707C6-38E8-4FC4-B73F-41AE4F0FFA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369735$48E9EAE9-81EC-4848-AA46-4A380DA85C99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d46bfc904d168f9d3cfe936e0c9ded724544ccab","datavalue":{"value":"1076995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369735$1FA9CFC3-5C01-441A-A6E8-26264AD64EAD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"612ba56d00ff8effa7c258e574214fe3e7ab4de4","datavalue":{"value":"labeled graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369735$67066747-2B8B-43CF-BBD1-1C19592BEF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369735$C7DBBB4B-D0DB-4729-A73D-9B768F9ED1BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931ca4432cbee402eb0d9303b48f5559d93fcbdb","datavalue":{"value":"asymptotic estimate","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369735$F3639359-B8E8-4085-B007-1DE49383CEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"463378242039c7200aa717a7a6d918afc802efc0","datavalue":{"value":"Euler-Maclaurin summation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369735$5AF8C2E3-5415-40BC-9FE2-5A3C0499BA10","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f4aed06ce87e48c8c58fd5d268ea91779fe40edf","datavalue":{"value":{"entity-type":"item","numeric-id":176697,"id":"Q176697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369735$FC440F6D-C086-4690-878D-A2623C544C49","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":"Q1369735$B870692C-A1A1-4910-B1DF-F8194922563C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d83817b133a491271c9d84e8a1e1f70ca11d322","datavalue":{"value":"https://doi.org/10.1006/jcta.1997.2798","type":"string"},"datatype":"url"},"type":"statement","id":"Q1369735$D6A4763A-1D51-40A3-912E-9BAC2B4F3FFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9e9fa31289e8dfd9abface5ed075bcb79207466","datavalue":{"value":"W2079236634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369735$54B24F60-4DF6-45AB-BB06-296FE3C8FA43","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c907bd904ccc5dd6b472b3f0afa70e6ba1ce99e0","datavalue":{"value":{"entity-type":"item","numeric-id":3977071,"id":"Q3977071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369735$168FF8DE-6AB6-4418-A471-6AC5D46F41D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d5fae29fce4e1471763763841f1668768a93c2","datavalue":{"value":{"entity-type":"item","numeric-id":4198785,"id":"Q4198785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369735$0C6C128E-25A1-4970-8DF4-2971612A3DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4bf606a449c9953c484dbb8476ee3760f5a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369735$60FC98BA-E01E-4BFA-B991-F1050BF40632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a977e315c6aeaf16a36012de92b38b486350947","datavalue":{"value":{"entity-type":"item","numeric-id":3953794,"id":"Q3953794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369735$7DBC4042-47E7-4DB8-B714-C35C4FB847BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2de972a59549adc10908a6e02af9e0164aff2320","datavalue":{"value":{"entity-type":"item","numeric-id":1137588,"id":"Q1137588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369735$AFFD45A1-C340-4661-B547-4C96766A3C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c53238d3d5db8f813b51207e063ca7a3d3466d9","datavalue":{"value":{"entity-type":"item","numeric-id":4552272,"id":"Q4552272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369735$90AECC6A-60B4-42FC-8121-FE26D4214D39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c9523b75230d5d8d57cad111cd430c1cda7c090","datavalue":{"value":"10.1006/JCTA.1997.2798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369735$44C09AF0-6B73-48E5-9F17-49910374AB92","rank":"normal"}],"P1643":[{"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":"52835a7e638078711da9dffc19ce09d29d7afe12","datavalue":{"value":{"amount":"+0.865631639957428","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":"Q1369735$B8A79102-A55B-4ECA-AF92-433E417A0967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5852bd6780b373d270b15f04f0eca25a5b1c01d","datavalue":{"value":{"entity-type":"item","numeric-id":3146986,"id":"Q3146986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ed5f599437f7bda24205a14e84c198136317b7a","datavalue":{"value":{"amount":"+0.8167533874511719","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":"Q1369735$0051AAC3-291B-472A-9121-A665E62B336F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04bca65eea215670b20494a40f916b3106ffc9d8","datavalue":{"value":{"entity-type":"item","numeric-id":3720622,"id":"Q3720622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"342bce4752225570d974b481bbd283de60cecb3b","datavalue":{"value":{"amount":"+0.8113369941711426","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":"Q1369735$85D52447-06C9-4A59-A767-063B6862ECF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11758957495ae9576e09a43f3aabf16962e33bdd","datavalue":{"value":{"entity-type":"item","numeric-id":2816121,"id":"Q2816121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"156366bfabdabbf5091e0a53ca462f20cd8e332b","datavalue":{"value":{"amount":"+0.806366503238678","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":"Q1369735$DBDA38B5-5643-4AAE-AAC8-A7E7FB280F62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The asymptotic number of labeled graphs with \\(n\\) vertices, \\(q\\) edges, and no isolated vertices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_asymptotic_number_of_labeled_graphs_with_%5C(n%5C)_vertices,_%5C(q%5C)_edges,_and_no_isolated_vertices"}}}}}