{"entities":{"Q1010626":{"pageid":1012474,"ns":120,"title":"Item:Q1010626","lastrevid":77732354,"modified":"2026-05-06T09:56:52Z","type":"item","id":"Q1010626","labels":{"en":{"language":"en","value":"Enumeration and asymptotic properties of unlabeled outerplanar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540844"}},"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":"Q1010626$8FE608CA-02ED-42E9-8E16-68EEE90A79A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cda68372b11c85d418fcde525505ca225317f523","datavalue":{"value":{"text":"Enumeration and asymptotic properties of unlabeled outerplanar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010626$4AF315EA-03C7-4B4B-A828-BB3B6698E4EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1da1849f1300146545dbb0cd1a28b4c528376e54","datavalue":{"value":"1158.05320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010626$2121DB4F-5968-4CDC-AE1E-E7F787B08160","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4755582e657d5373bc1841f6f1020d16c1f93d52","datavalue":{"value":{"entity-type":"item","numeric-id":259042,"id":"Q259042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010626$E526BC41-6E31-4546-855E-163FBC0BB2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08043633a523852a9cc6655b3d4dc39caafa5868","datavalue":{"value":{"entity-type":"item","numeric-id":311528,"id":"Q311528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010626$28DE5AA3-4FCD-4A4C-BA8B-F2D0825EAFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"381eeb967cae51ae168e4b97131534c923041531","datavalue":{"value":{"entity-type":"item","numeric-id":322303,"id":"Q322303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010626$02EEB34E-6494-4A4E-9D10-D0BF7BA44181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbe4d2557db5218c1ac9339b5de1c27677082c0d","datavalue":{"value":{"entity-type":"item","numeric-id":940827,"id":"Q940827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010626$4CF474D1-6CDE-40DE-9252-CCD4A4F48AE6","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":"Q1010626$B62B64CD-2AEB-4DFA-B76A-01BB8F27A7F7","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":"Q1010626$9D02A610-741B-4BAB-A3B8-EEA62E10DC1B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7de92ed97626ef54e81410cc5ba42bf55c873ba3","datavalue":{"value":"https://arxiv.org/abs/math/0511422","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010626$495BA350-CB7F-4C9B-9226-DBDF9D6BC9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3afb35e9c4408748828a859bb694a0680df6f2d","datavalue":{"value":"https://eudml.org/doc/129713","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010626$7AEB3929-4CF4-4B81-8EEB-35092752E636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"40789c52f1093a41e78a32a5bda420cc63f49f74","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_14/Abstracts/v14i1r66.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010626$AC10BB39-0B90-492F-B362-0B4529CF5A38","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b88ea6674e3684014ad504dec5c4aaafb8e3e81c","datavalue":{"value":"Summary: We determine the exact and asymptotic number of unlabeled outerplanar graphs. The exact number \\(g_{n}\\) of unlabeled outerplanar graphs on \\(n\\) vertices can be computed in polynomial time, and \\(g_{n}\\) is asymptotically \\(g\\, n^{-5/2}\\rho^{-n}\\), where \\(g\\approx 0.00909941\\) and \\(\\rho^{-1}\\approx 7.50360\\) can be approximated. Using our enumerative results we investigate several statistical properties of random unlabeled outerplanar graphs on \\(n\\) vertices, for instance concerning connectedness, the chromatic number, and the number of edges. To obtain the results we combine classical cycle index enumeration with recent results from analytic combinatorics.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010626$059C3DAD-BF03-4B73-B858-0BA3D2886B27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010626$C54F14CA-0B61-4789-803D-CBAC86321F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010626$ABC85889-6D0D-4CB6-8121-B1296D9E3179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010626$C4B0AC8C-9420-4557-BD24-76041F8ECD28","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7660cb8ff9934e5fd37974691343a8011dbc9f16","datavalue":{"value":"5540844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010626$FBC18672-C5D2-4D7C-AFFF-ABBC38295216","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9382502d650d67280cbf864b20d39224b364f386","datavalue":{"value":"asymptotic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010626$7789C1C9-4374-41F3-A304-14C2EBFD5F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7108ad19606ec3fb7d731ab6719ea7dcbbffdfa1","datavalue":{"value":"random unlabeled outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010626$18224D6B-6DCE-4019-9ABD-6BDF2CE23BAD","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010626$878F7F5D-D67C-47AA-A978-C5B82452B4FF","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":"Q1010626$B04C636E-59E7-402E-A6A7-CB1B946A89C2","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"4ffb7e06fce7b08be834cd8421af749b151198b3","datavalue":{"value":"bafkreidz6fysp3okqutajg6h7ct436mmh5zitqmtzh6b6w6hehunei3shu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010626$19416FA5-6F09-4F34-855C-BA8CCA49DB8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e92a12976c16585d63e87c8cfbba7c851a77382","datavalue":{"value":{"entity-type":"item","numeric-id":3576723,"id":"Q3576723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33414f97fdce9a17d4b88d3ae5689d53585e16ff","datavalue":{"value":{"amount":"+0.83782958984375","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":"Q1010626$6189BA09-347E-488F-8D07-C3B255DDD386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ff7a1dcb9e7c866deae5745eb67f4b02aa3007d","datavalue":{"value":{"entity-type":"item","numeric-id":5479028,"id":"Q5479028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20d9245546a8c2e11b8829285e5cf0817a317f32","datavalue":{"value":{"amount":"+0.8306214213371277","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":"Q1010626$21C3AA21-8E03-4893-A974-6A561AB75687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d0057d050b807cc0807deab836755206b65c232","datavalue":{"value":{"entity-type":"item","numeric-id":2352579,"id":"Q2352579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e25918602db992f672af628f05d559775cf7ca8","datavalue":{"value":{"amount":"+0.8162473440170288","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":"Q1010626$BD097CB1-346B-4EE2-813B-1870ECFA283D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fe7ad9937a8ca55579aaf21c903ade4bb6a077b","datavalue":{"value":{"entity-type":"item","numeric-id":5373995,"id":"Q5373995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d28a47576d48d9a7c1e254396f3e5b064993ce0","datavalue":{"value":{"amount":"+0.8161434531211853","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":"Q1010626$33816E99-82ED-4731-B3F7-BB628C8076D9","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":"4cb9db8850ed11a34c6bfa8ebe2184b51eb9d86e","datavalue":{"value":{"amount":"+0.8151221871376038","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":"Q1010626$547F28DD-BAC6-4451-8C53-AD19C5C909BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumeration and asymptotic properties of unlabeled outerplanar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enumeration_and_asymptotic_properties_of_unlabeled_outerplanar_graphs"}}}}}