{"entities":{"Q2504073":{"pageid":2514816,"ns":120,"title":"Item:Q2504073","lastrevid":49922644,"modified":"2026-01-12T01:50:19Z","type":"item","id":"Q2504073","labels":{"en":{"language":"en","value":"Structure for a graph with average genus"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5056258"}},"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":"Q2504073$2633111A-6D94-4F80-B813-9B505EC8E652","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42953739373ed56b1d45ad00d8eb23429a732a17","datavalue":{"value":{"text":"Structure for a graph with average genus","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2504073$8744C115-844E-470E-8AE5-1250AA182591","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e0e1c72cbd7070de3b587be9129843d422f2fbe","datavalue":{"value":"1104.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2504073$3357CF18-7834-4946-A2CC-058B7A961BB8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3904ab9058d8f43b7a915f2ab1453b5db31b732e","datavalue":{"value":"10.1007/BF02896387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2504073$92F82D26-6255-4F76-AB85-51BF80FA7B40","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5236aa284dbed7245d25e6c457e831c214d69bce","datavalue":{"value":{"entity-type":"item","numeric-id":191418,"id":"Q191418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2504073$57DCD4BF-3657-47A7-96D9-4802A28E8A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7a60909d1c148a53c40db1baa3543530a5558fa","datavalue":{"value":{"entity-type":"item","numeric-id":176697,"id":"Q176697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2504073$B74CEC6F-FD9B-4316-80C0-D96CD5B4194B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51ac9c0417f0fcc95e24d8d24593606ab0e1d2e2","datavalue":{"value":{"entity-type":"item","numeric-id":1782022,"id":"Q1782022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2504073$9D334F59-6D8A-4ABA-AB5B-1D2E98C6C180","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e69251ac594e715cd30473d60ecf4960f751c916","datavalue":{"value":{"entity-type":"item","numeric-id":295417,"id":"Q295417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2504073$7FD598C5-8DE1-45DF-8ADC-781437C00649","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0661523a3e59cc88f483e6fe108440be8c2fe38b","datavalue":{"value":{"time":"+2006-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2504073$D08DD932-659F-44A6-86DF-A4CC4B533E6D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2add9c653f6ccaa94e620881e5701cf69ee8f958","datavalue":{"value":"The average genus of a connected graph \\(G\\) is the expected value of the genus random variable, over all labeled 2-cell imbeddings of \\(G\\) into closed orientable 2-manifolds, using the uniform distribution. \\textit{J. Chen}, \\textit{J. L. Gross} and \\textit{R. G. Rieper} [J. Graph Theory 19, 281--296 (1995; Zbl 0819.05022)] showed that the average genus for a graph of maximum degree at most 3 is at least \\(1/2\\) its maximum genus. The present authors describe the structure of those graphs having maximum degree at most 3 which attain the lower bound above. They also show that if \\(G\\) and \\(H\\) have the same average genus and \\(H\\) is a subgraph of \\(G\\), then \\(G\\) can be obtained from \\(H\\) by a series of operations of two types.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2504073$D29C1C16-00E6-4AD0-ACA8-49C09B18438D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2504073$E19C0BC2-375C-4C5C-B9A4-C2F0FEBA2E56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9f2b727aecf83b2dfb8eac831d7badfc3f3df03","datavalue":{"value":"5056258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2504073$776BF9BA-22B6-4571-A302-199D955E634B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfd5ec0bb50394c4102b0dae91bda8f3a3a55b6a","datavalue":{"value":"imbeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2504073$DF25627A-4A06-4219-A59E-321387885A59","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2504073$6F454C79-8EB1-4794-8130-613EF75978B8","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":"Q2504073$C2CF6102-C5F3-4C2E-AEBC-51A70BB9BB66","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d43bcb9f8a5f8718d56c8724576db19692a76146","datavalue":{"value":{"entity-type":"item","numeric-id":1204482,"id":"Q1204482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2504073$74585B06-A3F5-4060-B0D9-C01086369E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6a07edd4bc5c0d7d6eb83ead830efdbd7501a0","datavalue":{"value":{"entity-type":"item","numeric-id":4698079,"id":"Q4698079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2504073$3AADDCE8-3522-427C-A0E6-37EB473F7A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aefbe29064a8f1dab0c10a1ce35cbf41422e965","datavalue":{"value":{"entity-type":"item","numeric-id":4716822,"id":"Q4716822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2504073$A2171142-33F7-4A32-A89C-E4AAD1F59854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f9f2ee52ff3b068444750eae9fbf78bfa287656","datavalue":{"value":{"entity-type":"item","numeric-id":2546205,"id":"Q2546205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2504073$25B316E0-A137-4E1E-9583-D15FA8455640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddf3bf4690e20a50c3344f7ab3f4fd7f647453b6","datavalue":{"value":{"entity-type":"item","numeric-id":5921215,"id":"Q5921215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2504073$E5C00113-4C41-479D-A766-B85CCAFA85C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7013c5d362858dfad41d0ad3ecb018c169c6a34","datavalue":{"value":{"entity-type":"item","numeric-id":2366954,"id":"Q2366954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2f18271b570557d8def2db189d690f747a10ac5","datavalue":{"value":{"amount":"+0.864863932132721","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":"Q2504073$C6411FC3-1E5A-4210-B16C-5BE30B5CC152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd8c2ae8eaeff62a98763b20292e115db07abc1a","datavalue":{"value":{"entity-type":"item","numeric-id":1204469,"id":"Q1204469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d279a4f875639d08fcd88845e6ff47071792e96","datavalue":{"value":{"amount":"+0.8637734055519104","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":"Q2504073$B56009D6-6173-4A95-9720-1071659AB5C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f97b660dfdbe9dfe57bb7f0e317b979a4b3902b0","datavalue":{"value":{"entity-type":"item","numeric-id":4698079,"id":"Q4698079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82a31dcf26588f45b82e05756133464282b6f649","datavalue":{"value":{"amount":"+0.8326401710510254","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":"Q2504073$7B90C603-AED4-49E7-ADEA-1555B902C623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71c1b8589932c9c904edf02db96817685cb21b20","datavalue":{"value":{"entity-type":"item","numeric-id":475705,"id":"Q475705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c23eb2dc13531f3294f4179797b9a5516d656dd3","datavalue":{"value":{"amount":"+0.8258305788040161","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":"Q2504073$D301D86B-8A93-403B-BC15-21DAF394684D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"452f7f153e050d75c79d4271f0126b0b241f4a15","datavalue":{"value":{"entity-type":"item","numeric-id":1204482,"id":"Q1204482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddb87ac70c61142b33d95d757e30c103147f14df","datavalue":{"value":{"amount":"+0.8115176558494568","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":"Q2504073$FBCE1649-427D-475D-A0D6-304A0AFFC341","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2504073","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2504073"}}}}}