{"entities":{"Q1193709":{"pageid":1204458,"ns":120,"title":"Item:Q1193709","lastrevid":66336126,"modified":"2026-04-12T09:24:30Z","type":"item","id":"Q1193709","labels":{"en":{"language":"en","value":"Graphs of maximum diameter"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 65058"}},"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":"Q1193709$EE3D8722-0DAB-44FD-BBF1-D3DBBE655251","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"118dfdb17ea87faf3442eb5b27a03ad24e1c7926","datavalue":{"value":{"text":"Graphs of maximum diameter","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1193709$D24B7EDA-7BC0-4B09-8608-85639A467288","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be697c27443f55d84cc4a996f50401c43a846953","datavalue":{"value":"0755.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193709$0B49984F-8985-435E-99A8-61F937AC0D45","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ef8cbc0e97f58fe03aaecadad0f6115f1008b59","datavalue":{"value":"10.1016/0012-365X(92)90047-J","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193709$0824A6C8-48B8-4A23-A0F1-7E09E3D9569E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"007bb085ac815d58514250ac4d95138fe5ba2d31","datavalue":{"value":{"entity-type":"item","numeric-id":232403,"id":"Q232403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193709$0FC45CBC-6C21-4737-8EE3-360B10E1AB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e620da4866036e8f0d7f7254068b12c32cb4afa0","datavalue":{"value":{"entity-type":"item","numeric-id":328466,"id":"Q328466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193709$6FDBEABE-982E-4A38-BE30-5F7FB1D32D51","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":"Q1193709$6C619F27-8477-4EB9-84D5-57A7AEF6F4D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1193709$5560F3F1-25E0-4C0F-9571-5B2CF823E42F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3ddd68bc4400d800b4beac0f9ac2c45ac0fe9310","datavalue":{"value":"A \\(K\\)-restrained graph is a simple connected graph of minimum degree at least \\(K\\). This includes all \\(K\\)-connected, all \\(K\\)-edge-connected and all connected \\(K\\)-regular graphs. This paper derives first tight upper bounds on the diameter of graphs within each of these families for fixed number of nodes (order) and secondly tight upper bounds on the number of edges (size) in \\(K\\)-restrained graphs with given order and diameter. This leads to the determination of the maximum diameter of \\(K\\)-restrained graphs with given order and size.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193709$372CA531-7BFA-4400-9386-44A8BDB320E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193709$E25197D8-5AF6-4215-904A-CCFF2E62E081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193709$3B81DC6A-C946-491E-9358-13DAF72B1DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193709$5F0773C0-0506-40B9-9641-80D3F5C8E10E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"620b733e691ba418f5c7f387e7e09a4bca45ec38","datavalue":{"value":"65058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193709$C290E361-1F21-4232-903E-114B59D0C1C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e52d2a0535cd7a532d1c8b4725c6157993eb017b","datavalue":{"value":"graph diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193709$FF1E53FC-8BDF-428F-B7B3-C1C2BD160929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"900be463270b47984e752572890f2316e9fe93e9","datavalue":{"value":"\\(K\\)-restrained graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193709$2B25C3EE-E3CC-4DC7-B09C-17DAB35FF17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eab24376cd146736cc0572e03b911cbaf11e4752","datavalue":{"value":"\\(K\\)-connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193709$4A766E7D-B845-42F7-A0A4-6C079E67E00F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46070f22b135cbde52406ac8e525a3e008407d77","datavalue":{"value":"\\(K\\)-edge- connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193709$5C898CF6-D876-4CE6-8877-4FC85DA3A744","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5e09f3da1a7483864918926ab5885138a8f45aaa","datavalue":{"value":{"entity-type":"item","numeric-id":166210,"id":"Q166210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193709$5A802DDD-2DC1-4C9E-A1FA-9EF2504B0B6F","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":"Q1193709$D69ABBD2-CAA3-4295-9292-764B1AA84239","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"03fb1ed083070023f81d8213fa1da81c1a74b4c1","datavalue":{"value":{"entity-type":"item","numeric-id":3039386,"id":"Q3039386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193709$7DECEF0C-803F-4681-B992-1DEAC65BBC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193709$5B610B92-F672-4044-85DF-E3281B8C0809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a500efa1dd9e80894700979f5822a697e0a5a520","datavalue":{"value":{"entity-type":"item","numeric-id":3781782,"id":"Q3781782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193709$D86D84B8-29A2-4E55-8D22-965FE5516807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6262194bb7e89f97898252878a81cb9a093b5b5e","datavalue":{"value":{"entity-type":"item","numeric-id":3773907,"id":"Q3773907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193709$D56C18A8-75A9-4A76-9AF4-AC6DB37A5920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f556f90dc8ebe1af35cbe8d6eb02ead3945f446","datavalue":{"value":{"entity-type":"item","numeric-id":3824439,"id":"Q3824439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193709$2EE92111-7FE9-4F82-898E-38D9C657929E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"450dfd4c054b3a996c4e1027a23b7648721d4db1","datavalue":{"value":{"entity-type":"item","numeric-id":3824441,"id":"Q3824441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193709$3657FC3E-CC0C-438F-AB90-98CC88E524CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1325411ec512c53d4e2754afa74914e5428c7876","datavalue":{"value":{"entity-type":"item","numeric-id":3292139,"id":"Q3292139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193709$1E3F2959-C4B3-4DBD-8FAA-990C416EEDF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6baec46ea7a7f97c5e0dfc3ae1985ee3aaeb4b","datavalue":{"value":{"entity-type":"item","numeric-id":2396003,"id":"Q2396003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193709$1A27C061-DCCC-4954-9F2A-27D51CDC5930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3924b490abf72c6e931a32676d0f4afbf9e7e515","datavalue":{"value":{"entity-type":"item","numeric-id":5563931,"id":"Q5563931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193709$4A4C8D54-A3FB-4CB2-BB9D-0C03EB74B3F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39222616616e56ed81b5c03dfc525dc8c07512bf","datavalue":{"value":"https://doi.org/10.1016/0012-365x(92)90047-j","type":"string"},"datatype":"url"},"type":"statement","id":"Q1193709$1DDD719D-6D0F-4375-9DC2-B77A85826A9B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5ab64acdf7d94f98c6df93cccd7f61dd20bd84e","datavalue":{"value":"W2081475880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193709$470F6B07-D589-4793-8BD3-877DF95E8192","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a0bf37b6a1d88915929f9e602b4e6540011acb5","datavalue":{"value":{"entity-type":"item","numeric-id":1336711,"id":"Q1336711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a736e3de5bdd697f7f5d793b8a9e79b53fdad193","datavalue":{"value":{"amount":"+0.7888680100440979","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":"Q1193709$B0EE8648-FA0E-457E-A27E-6CB89EBBAC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29448f47a4f956ea87ce884a16bf8330eb2e1790","datavalue":{"value":{"entity-type":"item","numeric-id":4868954,"id":"Q4868954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7d6a799a93003b529655b8b6ad8344b07c29ff7","datavalue":{"value":{"amount":"+0.7872121334075928","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":"Q1193709$A7D99884-9AE4-4B89-AA5D-F5F3F7B8E9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a732b47bf2d3833e543fe02ac07782eaf0fe5f6","datavalue":{"value":{"entity-type":"item","numeric-id":1292850,"id":"Q1292850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"411faed2b77fb68002c2ca25ed08fe99f78c2b10","datavalue":{"value":{"amount":"+0.783784806728363","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":"Q1193709$98D7A2F3-F976-4799-B1E9-D6473A3D975C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdfdfa71bad3fa154114f6334d8e4518ea741556","datavalue":{"value":{"entity-type":"item","numeric-id":3024734,"id":"Q3024734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64ec6a73566a3f8cece67120a4eaaa6b7e52a39d","datavalue":{"value":{"amount":"+0.7819773554801941","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":"Q1193709$B92F4E66-15ED-4B55-B5AD-4875BEBABA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d71237e7d626a29de0f6213dfcddcf9aba0cb113","datavalue":{"value":{"entity-type":"item","numeric-id":384864,"id":"Q384864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64ec6a73566a3f8cece67120a4eaaa6b7e52a39d","datavalue":{"value":{"amount":"+0.7819773554801941","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":"Q1193709$D6FBF5AE-8A5A-4939-9D21-A57FE2C996F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graphs of maximum diameter","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graphs_of_maximum_diameter"}}}}}