{"entities":{"Q2276970":{"pageid":2287713,"ns":120,"title":"Item:Q2276970","lastrevid":49478317,"modified":"2026-01-07T05:39:58Z","type":"item","id":"Q2276970","labels":{"en":{"language":"en","value":"The maximum genus of graphs of diameter two"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4193693"}},"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":"Q2276970$79BB25DA-5AEF-43F0-A8B3-248B0FD6507F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d456b04e5fecc8aeaa327396b3a28bedd7ebe3da","datavalue":{"value":{"text":"The maximum genus of graphs of diameter two","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2276970$2120306E-CE0C-4F22-8066-4FE9E20D540F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17ad0f8c366f9db96fbaa3269b71c86202dc25ff","datavalue":{"value":"0724.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276970$C603C87A-B6F0-41E5-A5ED-47537A5E3371","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d03e0f49fbf648cd73d4b00d1f82e542e8b1aca8","datavalue":{"value":"10.1016/0012-365X(91)90046-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276970$D0592148-042F-4BBF-9D01-75BB2331956E","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":"Q2276970$9A789360-0AD4-405A-8FB1-54A5658A5118","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":"Q2276970$4E5662BA-065A-4B7C-8010-E67F3D0D06F7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bc7a9c61cf4cee38ec98b4cf1727bd013d852f30","datavalue":{"value":"The maximum genus \\(\\gamma_ M(G)\\) of a finite connected graph G is the largest genus among all closed orientable 2-manifolds in which G has a 2- cell imbedding. If \\(\\gamma_ M(G)\\) attains the Euler upper bound of \\((| E(G)| -| V(G)| +1)/2,\\) G is said to be upper- imbeddable. In this paper, G is assumed to be finite, connected, and of diameter two. If, in addition, G has no loops, then it is shown to be upper imbeddable. If G has loops, it is shown that \\(\\gamma_ M(G)\\) is at most 2 away from its Euler upper bound, if G is 2-connected; the exact value of \\(\\gamma_ M(G)\\) is computed, if G has connectivity 1. (Throughout the discussion, G is allowed to have multiple edges.) The main result generalizes work of \\textit{V. G. Leshchenko} [Properties of graphs of certain classes (Russian), Akad. Nauk Ukr. SSR, Inst. Mat., Kiev, 23-26 (1981)], who showed that every simple graph of diameter two with even Betti number is upper imbeddable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276970$BCBBA750-61FF-44A8-AA1E-6091B1BA0AA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276970$5F58DFDF-045A-454C-A43B-E7C0EDCCAECE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66b10a62715525eda8298dc251f2810a06fcab1d","datavalue":{"value":"4193693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276970$229A4293-5A9A-48AE-9A43-1AD8FA5FF406","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1952fa6f8fd294540e0749b8ed3acc4369fe3f98","datavalue":{"value":"maximum genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276970$CD54D860-B7E8-4284-9CA1-C511106EB0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5c9dfe16e2fe3fce23960209dfed10f823955c8","datavalue":{"value":"2-cell imbedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276970$E17EFD8D-BE54-4979-A3B9-88D973D1D72C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51e83c8aa35d568008a7576d96d7e8dd6d955c1","datavalue":{"value":"upper imbeddable","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276970$1867E43D-2CC6-48BA-A8C2-D4F9F43071DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0ecf801fd2819af52bd1f069937d6e562769bd7","datavalue":{"value":{"entity-type":"item","numeric-id":166312,"id":"Q166312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276970$0B18659E-859E-42CC-8563-399E7FB9EE5F","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":"Q2276970$94391EED-78AC-4B2A-A020-E0A7B50D2A8E","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":"Q2276970$ABFE8DB4-A699-4853-A6FD-09421F598946","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa6b88d7c0c035ddcdc73a99f8a04d3f8ce9fbcc","datavalue":{"value":{"entity-type":"item","numeric-id":4187840,"id":"Q4187840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276970$A0750ACF-F4F8-4F32-BC2A-45382CAAD2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c3433dbefae1c4c9c1e1449a75829b75ce2c005","datavalue":{"value":{"entity-type":"item","numeric-id":4159393,"id":"Q4159393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276970$0078F8DF-5C60-4DB5-851F-1C919C6A093A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e69920601f4c71a93790ec1ebedf379df68ff85a","datavalue":{"value":{"entity-type":"item","numeric-id":1844855,"id":"Q1844855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276970$4D3DE7DB-206C-4EB0-B3E9-FBC504354E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b694b1997b851438b6f491301585baadda652d41","datavalue":{"value":{"entity-type":"item","numeric-id":3939829,"id":"Q3939829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276970$53EA95CC-DF91-441F-85FE-3A89CEA8C299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1527610a5f340a49da7b344c9fad98263b6ad5","datavalue":{"value":{"entity-type":"item","numeric-id":2546204,"id":"Q2546204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276970$C2F66EF5-F7FA-43FC-A8BA-8984437AC648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fddbad8317f7070c91d1548195983e45f0fc868","datavalue":{"value":{"entity-type":"item","numeric-id":4182771,"id":"Q4182771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276970$27D397EE-8F4D-497B-A28A-747003AED265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c9133ba2aa17760959c9ba9e83a26958bd8121","datavalue":{"value":{"entity-type":"item","numeric-id":1255962,"id":"Q1255962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276970$0B168494-B015-477E-81E7-C56F2C5C45CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21216eb4bc37fb973e62eb84d68c683f63e6f59a","datavalue":{"value":{"entity-type":"item","numeric-id":1255963,"id":"Q1255963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276970$0FFFB488-C801-4E7D-8BAF-CB6108687A5B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4abbc41739be84ab8167cd3bb7468355463f60f2","datavalue":{"value":{"entity-type":"item","numeric-id":1297478,"id":"Q1297478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"708eb2d922dcffeed6d04cb685e41131c1c239e6","datavalue":{"value":{"amount":"+0.8912688493728638","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":"Q2276970$4895E710-2508-4305-851B-E22A4B218732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"564b784b68d0f253b8d3c21b387e2ae6461dab3e","datavalue":{"value":{"entity-type":"item","numeric-id":3405294,"id":"Q3405294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eab111e7039a09fae46004387fc13b75588ef41","datavalue":{"value":{"amount":"+0.8584223985671997","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":"Q2276970$290873E0-357B-4A4B-9666-E891940DC19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9e6aefbe6f291dc6a80a3f0445fd793ba8e9920","datavalue":{"value":{"entity-type":"item","numeric-id":5298051,"id":"Q5298051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0a3b2f41cfdd06eddc38b44d7bae8865f3d97b4","datavalue":{"value":{"amount":"+0.854295015335083","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":"Q2276970$ED2DA16E-A6CD-4E9D-BEB4-DD612B2CBE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0211b0d8fbf73de110df7a2477208d44f57974b4","datavalue":{"value":{"entity-type":"item","numeric-id":5284654,"id":"Q5284654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d72b490b0258db814d7ffbb6a2a283eeeecec89","datavalue":{"value":{"amount":"+0.8466099500656128","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":"Q2276970$CCB786EB-95D1-4107-AA52-9DE15A8E7DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbc6f66b496b92c2fcdb6a68cdd1d8c7f8a8e1bc","datavalue":{"value":{"entity-type":"item","numeric-id":2778648,"id":"Q2778648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d72b490b0258db814d7ffbb6a2a283eeeecec89","datavalue":{"value":{"amount":"+0.8466099500656128","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":"Q2276970$57339657-9909-4CB0-9A67-335F7926E933","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2276970","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2276970"}}}}}