{"entities":{"Q1406563":{"pageid":1417303,"ns":120,"title":"Item:Q1406563","lastrevid":48167761,"modified":"2026-01-03T20:34:20Z","type":"item","id":"Q1406563","labels":{"en":{"language":"en","value":"Bandwidth of the composition of two graphs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1975000"}},"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":"Q1406563$735A315F-6EDA-4E5D-BEF4-E25FCB814C3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"acb42b9645f902c7549765935cc62e2503fb4551","datavalue":{"value":{"text":"Bandwidth of the composition of two graphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1406563$8487E850-6C63-4BB0-A2EA-322D38BB4518","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20a9ab969fdeef8a1fc204dff8ebb6cfea886279","datavalue":{"value":"1035.05081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406563$1FB62FF5-17E9-4998-BCEC-54395CB268E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de796a1826704d6ff0f4a1d82f00f04aef688641","datavalue":{"value":"10.1016/S0012-365X(03)00131-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406563$554E707F-2894-4376-8CBC-35C3745F0DB9","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":"Q1406563$73A82645-B235-4FB0-B580-7E260E0A15BE","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":"Q1406563$7205C885-43C2-43F7-B83C-08E1D07C90FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d43b200a233b40a324d3476ed19d40329cec29f","datavalue":{"value":{"time":"+2003-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1406563$B64F7FA5-B1ED-40D2-8403-B93EF906C21B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"746dd4aff71699bd5d12af9dd244be904c42d346","datavalue":{"value":"Bounds on the bandwidth of the composition of two graphs are established based on conditions on the order of one of the graphs. In case when equality holds in the condition on the order of the graph the bandwidth of the composition graph is found regardless of the structure of the other graph. Some applications of this result are also presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406563$913430E8-5F27-4520-A9B0-597950BD71C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406563$6B2864B0-5E30-4AEF-9769-435298AD65DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72f1a1a37951f8b59632d3cc93e5f69038385377","datavalue":{"value":"1975000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406563$392F5B64-BB9A-4473-A075-EF64F220B95C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ded5d4422adc81b9e667915ed41a0715e0e1d830","datavalue":{"value":"Bandwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406563$3FD31372-F066-4844-B575-67794C490DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"026e4856965c71522a28bd5afc84b889179cebee","datavalue":{"value":"Composition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406563$616F761D-FDC7-4E44-A275-D4DD9E1760C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0088a5602efac36042109075169b8be3f6d4189e","datavalue":{"value":"Diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406563$E726BC73-28CC-4F29-9C81-7DB3179A70B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8803cb901bbb3a745514dea17aeb491a1779c29d","datavalue":{"value":"Density","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406563$58C81823-61E5-4A1A-A239-D8BDB2C8001A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7891a50fa994aad9dc7004ed92b7134e76614a0b","datavalue":{"value":{"entity-type":"item","numeric-id":587975,"id":"Q587975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406563$4CB94DFC-9FDF-4914-AEAD-9CF5B004D022","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":"Q1406563$FBA529E6-F26E-438A-A318-A5871455713F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb11b9dc398919e8ac3a413c7699872415247f94","datavalue":{"value":{"entity-type":"item","numeric-id":3956996,"id":"Q3956996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406563$29E27F97-1FFB-42D2-8B70-05142E64C49F","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":"Q1406563$A2B425B7-D597-463A-A01C-42600A254251","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":"Q1406563$8C31013C-2D97-44FA-96D7-5D7C11AACCC5","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":"Q1406563$8713FEBA-488B-4974-B46B-E811A8A60291","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":"Q1406563$A5992C1B-F3A2-47A3-8873-23A1735E426D","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":"Q1406563$4FF8F6AB-D1F5-47C5-B358-7EB3EFDC901A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"486fcf20ae95877b4f90812d35204dbc219cf681","datavalue":{"value":{"entity-type":"item","numeric-id":1584358,"id":"Q1584358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406563$66185DD2-4579-4647-BDCC-F8A61D0D62C3","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":"Q1406563$80F96E16-DA91-42EF-BAF7-722C53CA90E9","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":"Q1406563$38615F5D-E1AC-45FA-A92D-1CDE550B6E81","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":"Q1406563$3910235F-6BBB-4C30-9C49-B4B2A070A25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9332afda1a28c73ccc7959290af47e88e46de26","datavalue":{"value":{"entity-type":"item","numeric-id":1897434,"id":"Q1897434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406563$AD7B224C-38DA-42A5-82AE-814B80527614","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":"Q1406563$72D36C3F-6402-4EE6-929B-E55F36E37301","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":"Q1406563$64D635E5-E6C8-474F-9AAA-71FD71D0A49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f2bac56c9d7e3297e7a2a6d5c618035fe7daa8c","datavalue":{"value":{"entity-type":"item","numeric-id":3956995,"id":"Q3956995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406563$1B23D2A0-B796-4DEA-B326-2FA771BEF137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c15572c6f4f8c9bfd2f81c12f3068036ff44d05","datavalue":{"value":{"entity-type":"item","numeric-id":1381861,"id":"Q1381861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406563$75C71188-C2DF-4490-9265-1FA00E30E0FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a71bafbb99c5567030956bd3cc6a9deaf2e4e74","datavalue":{"value":{"entity-type":"item","numeric-id":1381861,"id":"Q1381861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2acd31ed9b314878c89282008b0a95b07b9f34c","datavalue":{"value":{"amount":"+0.8498839735984802","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":"Q1406563$A2C26EFC-02FA-4D16-9622-B84ED176851A","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":"ad111208a72b6701986f5b55dfa019aa6673cad1","datavalue":{"value":{"amount":"+0.8486617803573608","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":"Q1406563$7B452CBC-D211-41B7-8465-9552B564A6C9","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":"e0ad079a2f98c3d226cb65419d31c5529656dfe8","datavalue":{"value":{"amount":"+0.8431003093719482","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":"Q1406563$DF90A416-AE17-4ACA-B8FD-4B401EFBAB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3a160bd39622f5324a26370b90901d055404af7","datavalue":{"value":{"entity-type":"item","numeric-id":1897434,"id":"Q1897434"},"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":"Q1406563$D46316AE-956C-4578-9B57-9AC615423F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c47b3dfddeb069890fa28659af499edd578f1729","datavalue":{"value":{"entity-type":"item","numeric-id":1898897,"id":"Q1898897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9435302f5827e4945efe1482e9f6620879daf52","datavalue":{"value":{"amount":"+0.8349950313568115","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":"Q1406563$7CBEFA65-8D37-4D84-B371-4EEDE6102B86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1406563","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1406563"}}}}}