{"entities":{"Q2470005":{"pageid":2480748,"ns":120,"title":"Item:Q2470005","lastrevid":74350143,"modified":"2026-04-14T19:40:53Z","type":"item","id":"Q2470005","labels":{"en":{"language":"en","value":"Bandwidth of the strong product of two connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5234631"}},"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":"Q2470005$435F26CC-7D1A-4FA7-8190-9483127B6B90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9feef7ffd8a8c6fd792caec3978348e7460a5597","datavalue":{"value":{"text":"Bandwidth of the strong product of two connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2470005$D2ECE528-810F-449B-9C7E-9F0763829B34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53352697b50b6851852a1220b2c927005f5a46a6","datavalue":{"value":"1144.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470005$EA740D5C-1A91-4CED-AEA6-BCD6A5B67288","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e4e76125fb58c9649ed5f37f7f4dc5b1beac874","datavalue":{"value":{"entity-type":"item","numeric-id":932627,"id":"Q932627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470005$3E468EE0-FDAF-4CFB-93E0-B357D0BE74DE","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":"Q2470005$5E427220-7974-4F3C-9E26-B7CAC7F6FA1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4800927b07ccd6fb9363320f84dd69946198de8","datavalue":{"value":{"time":"+2008-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2470005$6EA7D155-4E39-48A2-B93B-30141FC0C1BA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e2a1e347eb718649e90351a07fc5759b47056709","datavalue":{"value":"The bandwidth \\(B(G)\\) of an undirected graph \\(G\\) is the minimum over all proper vertex-numberings of the graph of the maximum absolute number difference of endpoints of all edges. The strong product \\(G(Sp)H\\) of two graphs \\(G\\) and \\(H\\) is obtained on the product of their vertex sets by connecting those pairs that are pairwise connected or equal. The formula  \\[ B(G(Sp)H)=B(G)| V(H)| +B(H) \\]  is shown to hold under particular conditions, allowing to derive the bandwidth of strong products of powers of paths with complete bipartite graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470005$09D71AF3-18D0-49A9-8393-2998B7707B90","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":"Q2470005$EADD0364-8695-4AE9-94FE-B698BABF520A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470005$7AFD5CEF-93D2-4A8F-BBD9-C0289396FC09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"673003dd2b092889c4ab86a1db9052dc26d4d124","datavalue":{"value":"5234631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470005$F8668A46-E364-41F5-AE03-C46D5FAC6163","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470005$379426EE-A58E-4047-8592-321B34C73639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72494967642b9ea1b87091d53eb77ad552577f43","datavalue":{"value":"bandwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470005$8C82E127-7628-4D05-B47D-817B94441B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a31bab31ace781abe03a0ec8976d4f544b40f43","datavalue":{"value":"strong product","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470005$95BEE474-8A19-4E0E-B01B-7CD008F51BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470005$0D57160A-0DA5-4853-932C-DBA95713F9A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470005$F1779710-EDCF-456C-A38D-1FBF6696E121","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":"Q2470005$58089B72-A5FF-4B7C-9510-39139BDC5E5E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b68497008a32c3f30a6e1b2373faab2c58a5ada","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.03.074","type":"string"},"datatype":"url"},"type":"statement","id":"Q2470005$075206D8-6F3A-4A73-83F8-5DC7D1B02E50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5613f8d7a499d43fa3ec6d29b072d16551dd1b5","datavalue":{"value":"W1974304658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470005$BB916551-9434-4DB7-AA52-DF0F62476EE3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"468123f607fe9c0a7affbe6709664ebec53c9057","datavalue":{"value":{"entity-type":"item","numeric-id":3956994,"id":"Q3956994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470005$10BAC324-9E61-4352-9B22-6AD7E35D2D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41bdde81084cd9700a59661ba6faf6d727531300","datavalue":{"value":{"entity-type":"item","numeric-id":3803160,"id":"Q3803160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470005$6A4F773B-2417-40D2-9B9B-99DB54481A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93abefd43f60c4734d29bc653212ccc79b537d1c","datavalue":{"value":{"entity-type":"item","numeric-id":4165413,"id":"Q4165413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470005$CAD32BAB-6140-44B4-9761-259DA4A2A787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61ced77d0ab7c94e713742bc03608d394a8baa2d","datavalue":{"value":{"entity-type":"item","numeric-id":4018353,"id":"Q4018353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470005$4B1A5E45-7353-47A3-9164-7138A3DB58D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1c1de2caa49c84405f04f5175bbe6af5d51895","datavalue":{"value":{"entity-type":"item","numeric-id":1613500,"id":"Q1613500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470005$9BAF4B95-2285-4767-86B0-F00F8D07867A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f68a8f205e4c4dcd1ee2100e59decd7cef9ff3","datavalue":{"value":{"entity-type":"item","numeric-id":3838190,"id":"Q3838190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470005$7EE8600F-82A5-4566-9A22-D661D021324D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a7989aef3f7dfce623cf6eba6078abc8e28e0fd","datavalue":{"value":{"entity-type":"item","numeric-id":4248532,"id":"Q4248532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470005$531B7C35-F2C1-4A3B-9543-9502DB81FA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f4aba8e0ee3a2966b3de817d74f8875ab291ae","datavalue":{"value":{"entity-type":"item","numeric-id":1223124,"id":"Q1223124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470005$22F19F2D-45E9-4FB9-83E7-ABE8084DF1DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13da048a9d4c67660aa5e15294d3a5c9214929f0","datavalue":{"value":{"entity-type":"item","numeric-id":1896357,"id":"Q1896357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470005$7292B869-6523-495C-BE4F-C6E67AB0BDE5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1a48795a59c96fcd6a28b00896cf2b5b9e8d526","datavalue":{"value":"10.1016/J.DISC.2007.03.074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470005$38648372-F33A-45D5-A639-8FAC1F4B52F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f4c0ea4a053484a31096508a350827a033f8327","datavalue":{"value":{"entity-type":"item","numeric-id":3838190,"id":"Q3838190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e5584c2fa1ad011c28d88e492be60bf557d0a44","datavalue":{"value":{"amount":"+0.8912938237190247","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":"Q2470005$872EEA53-743E-474D-9DB0-C399BE765E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a0929dec05907b1293e289154fdbdad4811227f","datavalue":{"value":{"entity-type":"item","numeric-id":4018353,"id":"Q4018353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aafd0238225a74f8df587fe44384f105a027b3f5","datavalue":{"value":{"amount":"+0.8435171842575073","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":"Q2470005$CBA8B977-B738-4307-AE64-73C3D41F4AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b3b645e2dc39e1799db1f20dc5ab366e9f1dad3","datavalue":{"value":{"entity-type":"item","numeric-id":1613500,"id":"Q1613500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eb4b8beeb786d05756a43f9c6fffff7fe3381d6","datavalue":{"value":{"amount":"+0.8423117995262146","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":"Q2470005$456822B5-ED26-4B1C-9B92-D5CE22153F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28b5ee435b0a284c9f36a8e8374773eb77296f0c","datavalue":{"value":{"entity-type":"item","numeric-id":2446900,"id":"Q2446900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d129e35d170a97ded18a4f21e56ab3982d09b4f","datavalue":{"value":{"amount":"+0.8351037502288818","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":"Q2470005$B1B3C961-59F8-412C-B8C4-43F09896D008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aaabf785fae2b74f79f701004f712523ba784c0","datavalue":{"value":{"entity-type":"item","numeric-id":3576103,"id":"Q3576103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fb08ff595bba88f2d774a1bd5b90ec05d1d4295","datavalue":{"value":{"amount":"+0.811616837978363","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":"Q2470005$E90C6C16-3809-4402-AD71-339FA7803443","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bandwidth of the strong product of two connected graphs","badges":[]}}}}}