{"entities":{"Q1771535":{"pageid":1782277,"ns":120,"title":"Item:Q1771535","lastrevid":72921057,"modified":"2026-04-14T08:46:42Z","type":"item","id":"Q1771535","labels":{"en":{"language":"en","value":"On generalized \\(k\\)-diameter of \\(k\\)-regular \\(k\\)-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2158130"}},"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":"Q1771535$4C18C7C7-BA31-48ED-8594-994B5AF194F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"860a3d7de6ad8f8b886d5c77a6a59323a70a7f11","datavalue":{"value":{"text":"On generalized \\(k\\)-diameter of \\(k\\)-regular \\(k\\)-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1771535$910C72CE-39AC-439E-AE5D-0A29A9B54768","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a1226b9534529f054197f5c6c1b1b15f5826a3b","datavalue":{"value":"1061.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1771535$8B09F5DD-5715-4567-8305-E92E9514BE58","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fc770cd89d4fae0e8d7b267c7a43d9a33ef28782","datavalue":{"value":{"entity-type":"item","numeric-id":168175,"id":"Q168175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771535$FB40C6F0-F002-4C39-B5F9-485E1B476FDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aff1fb4b2e1047630f33c57fd1e971f7aa7a6af5","datavalue":{"value":{"time":"+2005-04-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1771535$1CA4A4FA-A58E-48EE-A11C-04926E66111D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2d443ea6c6d796eaaa4ba94009b83a3cd4322870","datavalue":{"value":"The authors show that every \\(k\\)-regular \\(k\\)-connected graph on \\(n\\) vertices has the generalized \\(k\\)-diameter at most \\(n/2\\), and the upper bound is tight for certain values of \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1771535$8970C1B0-D763-40A9-977B-F58D1B2DFA32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1771535$49B987D6-DF1B-4522-B52D-6CC705F71A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1771535$A24CE0C8-632B-4327-8871-422BBF9A5BDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de6f01bebf07048ce9f2fe50897a1ffcd2b340ff","datavalue":{"value":"2158130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1771535$D6EB5E3B-0618-46C1-9C7E-E74D95CD7378","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37e004b8d6ff0f56afadc4215325ad6963c61b85","datavalue":{"value":"generalized diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1771535$7E018625-16F8-400F-BC37-4C6CFFFA89ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6380b9bbf6d269551b9f2bd8d7f8a12d34f6e415","datavalue":{"value":{"entity-type":"item","numeric-id":1928145,"id":"Q1928145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771535$B9FEE5CB-827F-4ECD-9E2F-24CC3222D5E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"799e3f0cea78272632379dee07158b1f380440e7","datavalue":{"value":{"entity-type":"item","numeric-id":709176,"id":"Q709176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771535$4CE4B07A-CDE0-466A-AD3D-6ADD7FE339BC","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":"Q1771535$CBFC4304-6EE7-420A-A3B7-D8FF3EC0C0D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08a2dd4cb499ac099221d3dcc74b8fc7358fe222","datavalue":{"value":"https://doi.org/10.11650/twjm/1500407715","type":"string"},"datatype":"url"},"type":"statement","id":"Q1771535$59FEC04A-8409-4A43-A872-115953D4032B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a65e9390e7d8ba6f3b9a6f67e08fba51f6dabc4","datavalue":{"value":"W1514876895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1771535$B78DE669-BA2D-4770-95D7-3561F7F7F146","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"727b18f0139e2a0501ec9156ed02f9a8f903df14","datavalue":{"value":"10.11650/TWJM/1500407715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1771535$622717FF-2B87-4155-AEC3-B58A18FAAF8C","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":"4b1483f17df576a70d986e2ae12d317252c1f47d","datavalue":{"value":{"amount":"+0.98145425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1771535$947775C9-2134-49FD-A9B4-8A4A8A7D15AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9df195e7d9a1ff74391e41f64bdf630a81dc7db6","datavalue":{"value":{"entity-type":"item","numeric-id":5952862,"id":"Q5952862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cc640eacf671fe308c1a4df336a4cf4ee3fa85a","datavalue":{"value":{"amount":"+0.95477855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1771535$3A4669B3-E6B9-47DD-BA0A-2D2136295E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cad4a64eec30e9aa819be40615ec30ac573d07d","datavalue":{"value":{"entity-type":"item","numeric-id":941359,"id":"Q941359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b61dd431cebaff78aff8e3a610ead2cf01076c11","datavalue":{"value":{"amount":"+0.94619405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1771535$69F7D572-A1A1-46B2-AE32-DF953AB6541E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeae7a6af79d52711046b659dc5a5d137df19a98","datavalue":{"value":{"entity-type":"item","numeric-id":2581434,"id":"Q2581434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a2bbd7bf7e4b96588aa95b409a562fbfdc54cfd","datavalue":{"value":{"amount":"+0.91916215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1771535$1825D40F-B964-4636-9E95-26590A88308E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca186d32deb254c266709514b4331715f651e368","datavalue":{"value":{"entity-type":"item","numeric-id":2151185,"id":"Q2151185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76d451d115a8fa5595d79af60cc61cb8384bb819","datavalue":{"value":{"amount":"+0.9174787","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1771535$FBC16B8E-59D5-4EE7-924A-BA747DCE7420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eec7fce44b11fccd4b498c0bcb9ab7e6859c8e5","datavalue":{"value":{"entity-type":"item","numeric-id":1977440,"id":"Q1977440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25c5f8ef4d1b6411a9090a74131e9781b3a54489","datavalue":{"value":{"amount":"+0.9132151","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1771535$D757D200-417F-433D-BB7F-426F1754EE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15dac993313140cf45b911aea76b58ac6379d866","datavalue":{"value":{"entity-type":"item","numeric-id":1340245,"id":"Q1340245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d960ebb631299023ef78f98dc3b2cee317dbd5d","datavalue":{"value":{"amount":"+0.9118553","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1771535$9B31E31B-8982-4A2D-8156-9FCEC1AB516D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df45c23bedeeb358771870ac480475203f1e7e5e","datavalue":{"value":{"entity-type":"item","numeric-id":1180676,"id":"Q1180676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57b62d44a0daa18e82d2fdbb9816635bbf7d5c9f","datavalue":{"value":{"amount":"+0.9118098","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1771535$04B72BBF-D32C-47A7-98F6-1C9818FBF9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"997507f7dccb0bbac9f7947bc4fd7a90fd691200","datavalue":{"value":{"entity-type":"item","numeric-id":1333236,"id":"Q1333236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ffeae32ce6d964b4ba4eb709094dae5107c9f6a","datavalue":{"value":{"amount":"+0.9086941","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1771535$2EE49927-5B32-4DD5-80BE-75AD36BA66E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf17d4eb076272ceb97cf00f636996c75a288637","datavalue":{"value":{"entity-type":"item","numeric-id":3033789,"id":"Q3033789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6533aebdb87cd5ef32f9cb6a3c47156c18cefb3d","datavalue":{"value":{"amount":"+0.9085972","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1771535$97FCF265-663B-45AF-A4B9-71BF28592882","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On generalized \\(k\\)-diameter of \\(k\\)-regular \\(k\\)-connected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_generalized_%5C(k%5C)-diameter_of_%5C(k%5C)-regular_%5C(k%5C)-connected_graphs"}}}}}