{"entities":{"Q1297478":{"pageid":1308228,"ns":120,"title":"Item:Q1297478","lastrevid":70091823,"modified":"2026-04-13T12:23:13Z","type":"item","id":"Q1297478","labels":{"en":{"language":"en","value":"The maximum genus of graphs with diameter three"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1321843"}},"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":"Q1297478$5B7636D2-7A52-4C85-9C5F-209C7880BE7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb28c6b3ef2f6aade35c35024c870cfde3fb23a6","datavalue":{"value":{"text":"The maximum genus of graphs with diameter three","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1297478$9033B465-BAC4-4508-87D0-DAF0480C9409","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75dad29ce4fc60940c878a98a5cb2d62a46818c4","datavalue":{"value":"0939.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297478$25EB6629-3A38-4429-9A40-36488A76C74A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36405afc96ef642960613fb195db22652889742a","datavalue":{"value":"10.1016/S0012-365X(98)00037-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297478$16B8E4FF-535B-4E7E-B651-4067CFBE36D1","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":"Q1297478$46F45291-A768-44E6-9946-A33C313EDC63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6da5897752baf69b99419d77cbb1993c9a95d125","datavalue":{"value":{"time":"+1999-08-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1297478$1DC2B1D2-5994-4B8F-A485-4295B01F134C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6870daef28e2a26fdd6aecd490a02dca8b0c2dcf","datavalue":{"value":"The maximum genus \\(\\gamma_M(G)\\) of the graph \\(G\\) is the largest integer \\(g\\) such that \\(G\\) has a cellular embedding in the orientable surface of genus \\(g\\). It follows from the Euler-Poincar\u00e9 equation that \\(\\gamma_M(G)\\leq \\lfloor\\beta(G)/2\\rfloor\\) where \\(\\beta(G)\\) is the Betti number, or cycle rank, of \\(G\\), and the graph \\(G\\) is said to be up-embeddable if equality holds. The authors show that if \\(G\\) is a simple graph with diameter three then \\(G\\) is up-embeddable unless \\(G\\) belongs to one of two well-understood families of graphs whose maximum genus equals \\((\\beta(G)- 2)/2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297478$F0AEC5BA-37C9-45B5-AAEE-AC9B56EBC94F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4a55663aec12fd5dc29d6a06eb35cad7c86131b6","datavalue":{"value":{"entity-type":"item","numeric-id":594869,"id":"Q594869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297478$51A9D3F2-BD8D-4C86-B45A-24BE14805568","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297478$C6836D0C-98EC-489F-B1B1-160E3209B1A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f386f87296b4a9240b2553a9940918359394f111","datavalue":{"value":"1321843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297478$59964C3A-B993-44FD-949D-9024E97F3787","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1952fa6f8fd294540e0749b8ed3acc4369fe3f98","datavalue":{"value":"maximum genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297478$1F86A5FF-0FF7-4382-8550-3EB736AFB73B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7937679f47918ab83d52a8528bf930a5457ef950","datavalue":{"value":"cellular embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297478$EA10F96E-1BD0-4D04-A3B6-69E6B32882FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f39d7fc3fc364a43a70204f0de54dd2c811a56b","datavalue":{"value":"surface","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297478$95E07B35-B993-4673-8897-5C0B1A5449E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9492f7c0d20d7f4a64d59ac61f24980e45b73097","datavalue":{"value":"Betti number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297478$4AAB47A4-4DF8-4B65-9162-6C84A4D06D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fc52ea41b1d48b106ba11872afa9c0944737828","datavalue":{"value":"cycle rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297478$4D589E05-4F1D-4AE2-B4D1-FFCCBF7DE321","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84cca98d1d16df09502d2daf4290147cbb7e1e1d","datavalue":{"value":{"entity-type":"item","numeric-id":1708382,"id":"Q1708382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297478$F31D7BB2-C5B5-4CB3-B2BD-8B53BD45E422","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":"Q1297478$4F3E7E3D-C06A-4460-974F-40CF2C6AC63A","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":"Q1297478$91988CD8-BE0A-4EEC-9F79-E0D09CB1DB38","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d000caee97d8815122a05879de51edee7bafff09","datavalue":{"value":{"entity-type":"item","numeric-id":3899969,"id":"Q3899969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297478$88A2528C-A4D8-4270-9748-E0AD9B11B4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff42569f39f4c92542d82e7c6a1d2d193f358711","datavalue":{"value":{"entity-type":"item","numeric-id":1910565,"id":"Q1910565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297478$0BC1E516-869F-4AF6-AFBF-3C58FCB72AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330b524ace74b37a3a6206b6d321ceefe731c106","datavalue":{"value":{"entity-type":"item","numeric-id":1923508,"id":"Q1923508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297478$6BFF54B9-010C-4DAA-A74F-DDCA2FB0D70E","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":"Q1297478$D93CF193-8BBA-4EDB-A073-BA0664895159","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":"Q1297478$BAACA43D-B6E0-4385-9167-E14CEC76A5AC","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":"Q1297478$63FE8549-E87C-4F26-9160-C0DCE441EBDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47a94f18611829dcc63fd7a37ca7a14ffbea0013","datavalue":{"value":{"entity-type":"item","numeric-id":2276970,"id":"Q2276970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297478$83CABE4F-D8BE-4559-AFC8-63C60B011C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b42f7a383228ffac2c391b9f0dd27ad17bf285b6","datavalue":{"value":{"entity-type":"item","numeric-id":4192084,"id":"Q4192084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297478$EAF8B1B8-4E2E-4A90-A35A-B5855976B066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70d2ca6411ad22acea746c9191898633b4ddd646","datavalue":{"value":{"entity-type":"item","numeric-id":1193548,"id":"Q1193548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297478$161693E7-5E2A-480E-98E9-46310322AFF0","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":"Q1297478$7B75EC7E-D6FD-4246-87BD-F6BE11D9FB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46da3dbb27a075320ffb498cae0601b2744ab923","datavalue":{"value":{"entity-type":"item","numeric-id":4041600,"id":"Q4041600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297478$3120888D-CF52-4F04-BA3C-F01541A1EC26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6c7732548665d74198912f139b73d4d5b3e15da","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(98)00037-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1297478$9612CDA1-3906-4C43-8E22-530CEE56260D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c784c16aec1d973dce5b77b5ed69819daae8c3a","datavalue":{"value":"W2015617500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297478$1B2446EE-5A90-4C5C-8CF1-07F48BBAA3DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49f6aa4ce26c3173ec76b419779bebfb8c612959","datavalue":{"value":{"entity-type":"item","numeric-id":2276970,"id":"Q2276970"},"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":"Q1297478$00763A12-EAB1-45A2-B934-2F2961C2481F","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":"33fa1f4765fd97b1a0871c023b5cfa4f5ddecf41","datavalue":{"value":{"amount":"+0.8865432739257812","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":"Q1297478$F599859E-A17C-4BA1-8630-C2981E4AF27E","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":"dd62bb3f1654e08a675a4dc0c8de25b6d8eb7700","datavalue":{"value":{"amount":"+0.8494061231613159","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":"Q1297478$A9AF37EB-113F-4DA8-9776-ABBA9F5C6B0C","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":"31e6eb1175501a80254a44f8c6449367d196471c","datavalue":{"value":{"amount":"+0.8490466475486755","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":"Q1297478$7200D2D1-C557-49FE-85C8-B7CAE6D601F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The maximum genus of graphs with diameter three","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_maximum_genus_of_graphs_with_diameter_three"}}}}}