{"entities":{"Q1288475":{"pageid":1299225,"ns":120,"title":"Item:Q1288475","lastrevid":68379282,"modified":"2026-04-12T23:18:54Z","type":"item","id":"Q1288475","labels":{"en":{"language":"en","value":"Generalized diameters and Rabin numbers of networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1286670"}},"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":"Q1288475$7520A040-E6D2-4EE0-BBC4-AB2E3E53A28E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"431567bb0eeffbdfc4e2c67074ede2b7c59a3b13","datavalue":{"value":{"text":"Generalized diameters and Rabin numbers of networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1288475$41A0E8B5-E7A7-4FC9-B675-AA402112CAF3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf0e7278e2381c8b84971295dc45145c7d09b65c","datavalue":{"value":"0924.90128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288475$8837FE4E-C563-4246-8A79-0E1615CBDA38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8d91edc456b91967562444c1e05aa8a7431d643","datavalue":{"value":"10.1023/A:1009728720073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288475$7BADE025-DE4B-4088-9A9B-DE4485DD558E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53b4eeaa08eda6ce1321b740e321ec7338a2ebb8","datavalue":{"value":{"entity-type":"item","numeric-id":1288474,"id":"Q1288474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288475$4BE3D0EC-E9B4-4DD0-AA4D-8223A9A4AD41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b01296838df87730769f910acaeeb4756766580","datavalue":{"value":{"entity-type":"item","numeric-id":400523,"id":"Q400523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288475$36CBA52E-E9A4-4EB3-A37D-1AA4DAD44F09","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288475$A3566896-4B1B-41CB-B811-40FD70E967E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"991e475abd37be734cb0d7a05f99118046b2fc75","datavalue":{"value":{"time":"+1999-07-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":"Q1288475$12DE0CFA-C46D-41F4-838B-AF5EC11BD0F5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6fcb07c3fbf5cd623b2624012fc8cb53a863d5f0","datavalue":{"value":"In a graph the (unweighted) distance between two vertices \\(x\\) and \\(y\\) is defined to be the minimum number of edges of a path from \\(x\\) to \\(y\\). Concerning reliability and efficiency of a graph (seen as a network) simultaneously, it makes sense to look for disjoint paths between \\(x\\) and \\(y\\) which are all not too long. Parameters ``\\(w\\)-wide diameters \\((G)\\)'', ``\\((w-1)\\)-fault diameters \\((G)\\)'', ``\\(w\\)-Rabin numbers \\((G)\\)'', and ``strong \\(w\\)-Rabin numbers \\((G)\\)'' have been defined to measure such mixed properties of a network via worst case tuples of vertices in \\(G\\). In the paper the exact values for these parameters are proved for several classes of relevant graphs: circulant networks, \\(d\\)-ary cube networks, generalized hypercube networks, folded hypercube networks, and WK-recursive networks. It turns out that in almost all classes the parameters are almost independent of the value of \\(w\\). (The only exception is for WK-recursive networks and \\(w=1\\) versus \\(w>1\\).) Results for average case tuples of vertices are not proved. Probably they are much harder to achieve.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288475$E99BD2BB-9DA5-4677-A9AD-9C0A47F87E1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288475$61A9D305-7FE3-44B6-87C4-17E6C14362AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cb186f7c907ca60893d849df7e69a98dd343f1b","datavalue":{"value":"90B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288475$84B69163-F544-47EE-95B1-26DE2B534643","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99333697cda8616634ec305c1c7ef5fbc1d27c77","datavalue":{"value":"1286670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288475$840A3263-0E49-468A-AACC-5F0014B51CDE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"319db38694f27445e1d0dd786a8a81c3818919b2","datavalue":{"value":"diameter of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288475$B3F27468-2748-44DB-A086-84C7378432C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288475$C04858E7-FA7F-43CE-8D89-6318CF9AD2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"580526a06b59928622792f90dcbaff2ed9d70bfe","datavalue":{"value":"short disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288475$14605542-D23E-431D-8969-17ABF6EF52D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"098951b2ebea87f32a77fcfc4b53b2f2757f0a83","datavalue":{"value":"Rabin number of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288475$E4C6217C-C394-4807-ABCF-ED151522B24D","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":"Q1288475$8AD1724F-B10F-47D1-BA5B-C72E4482B8A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d74acd4569287fceedcb40cb344a0b56d3480654","datavalue":{"value":{"entity-type":"item","numeric-id":4363414,"id":"Q4363414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34f23a80b7c005a5c38f3eca270dce780cfe9339","datavalue":{"value":{"amount":"+0.8435673713684082","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":"Q1288475$D2382920-30D7-4E44-B42C-5C7D0167D5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eab858693ea0dc4063da650f7d25538e41694554","datavalue":{"value":{"entity-type":"item","numeric-id":1297411,"id":"Q1297411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e47785d1b30dcfa3716d0328d6a6f0ff59bcb034","datavalue":{"value":{"amount":"+0.8159390687942505","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":"Q1288475$315CC9AB-87EE-49A7-83BD-D3431F570C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a42a0b804697f6b675cecb0cf006cf23af8fb8d8","datavalue":{"value":{"entity-type":"item","numeric-id":2843821,"id":"Q2843821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da2e08389dd684131364ddc002c7ce87039f1d73","datavalue":{"value":{"amount":"+0.7908932566642761","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":"Q1288475$EF3E2B84-F588-4517-9479-2EB87D85187C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13e9e159d902a0817689f079d02bd97d37e471f7","datavalue":{"value":{"entity-type":"item","numeric-id":3507647,"id":"Q3507647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"261f01c8983f01151e530476d2ef19a88dc790d7","datavalue":{"value":{"amount":"+0.7885053753852844","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":"Q1288475$0B0B8ECC-C22C-446E-BDC4-DC9E685E5F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f494868838763288fd1a070bab58412b5d02152","datavalue":{"value":{"entity-type":"item","numeric-id":2993810,"id":"Q2993810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bfc2d6a193f635afded06804544c30c037549f0","datavalue":{"value":{"amount":"+0.7880935072898865","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":"Q1288475$9EAED5C7-8925-4DD9-B2CA-130B5D9E0BEE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized diameters and Rabin numbers of networks","badges":[]}}}}}