{"entities":{"Q1759397":{"pageid":1770139,"ns":120,"title":"Item:Q1759397","lastrevid":73851267,"modified":"2026-04-14T17:29:35Z","type":"item","id":"Q1759397","labels":{"en":{"language":"en","value":"Constructing goal-minimally \\(k\\)-diametric graphs by lifts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6108947"}},"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":"Q1759397$649BA413-2C03-4995-B646-10D5D759FE89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4efbca60b8ac918419a66142aefe43b8a2f44ab","datavalue":{"value":{"text":"Constructing goal-minimally \\(k\\)-diametric graphs by lifts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1759397$4910D0CB-0823-4A24-B2BB-6D066CC2F2A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43ce8156d5b6bf225e1469957d8f48e329dbe071","datavalue":{"value":"1254.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759397$2CEFDED1-FA9F-44D9-9EAF-4601DF45B7F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cab9031a0e8828313da133ed853f303208a24e4","datavalue":{"value":{"entity-type":"item","numeric-id":423948,"id":"Q423948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759397$ED48DE3E-31AC-4666-8F9E-2184ABFE947D","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":"Q1759397$E8239DC8-D0C5-43F6-AE0F-10EFA8DD5620","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5cb1220cb4e1c4c12c8a88a3866d2c74b4982dfc","datavalue":{"value":{"time":"+2012-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1759397$F7BA6562-777F-46E0-A9B8-AEA5717B80EE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f5ebb9ea434f070e854a9fc26e0dca4b894d1a3d","datavalue":{"value":"A graph \\(G\\) is goal-minimal of diameter \\(k\\) (\\(k\\)-GMD) if the diameter of \\(G\\) is equal to \\(k\\) and for every edge \\(uv\\in E(G)\\) the inequality \\(d_{G-uv}(x,y)>k\\) holds if and only if \\(\\{\\;u,v\\}=\\{x,y\\}\\). This paper shows how to obtain some known infinite families of 1-GMD, 2-GMD and 4-GMD graphs from lifts and presents a first infinite family of 5-GMD graphs. It also gives several examples of \\(k\\)-GMD for \\(k \\leq 10\\), \\(k=13\\) and \\(k=14\\) constructed by lifts. Some more GMD graphs are discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759397$BDEA5032-6598-4578-8695-8A335AF70631","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759397$7ADB19B9-7AFB-4731-8D4E-E54349B0D25D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759397$B6CCE5FF-1194-4F22-86A0-948ABFA6EC38","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a213c38e87c8a5863e8cfe2c7d1d7a5c577317f","datavalue":{"value":"6108947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759397$9017E1BF-636A-4002-A787-FA1DC19A59AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759397$3D0B1AB1-A9E9-4859-8246-C1D5B4791C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e6f55206e7ec51cacf16cdd54765731568fe609","datavalue":{"value":"goal minimal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759397$C4D777AD-0A89-48F5-B21B-6A0D351E5D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"230900bb47c70d4f1c98337bfd2102f2a0b873d8","datavalue":{"value":"lifts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759397$0A925F51-EAFC-4286-AD0F-694AF44FD760","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"50b85b042d89f3b80b39b5dac70a83fe0d98975c","datavalue":{"value":{"entity-type":"item","numeric-id":409388,"id":"Q409388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759397$3819A29F-9854-4D1E-B240-B6E51DC86273","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":"Q1759397$374839DB-0191-4BFE-80B6-D9E0C819C8A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3acb1fb9f798294ed614d7e40bca15dc4059526","datavalue":{"value":"https://doi.org/10.1016/j.disc.2012.08.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q1759397$D67C349F-B706-43B3-8334-04FCB9F42D13","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8c0f0c06212589b65eacf9de0f283a079a584c0","datavalue":{"value":"W2001534896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759397$0435EA50-62A9-4765-A47F-2DD1EF5C88CF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88ce365857a0ea97345d8c7329d9cf6e86354935","datavalue":{"value":{"entity-type":"item","numeric-id":4286067,"id":"Q4286067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759397$90FA2D40-778F-43F4-A624-C22B83DDDAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4b77768ddbe51c462963753642fe3f654670b46","datavalue":{"value":{"entity-type":"item","numeric-id":1379133,"id":"Q1379133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759397$A1993D36-82AC-4EE5-989A-C3EB62DD3A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"812e529c70f52c3cf1a7cc80fe1d6bcaad05213e","datavalue":{"value":{"entity-type":"item","numeric-id":1132894,"id":"Q1132894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759397$55FFC5A5-E82A-4EBB-9EA1-7E94B2B991B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759397$5B55D1D3-BE23-43F1-8169-88DD41DF7CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302ecaca4633545e4dd00468fcf4fe1ffe33c432","datavalue":{"value":{"entity-type":"item","numeric-id":1883685,"id":"Q1883685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759397$1C60426F-30DA-4FCF-ABDC-FC4402E6021E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79ea1a04bb6217c38dcb9e038ffe038761637779","datavalue":{"value":{"entity-type":"item","numeric-id":1096642,"id":"Q1096642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759397$5E906165-DB2C-4E30-95DA-FAC5E09284E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d7b4461757b19069332e8842ef4332a7eb2fd6b","datavalue":{"value":{"entity-type":"item","numeric-id":4068755,"id":"Q4068755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759397$01BC5063-9970-4A5A-B1E8-9AC58B50D26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9536cf3e818ea6aeef93b5789eeea18085382250","datavalue":{"value":{"entity-type":"item","numeric-id":5598925,"id":"Q5598925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759397$A4EC0BBC-99A5-47E6-A663-CA3F0EA04156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc0719c5943c5db283867f82c2c49e44591b7c4","datavalue":{"value":{"entity-type":"item","numeric-id":5577692,"id":"Q5577692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759397$5B993A6F-E76C-485A-AC60-37527ED6110C","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":"Q1759397$B9837FA1-5191-42B0-8D69-A685281308C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3669463ea0ef2f5b213d1c2c073929b5e786bf2e","datavalue":{"value":{"entity-type":"item","numeric-id":3617680,"id":"Q3617680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759397$A1DCE47B-CD36-4B31-A516-6252A54ADFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbb6a691562bbade276023a3b8cd46ff298c8f52","datavalue":{"value":{"entity-type":"item","numeric-id":3946194,"id":"Q3946194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759397$80B99AED-236E-40E5-AB13-FEDEBF076D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e32c696259c851e6058ee04855e30a5563a9ab","datavalue":{"value":{"entity-type":"item","numeric-id":4748181,"id":"Q4748181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759397$598F68BE-A7B7-44AF-A8B3-C4B5612DBD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc905bed60faf3f1473d8eadce9f39bc9a623790","datavalue":{"value":{"entity-type":"item","numeric-id":2583309,"id":"Q2583309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759397$1CB0A415-F0B1-4C5F-9335-7DD53C91815A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d87b37181da92e149d22201b4ce14b1954cf2a","datavalue":{"value":{"entity-type":"item","numeric-id":4079637,"id":"Q4079637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759397$8D207839-8487-44D5-B426-AB48D758C3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"781e6a8f0eb198ef2c74ad68050d242a1c73c22f","datavalue":{"value":{"entity-type":"item","numeric-id":3517161,"id":"Q3517161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759397$0C7296DA-0BD2-4A7A-A472-9758ACC7F69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9219625581ba17a6f2990c61e627dd2075b1bca4","datavalue":{"value":{"entity-type":"item","numeric-id":1842560,"id":"Q1842560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759397$191198CC-DDD6-4E07-B010-A06903652BB9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e5e4ee614dff3a8bf1764f7d74f6abb8c93690b","datavalue":{"value":"10.1016/J.DISC.2012.08.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759397$660A48BF-796B-4F87-A8D8-765FAEE18365","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eac033bbc2ecbdd3e665dc1cd1cfb1f49e70e6b0","datavalue":{"value":{"entity-type":"item","numeric-id":3517161,"id":"Q3517161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"394c5b3090e2271a3b946f00decfa09f2f8c82fb","datavalue":{"value":{"amount":"+0.8427186608314514","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":"Q1759397$C65722D9-685F-4652-A39C-862D04D77BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b8f0f1def2468e99abcba95fe360e4c2a9ddb3d","datavalue":{"value":{"entity-type":"item","numeric-id":2446346,"id":"Q2446346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2b34cf8c1a1ba0a6dd59f7f92704ac5425fb63c","datavalue":{"value":{"amount":"+0.7525221705436707","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":"Q1759397$EBE44356-B35B-47ED-9901-E839ED662F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cccbd0abdf3594bfa133063ca78b8dca440b7c92","datavalue":{"value":{"entity-type":"item","numeric-id":3617680,"id":"Q3617680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77aed2948c872cbe15d828d170e851dfe83b93a1","datavalue":{"value":{"amount":"+0.7291524410247803","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":"Q1759397$26434130-9663-4003-958B-530EC91D182F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebc44a72f7cddc5b226517439e9e49dbe4b41ba3","datavalue":{"value":{"entity-type":"item","numeric-id":3165676,"id":"Q3165676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1acd3d225bcfa5c80ee060e0c91fa40483cfd9f","datavalue":{"value":{"amount":"+0.7277150750160217","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":"Q1759397$6D462776-4E03-437F-A234-E0FAD85DFFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1be02187ed7342a1274459e1bcee7ec42dda854c","datavalue":{"value":{"entity-type":"item","numeric-id":4262230,"id":"Q4262230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"015868f1b45f64b2da0231ab045ecab1799ae5e1","datavalue":{"value":{"amount":"+0.7274547815322876","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":"Q1759397$5329993F-C04E-46C1-AF9A-F5AD7C161B11","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constructing goal-minimally \\(k\\)-diametric graphs by lifts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constructing_goal-minimally_%5C(k%5C)-diametric_graphs_by_lifts"}}}}}