{"entities":{"Q807641":{"pageid":809489,"ns":120,"title":"Item:Q807641","lastrevid":49520314,"modified":"2026-01-07T11:15:42Z","type":"item","id":"Q807641","labels":{"en":{"language":"en","value":"Region distributions of some small diameter graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4208108"}},"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":"Q807641$51591C43-C95B-4760-BC21-2B043DDA19C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cbf20f151b4a2e08c1cff674d99d4625695be43","datavalue":{"value":{"text":"Region distributions of some small diameter graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q807641$47988F63-ED6F-4CBC-8C18-3ED16DBE083A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"348d5bdb4c8f662e0a756143cef0337d528a449b","datavalue":{"value":"0731.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807641$947F2ACC-7825-4122-87DC-78F38E868F53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b853468c4802d6ce2db96320a41aa9d83033156","datavalue":{"value":"10.1016/0012-365X(91)90121-H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807641$D8849CCE-FB29-4610-A2ED-F101B063F03D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11cad7bc7a59c5ca293e8f97f18068663d98d91b","datavalue":{"value":{"entity-type":"item","numeric-id":594869,"id":"Q594869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807641$76D57494-5140-4C55-9DE1-6A1E875E44A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807641$572CAA99-EED7-4078-B3B6-80D773E9E832","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q807641$B9FE6CDC-FCCC-4CF9-BE10-F8D4FA84BBCA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ec183f745e961936c458f39a7219c0f15c49be64","datavalue":{"value":"The region distribution \\(r_ G(k)\\) of a graph G describes the number of embeddings of G on closed orientable surfaces having exactly k regions. Generating functions for region distributions of several infinite families of graphs have been recently found. In his previous paper [Discrete Math. 82, No.1, 57-78 (1990; Zbl 0706.05027)] the author showed that the region distribution for the bouquet of q circles, a graph consisting of q loops attached to a single vertex, is approximately proportional to the (absolute value) of the Stirling numbers of the first kind, and its mean is approximately equal to \\(ln\\) 2q. He also conjectured the same to be true for almost all graphs. In the present paper he verifies his conjectures for wheels and graphs in which an exterior vertex is joined by (multi)edges to some of the vertices of a forest. The proofs depend on characters of the symmetric groups and on the concept of a permutation-partition pair which the author developed in a slighly different context [Trans. Am. Math. Soc. 259, 129-145 (1980; Zbl 0441.05024); 271, 175-182 (1982; Zbl 0495.05019)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q807641$9E79466E-8DEE-49ED-A826-299F73109C3E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807641$94CD67AE-D0B9-435F-9E33-27D7DA4DA1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807641$728C8B61-5EB0-407D-9749-17EF0D1F8741","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e4de769d6cb48fc97d63f60bec803fabfb48792","datavalue":{"value":"4208108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807641$6F32CCA2-7C3E-47E9-9EAB-7840CE743821","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e7bd08d0645482afa238d75eafdc688efacb395","datavalue":{"value":"embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q807641$A3AD81BE-54B5-4B3A-8224-A1B16C073947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66f66a17a55f624e4ba3eed406a860d90ee22d69","datavalue":{"value":"distributions","type":"string"},"datatype":"string"},"type":"statement","id":"Q807641$86E77864-F917-45A0-8CEB-0B70CE196620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a9a307a2d84c0dd10bbfd9be8bebe5493e2d7aa","datavalue":{"value":"Stirling numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q807641$3417CC24-01CB-43EA-89C9-9374B73CB938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dedb5155e0f24b68c3ca9b3f82354e8ba6601c2","datavalue":{"value":"characters","type":"string"},"datatype":"string"},"type":"statement","id":"Q807641$93754BA9-D630-43E1-9F26-0B334BB2B724","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":"Q807641$A00B1C37-BC29-4F7B-AEAE-03DEC9E3A39A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0be596de7a226ac24489a3ed79068f6dd24ae1bd","datavalue":{"value":{"entity-type":"item","numeric-id":3745857,"id":"Q3745857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807641$26B0540F-8794-40A2-9C85-305851AD9474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"487d55f61ed64af1798322a42262caa0bf838143","datavalue":{"value":{"entity-type":"item","numeric-id":3745856,"id":"Q3745856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807641$AFA6D4F6-CF09-4D9F-8C60-B4BA1AB93E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2854cda7e5988d324d2751b394a4a2ff4b92b03a","datavalue":{"value":{"entity-type":"item","numeric-id":4769056,"id":"Q4769056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807641$ED6A6949-4A68-4328-A1DA-CEAC8571A95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a43ad19410f5405a530eae15184afda0ebccf13","datavalue":{"value":{"entity-type":"item","numeric-id":1263599,"id":"Q1263599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807641$EE2C6589-6E07-40D1-985C-A04ECABC4F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade29bb9c5c58c1fc73fbff734d987495a982508","datavalue":{"value":{"entity-type":"item","numeric-id":3757929,"id":"Q3757929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807641$1CD043BF-D32A-43A7-B9CE-7DB761F6FC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8526360f96821a2b14a5c9e7d3654d4a2148be3","datavalue":{"value":{"entity-type":"item","numeric-id":5637056,"id":"Q5637056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807641$E33DEF0C-53C8-4BF9-B73B-FDA10FF381A9","rank":"normal"},{"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":"Q807641$2490702D-3CAC-4F43-B51E-05C17AC0AFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee8d5efd7ca15a60cd1e0408e280c444bb9ab96f","datavalue":{"value":{"entity-type":"item","numeric-id":3801557,"id":"Q3801557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807641$FB862148-92B3-4748-A26C-8B52FCAB8EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c6a0890e606a3646a79cc5fd6b2192394137477","datavalue":{"value":{"entity-type":"item","numeric-id":3952291,"id":"Q3952291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807641$2E07441C-9BDF-454C-A01E-962B3A43BB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45946eb34d46c6dc4c932e2e14a80d4f481053e2","datavalue":{"value":{"entity-type":"item","numeric-id":4773723,"id":"Q4773723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807641$F3076C23-647E-4392-9BDE-35BBDEB42899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e00634739ef9864c391a2ec44379015798a99485","datavalue":{"value":{"entity-type":"item","numeric-id":919004,"id":"Q919004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807641$BA41E58C-1444-44DE-897D-6256184C920E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c29ea64cfdbf5ea990d5e9de4b92a4e3d571fe30","datavalue":{"value":{"entity-type":"item","numeric-id":3882482,"id":"Q3882482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807641$28522081-41B2-4FB5-A0B2-F5D483AFC731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"311f45e924ef03e0987debe34fbc80c9a30a43c1","datavalue":{"value":{"entity-type":"item","numeric-id":3958480,"id":"Q3958480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807641$6A8ADA46-5E04-4D1E-8E5E-43DFCB2EE311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da642ec90d8717c32807f6f9214e1463d316499","datavalue":{"value":{"entity-type":"item","numeric-id":1119660,"id":"Q1119660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807641$9B20FF12-BF2D-4137-A403-D6654C8AC3C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57e71e5b556401efd16915950de24e05b8ad7db1","datavalue":{"value":{"entity-type":"item","numeric-id":4156452,"id":"Q4156452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807641$8E6C470B-6737-47B2-8213-52A3098AA26A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"558bde5523f690b79204e5568b848f2380d3512b","datavalue":{"value":{"entity-type":"item","numeric-id":919004,"id":"Q919004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70c9096b42fea84e9f50d3a1f75f2b66dd1cbcee","datavalue":{"value":{"amount":"+0.8361642956733704","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":"Q807641$BAFE4654-7495-4AA9-9AF0-B0E71AE7C889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99d1ec7a2a89cf15520a505f4c42b6d85d122ce6","datavalue":{"value":{"entity-type":"item","numeric-id":1699533,"id":"Q1699533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b14f2ab91625c6c6d1968d2dcf5cd3e757b17aea","datavalue":{"value":{"amount":"+0.8290406465530396","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":"Q807641$D230DFCE-1752-4C7A-A719-DBF11709F4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ef7033b5b92ba55ee45cf61ea719b1d7240de8b","datavalue":{"value":{"entity-type":"item","numeric-id":1263599,"id":"Q1263599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8d3c91ee1f5b5c9dfb9b9a0c004bfce02a4d2e6","datavalue":{"value":{"amount":"+0.7928274869918823","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":"Q807641$684A2DE2-38FA-450C-B438-4DA8452CA6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1711f2df6dd0747baba1955067606ad4268dac69","datavalue":{"value":{"entity-type":"item","numeric-id":1598817,"id":"Q1598817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25e109e5f67a603e192e917a98b5a297aeb6c3c4","datavalue":{"value":{"amount":"+0.7885130643844604","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":"Q807641$FAD4648C-42D5-429D-AC59-BCB316958593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a02e41788f210624179af3ec68c531397b0b845","datavalue":{"value":{"entity-type":"item","numeric-id":4273160,"id":"Q4273160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25e109e5f67a603e192e917a98b5a297aeb6c3c4","datavalue":{"value":{"amount":"+0.7885130643844604","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":"Q807641$1D716290-833C-4F23-A6AA-7DE905684012","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:807641","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:807641"}}}}}