{"entities":{"Q1897434":{"pageid":1908176,"ns":120,"title":"Item:Q1897434","lastrevid":47346901,"modified":"2026-01-01T11:22:29Z","type":"item","id":"Q1897434","labels":{"en":{"language":"en","value":"On bandwidth and edgesum for the composition of two graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 790551"}},"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":"Q1897434$8AE6D109-3F2F-4B47-8DDB-00777153B47F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f172d5339454649c2e5257c7f46d90b8ebdcc96","datavalue":{"value":{"text":"On bandwidth and edgesum for the composition of two graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1897434$BE6AEEDE-CA65-4A64-95BF-6E3F4419D71B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5dc24a597d939e985de6f9c540b9ddf454fe7e15","datavalue":{"value":"0832.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897434$AB562AB3-FE94-4550-9C8F-3C4E55DED9EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4d597415d7b5e202c179922baf977030fa02054","datavalue":{"value":"10.1016/0012-365X(94)00013-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897434$2F92A221-80A8-4C3B-A707-2194E8322C70","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b708f11c7951e77c2611a0022e9f2eba2b959fe4","datavalue":{"value":{"entity-type":"item","numeric-id":423158,"id":"Q423158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897434$601D7388-065A-47F6-AD69-7AD36AF6EB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"191ca6357c5c28af0edaa4d0fb59ea82ae92bfd3","datavalue":{"value":{"entity-type":"item","numeric-id":1228214,"id":"Q1228214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897434$FE2C7A12-3C6E-4402-B030-41CB5D8046EA","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":"Q1897434$E21E66D9-90AE-4F0B-95F4-F4A859318C0D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5eaeb2c9097fea69c487fbd2ea3e5d8c5e6a6b7a","datavalue":{"value":{"time":"+1996-02-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":"Q1897434$061F5116-C37F-4033-914F-0A9D0835AEC8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"db50611b2cf381c474dc375fbd8fb70295537dc9","datavalue":{"value":"For a graph \\(G= (V(G), E(G))\\) on \\(n\\) vertices, let \\(F(G)\\) denote the set of all \\(1- 1\\) mappings \\(f: V(G)\\to \\{1, 2,\\dots, n\\}\\), called (proper) numberings of \\(G\\). Then  \\[ B(G):= \\min_{f\\in F(G)} \\max_{uv\\in E(G)} |f(u)- f(v)| \\]  is the bandwidth of \\(G\\), and  \\[ s(G):= \\min_{f\\in F(G)} \\sum_{uv\\in E(G)} |f(u)- f(v)| \\]  is the edgesum of \\(G\\). For graphs \\(G\\), \\(H\\), the composition \\(G[H]\\) is the graph with vertex set \\(V(G)\\times V(H)\\) and edge set \\(E(G[H]):= \\{ab: a= (u_1, v_1)\\wedge b= (u_2, v_2)\\wedge u_1, u_2\\in V(G)\\wedge v_1, v_2\\in V(H)\\wedge(u_1 u_2\\in E(G)\\vee (u_1= u_2\\wedge v_1 v_2\\in E(H)))\\}\\); the Cartesian product \\(G\\times H\\) is the graph with vertex set \\(V(G)\\times V(H)\\) and edge set \\(E(G\\times H):= \\{ab: a=(u_1, v_1)\\wedge b= (u_2, v_2)\\wedge u_1, u_2\\in V(G)\\wedge v_1, v_2\\in V(H)\\wedge ((u_1= u_2\\wedge v_1 v_2\\in E(H))\\vee (u_1 u_2\\in E(G)\\wedge v_1= v_2))\\}\\). For graphs \\(G_1,\\dots, G_k\\) with \\(k\\geq 3\\), one defines inductively \\(G_1\\times\\cdots\\times G_k:= (G_1\\times\\cdots \\times G_{k- 1})\\times G_k\\).   Let \\(G_m\\), \\(T_m\\), \\(P_m\\), \\(C_m\\) denote respectively, an arbitrary graph, tree, path, cycle on \\(m\\) vertices. With these denotations the authors determine: (1) the bandwith \\(B(K_n[G_m])\\) under some additional suppositions on \\(G_m\\), especially for \\(K_n[P_m]\\), \\(K_n[T_m]\\), \\(K_n[C_m]\\), \\(K_n[P_{m_1}\\times\\cdots\\times P_{m_k}]\\), \\(K_n[C_{m_1}\\times\\cdots \\times C_{m_k}]\\); further \\(B(K_{1, n}[G_m])\\), and (2) the optimal numberings \\(f\\) for the edgesums \\(s(K_n[P_m])\\) and \\(s(K_n[C_m])\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897434$D4D8577F-87C8-4C75-A2B0-A2CDDECA317D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897434$412F44C3-6CC0-413C-ACCA-B98408019982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897434$36146893-A9D5-4174-8B8F-F02E182D809C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57e9c8db6462504ddc326434961e57040fc33efb","datavalue":{"value":"790551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897434$1D42EB4E-34B6-4683-875C-C1031FE699CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72494967642b9ea1b87091d53eb77ad552577f43","datavalue":{"value":"bandwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897434$E0F784BF-AC06-4E93-A57A-28B6708643B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3b8138fd9284aedeed83bc3150dba8dd8420b5d","datavalue":{"value":"edgesum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897434$C075F40B-E511-43DC-A37C-BFA49796E51E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9946779af43068db84959d7ebfa6d74959256af","datavalue":{"value":"composition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897434$E7F08FDD-11DE-4AE0-92BC-2CD83BFF86F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897434$2236B29C-C4A0-4A3E-8139-F9A2229F26F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897434$C6B389DF-9C04-4B31-B6C3-0FD7641753B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897434$6252E2B2-4F7F-430D-BF45-EF26848A840E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897434$3B39ADF7-778D-4EC7-B252-5969A85E5978","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ab25d4f22422fef1c0f819f04a582c1dc09a95d9","datavalue":{"value":{"entity-type":"item","numeric-id":878647,"id":"Q878647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897434$24922B3C-4907-4EBE-BBA8-C5DAAA6236F3","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":"Q1897434$C64EDD54-21BF-4826-9889-82ECF7F81CD6","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":"Q1897434$70A2E152-DEE1-43BD-9BBA-BA7FEBF6C25C","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":"Q1897434$C836A997-B219-4A84-BEA8-B272344248B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4df649174a93c9ff777e77c26d09fa7f473c7ca7","datavalue":{"value":{"entity-type":"item","numeric-id":789395,"id":"Q789395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897434$BADFFFEB-3609-45EB-9149-0413B01405F6","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":"Q1897434$13DB83E4-989E-4C16-89E5-B8CE9C5FEFBA","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":"Q1897434$E2D5896E-16A5-4A75-B286-87F7DEAA0E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"426dd65d190f1e479d98aef36b92f1f745d478a6","datavalue":{"value":{"entity-type":"item","numeric-id":1082355,"id":"Q1082355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897434$BDC6B641-8305-4877-8BA5-FD424E7DC843","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":"Q1897434$62286A24-11AB-445A-AF92-32989E7638E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897434$C5012D00-CC9E-41E3-A7DE-9BF20019C18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897434$CC947E29-3B71-4180-A1E8-8CC7734621C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dce4985f6cbf3d8009e6b46a8c38dfdc42d02e4","datavalue":{"value":{"entity-type":"item","numeric-id":5627967,"id":"Q5627967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897434$89D7132C-9885-4DF0-9F87-571F37E04F1F","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":"Q1897434$6AA7CB32-52D0-4E75-A27C-FF98B42D7219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f02f8aad264859143b4583609b1ca6ef6a9617e","datavalue":{"value":{"entity-type":"item","numeric-id":4192107,"id":"Q4192107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897434$2EDAD8F4-B8EE-44C4-BEA7-69039C077306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e0aa33df61f842fad597cf4b3976cf9a1ad1ff","datavalue":{"value":{"entity-type":"item","numeric-id":4404912,"id":"Q4404912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897434$49B63957-3306-4284-8C28-C0AE8C361D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34aae86d43d13324aa1772692c7a1d1b2ec48ee","datavalue":{"value":{"entity-type":"item","numeric-id":4305531,"id":"Q4305531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897434$26DDD420-F80E-4E65-BE0E-D2CDBC9DEE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b27eb2b0fd72332f3f6caa211cdc2c40d0cc00","datavalue":{"value":{"entity-type":"item","numeric-id":4028466,"id":"Q4028466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897434$8A236B2B-492D-4AFE-BF38-229C994E2B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92082864169fa82b521a1d50e47045efaa072ad9","datavalue":{"value":{"entity-type":"item","numeric-id":4726293,"id":"Q4726293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897434$FBD388BF-0F7C-4120-A5AF-095F997F3217","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":"Q1897434$B28D0DCF-5DBA-4A3E-B25F-25F8B3CCFD95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0546ef9fb00b2ed9fd7536115c229f4df7f909e1","datavalue":{"value":{"entity-type":"item","numeric-id":3139716,"id":"Q3139716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897434$7EC55847-213B-413D-9E04-0792D39D33BE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3dac4b9f3d40ca9f7e9be78dd46363f0661d190b","datavalue":{"value":"Q127704201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897434$053079B9-156E-40F6-8095-C448E13F3E9F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e2aa8965e386c222f02cc58ba4a2adc62dff47e","datavalue":{"value":{"entity-type":"item","numeric-id":4028466,"id":"Q4028466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c6898493fb36c982655a4fc9f7ae61af3258309","datavalue":{"value":{"amount":"+0.8420564532279968","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":"Q1897434$FFBB0ED0-2B7D-4917-BD32-17CFCA614C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7434199ff304fb4c84d770322b194c4a38da195d","datavalue":{"value":{"entity-type":"item","numeric-id":1772413,"id":"Q1772413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dd908e94b760415b3b9aa060cffd0d57bb8ba07","datavalue":{"value":{"amount":"+0.8405699729919434","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":"Q1897434$31CFC45D-304F-4A7C-AFBF-24BC4869EFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28c63cf9bed5f66b592dcaee5271e95f9ef3bd48","datavalue":{"value":{"entity-type":"item","numeric-id":1406563,"id":"Q1406563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd4b8f2e63737211944a86abf8c0473a585870f1","datavalue":{"value":{"amount":"+0.835243284702301","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":"Q1897434$0FD280C9-5C71-4B91-A6AB-233803660418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d067d63fe1c29e1c7e6d27970f51965b159a85d","datavalue":{"value":{"entity-type":"item","numeric-id":3139716,"id":"Q3139716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ca850e25f23b2dbbbc68971a2c7df26705a8ab9","datavalue":{"value":{"amount":"+0.83165043592453","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":"Q1897434$675777A1-3F63-463E-BF68-514C47995F4F","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":"a9551699fab2d0c224e7674b6e49c6b5b71517d0","datavalue":{"value":{"amount":"+0.8277656435966492","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":"Q1897434$FDF23395-461C-4B74-AB89-650198BC3669","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1897434","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1897434"}}}}}