{"entities":{"Q1381861":{"pageid":1392601,"ns":120,"title":"Item:Q1381861","lastrevid":67505949,"modified":"2026-04-12T18:27:51Z","type":"item","id":"Q1381861","labels":{"en":{"language":"en","value":"Harper-type lower bounds and the bandwidths of the compositions of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1135969"}},"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":"Q1381861$55A9DEFF-A21F-4B6D-972C-A9244C54D4E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec719c478bdc4d0b847943c5efa6c1adb3195ea8","datavalue":{"value":{"text":"Harper-type lower bounds and the bandwidths of the compositions of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1381861$41104909-5D34-4860-97D0-FE96C689A6BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"842a1e598a778238952d151054ada54e3b651465","datavalue":{"value":"0903.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381861$AC579925-FEEC-4479-A725-687213D01FE5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"149138f06232ec885e84670082350fce8e71a03f","datavalue":{"value":"10.1016/S0012-365X(97)00040-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381861$879666FC-8EFC-4743-8C6A-120C0BD473A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1da51825dbac02dbae2b1fae272f812e9417016","datavalue":{"value":{"entity-type":"item","numeric-id":201997,"id":"Q201997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381861$DA730FEF-172D-40F7-8BC2-35EE42E1F2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d70565714f38c0cb96e85c14fdd2dbb0790eda0a","datavalue":{"value":{"entity-type":"item","numeric-id":215029,"id":"Q215029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381861$87E3D3F3-9DBA-4B66-B44A-8D5EEAF6157B","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":"Q1381861$7F558E5F-8E84-4D74-949B-4A6DA381EB55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"348f96e4e8a4331a2ddc096b01e507c09b30cc4a","datavalue":{"value":{"time":"+1998-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1381861$B4DE528D-B772-4A55-919F-F2D98A68DB8C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a885820a9fe4b568d89330839f1da6c4ed4bd011","datavalue":{"value":"Let \\(G=(V,E)\\) be a simple graph with order \\(n\\). A bijection \\(f:V\\to \\{1,2, \\dots, n\\}\\) is called a labeling of \\(G\\), and \\(B(G,f)= \\max_{uv\\in E} | f(u) -f(v)|\\) is the bandwidth of labeling \\(f\\). The bandwidth of \\(G\\) is the minimum bandwidth of the labelings of \\(G\\). The authors give a general Harper-type lower bound for the bandwidth of a graph. (This is a generalization of several known results.) By using this, they obtain a lower bound for the bandwidth of the composition of two graphs, and they also obtain the bandwidths of some composition graphs such as \\((P_r \\times P_s) [H]\\), \\((P_r \\times C_s) [H]\\) \\((2r\\neq s)\\), etc., for any graph \\(H\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381861$3A04CAAB-7805-48A7-B407-D3AF8D9F4823","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381861$5CDBD5BD-47D1-4BED-8376-1D337881BE43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381861$B6BDBF6A-1F3B-4CDE-8F81-9985E065D641","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e35538dfe0ca816621a92b6ee505a85dd20b7c96","datavalue":{"value":"1135969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381861$7F42843B-7BD3-421D-89D3-F4888B8B7EBB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb5dbb9c018c941d87d8ebd9a9c3e079d8ffa0f1","datavalue":{"value":"labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381861$70E1E691-F422-4498-B913-79DC7482BDFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72494967642b9ea1b87091d53eb77ad552577f43","datavalue":{"value":"bandwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381861$216C16CE-13BB-4294-A2A8-359F14C91C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"343b8754ac181374edf4cacfdf73ccecf6c17c82","datavalue":{"value":"composition graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381861$2336324F-B07C-4DEB-ACDD-35946CAB908B","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":"Q1381861$C4FFA515-1ACA-4736-B13F-9549865B9B38","rank":"normal"}],"P223":[{"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":"Q1381861$395EAF42-643B-4F3D-9B46-ADDEE72E68FB","rank":"normal"},{"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":"Q1381861$6B65618C-3EB2-440B-BBB4-B911BB5AF072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09c4e59ec67f784f3642a7b437dc8cbe39f64ace","datavalue":{"value":{"entity-type":"item","numeric-id":4842753,"id":"Q4842753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381861$6FDD8A03-58EF-4A51-851F-05B880549562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8922b884252f5daff66373222fbaf1cb25a2899","datavalue":{"value":{"entity-type":"item","numeric-id":5596082,"id":"Q5596082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381861$C3E1725E-6D99-479D-9AF1-F47F8CEC406E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a03df6159403f8e2819b21b8def7de9a2c76af59","datavalue":{"value":{"entity-type":"item","numeric-id":1214948,"id":"Q1214948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381861$016CDC15-2D36-4E0A-9098-D675DF1395E5","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":"Q1381861$D201523A-C747-4525-9F6F-DEB5D9251793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc2ae67caa4232288e8640bda8a06225eddac86","datavalue":{"value":{"entity-type":"item","numeric-id":5541108,"id":"Q5541108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381861$439D8E50-F043-4AF3-9109-371FDBC1AEEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a3c79d986acd11210a3257774e8101904f32de4","datavalue":{"value":{"entity-type":"item","numeric-id":4882987,"id":"Q4882987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381861$F0A4A3EB-5A0F-426C-8D6A-6F60A3E0226E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23e3dad9ecb77009470da4c0895102fbe3bee466","datavalue":{"value":{"entity-type":"item","numeric-id":3329511,"id":"Q3329511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381861$02353211-88B0-46A8-8032-DF73EF595680","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":"Q1381861$73A8471D-AD19-40AB-9A7C-40914B421113","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b78a9611bb0d5145321ae71dda0f66f01862e660","datavalue":{"value":{"entity-type":"item","numeric-id":3366636,"id":"Q3366636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e395929a6824159dcb03e333f8f077f0c7f19ea","datavalue":{"value":{"amount":"+0.92431283","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":"Q1381861$D1C06F50-F66F-4FBC-B404-A260E8DC1CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4e8f5808b0e39ddf42ec29b453b9f10cc42adc0","datavalue":{"value":{"entity-type":"item","numeric-id":3919742,"id":"Q3919742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9bc11e623a8fcbf167cad5b26a89fbe25dffeb1","datavalue":{"value":{"amount":"+0.8926297","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":"Q1381861$428C15A0-65F5-4F4A-89D2-7266A45436DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbf0acee9ed8634ac61f5d1e569cfe23380b58cb","datavalue":{"value":{"entity-type":"item","numeric-id":4842753,"id":"Q4842753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"406fc163b1f0fe63f49f19c75c882d4ff3382074","datavalue":{"value":{"amount":"+0.8908543","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":"Q1381861$B0736A6E-5FBC-4D73-A723-BC6FA9284359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b823228a4d3b00d36ddbbdf2ae482f1928473206","datavalue":{"value":{"entity-type":"item","numeric-id":3836928,"id":"Q3836928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7b87271701eb0dc7c19c754d9f6c5a3f41eaf9c","datavalue":{"value":{"amount":"+0.88790697","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":"Q1381861$A85F50A0-5E25-4517-8FF0-D715FB28DFE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30e844d8de526a6618d9710967ed9d30ee6e370c","datavalue":{"value":{"entity-type":"item","numeric-id":3139720,"id":"Q3139720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccb9d5e21a777a3cb99e74be713f5ea9307c8d02","datavalue":{"value":{"amount":"+0.8861059","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":"Q1381861$E3B5E941-EA09-4F57-AA5D-D3BE0BDA1CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed141db9152b06f3b90c22879454e91bc8883c8e","datavalue":{"value":{"entity-type":"item","numeric-id":3696519,"id":"Q3696519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eea7c009bf84b43923edea289f560c52c4094a8","datavalue":{"value":{"amount":"+0.88603896","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":"Q1381861$EADA0A8C-7A8A-4385-805C-275A82A8E5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8ecfcd557a070b3f03a2079e7ae2a7ca69b1c55","datavalue":{"value":{"entity-type":"item","numeric-id":1583541,"id":"Q1583541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0a6c863c3b9366dbf99e5c07640c3bbddaee34c","datavalue":{"value":{"amount":"+0.8745679","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":"Q1381861$1787769F-09D3-4BAB-9104-99C2475A05CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dd9e307095b806609055f78a059dc6145c22976","datavalue":{"value":{"entity-type":"item","numeric-id":4882987,"id":"Q4882987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f91c2b749324799af30a06de043899462e8b1e1d","datavalue":{"value":{"amount":"+0.8708687","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":"Q1381861$8F4FB6E0-3CAB-47A9-B266-EA0E95EAFF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52fa917d965e1eafa9babe7056a82cd5bc1bee96","datavalue":{"value":{"entity-type":"item","numeric-id":906495,"id":"Q906495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1c7a4e656bbb60f99e5377d0d06892ea848ee32","datavalue":{"value":{"amount":"+0.8698782","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":"Q1381861$7018853B-0E13-42A2-895E-37E574758A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cffff10f223fdd258344d93d641b29033086ac0","datavalue":{"value":{"entity-type":"item","numeric-id":3735729,"id":"Q3735729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34191a288fc6f36986ceb0a48f7f308c559458ef","datavalue":{"value":{"amount":"+0.86845434","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":"Q1381861$937773A8-A4C0-416C-B6B5-114A06800799","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Harper-type lower bounds and the bandwidths of the compositions of graphs","badges":[]}}}}}