{"entities":{"Q1919043":{"pageid":1929785,"ns":120,"title":"Item:Q1919043","lastrevid":71158068,"modified":"2026-04-13T19:52:01Z","type":"item","id":"Q1919043","labels":{"en":{"language":"en","value":"Weak-quasi-bandwidth and forward-bandwidth of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 908296"}},"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":"Q1919043$9084D219-FE73-4EB8-ACED-6EFEBBC5F8D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c157efb661bfaab291a13e085aefa329793b86d4","datavalue":{"value":{"text":"Weak-quasi-bandwidth and forward-bandwidth of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1919043$ECB8729A-E0F9-41C9-A9F1-57E42AA1E2C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a843d4cd9a5a5f643f1770494a80cadafed693f","datavalue":{"value":"0859.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919043$BDE6589C-544C-43AB-BEFF-40624150CBAF","rank":"normal"}],"P16":[{"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":"Q1919043$7D733225-0A1D-4092-8106-6103723C20B0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"458fca2b56f2582953e7095ef1b99c53dd52a001","datavalue":{"value":{"entity-type":"item","numeric-id":547811,"id":"Q547811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919043$51E31650-C0C4-476C-986A-1C94B8E292E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"987a2f2e82526aa2085dc97bf2e88574c6b234f8","datavalue":{"value":{"time":"+1997-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1919043$EED3E02C-7251-4F55-B125-AEBCE03F9779","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6648e0b94383df20f87027cfa28ca426695a8c6c","datavalue":{"value":"Let \\(G=(V,E)\\) be a graph with \\(|V|=n\\) and \\(\\pi\\) a labeling of \\(G\\), i.e. a bijection \\(\\pi:V\\to \\{1,\\dots,n\\}\\). For a set \\(S\\subseteq V\\) denote \\(N(S)=\\{u\\in V-S\\mid(\\exists v\\in S)(u,v)\\in E\\}\\). Further denote \\(S_k(G,\\pi)=\\{u\\in V\\mid 1\\leq \\pi(u)\\leq k\\}\\), and define \\(\\widehat S_k(G,\\pi)\\) as the vertex set of the connected component of the induced subgraph \\(G[S_k(G,\\pi)]\\) which contains \\(\\pi^{-1}(k)\\). The author introduces the weak-quasi-bandwidth \\(B_1(G)\\) and forward-bandwidth \\(B^*_1(G)\\) by \\(B_1(G)=\\min_\\pi\\max_k|N(S_k(G,\\pi)|\\) and \\(B^*_1(G)=\\min_\\pi\\max_k|N(\\widehat S_k(G,\\pi))|\\), respectively. He shows that for any graph \\(G\\) the tree-width and the path-width of \\(G\\) equal \\(B_1(G)\\) and \\(B^*_1(G)\\), respectively.   The paper may be considered as a continuation of the author's research on bandwidth-like invariants of graphs such as the fill-in, the profile and the topological bandwidth. It contains a number of inequalities and equalities involving these and the above introduced invariants for general graphs and also some exact results for some special graph families.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919043$A9BA78E4-68D1-45C9-A8B6-5E4489B6AEF5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f12e1eb1be75d4426df498c29926dc868c2e1814","datavalue":{"value":{"entity-type":"item","numeric-id":187114,"id":"Q187114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919043$8724C6DA-8EC9-421B-BD4E-8FA0EF689F63","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919043$A76A0489-FC66-4D2A-BC13-25507BC92DD1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7cce651529ca3f7b3274626dfb619d5cce41782a","datavalue":{"value":"908296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919043$F078BFBF-A539-4241-967A-C1D1ACF4B5F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb5dbb9c018c941d87d8ebd9a9c3e079d8ffa0f1","datavalue":{"value":"labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919043$E013547C-EA47-421C-BE5D-E3C98043F695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f27581b6c5bdbc4c1d344a680b6d42bbf035396a","datavalue":{"value":"weak-quasi-bandwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919043$2E39BF23-DBFE-4C01-81CA-2D806CD4750D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"312025110ef1eb7e1696c826ae3fb2a10ed31ed3","datavalue":{"value":"forward-bandwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919043$E9ABCB12-F500-4929-A499-F1AFC8B9FBDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919043$0A83FC0A-CB47-470F-A057-DF54F7D0EEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d18b5d882b6d2f6b783adad4985d68c838d00e6","datavalue":{"value":"path-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919043$AE789EF0-6AAD-479E-93C6-C85E7BECACA6","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":"Q1919043$F551DB23-E4C5-499F-9883-2A75B4FF3D14","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39a73bd02204cda76dbdc160960483d5b7ae7b8a","datavalue":{"value":{"entity-type":"item","numeric-id":4388401,"id":"Q4388401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38d58093d66457ed511536a8ae97618e1b40d4fc","datavalue":{"value":{"amount":"+0.7636221647262573","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":"Q1919043$E7F85F31-674B-488E-9416-48E730BDAB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e55019b88e656d4bc247613d8cbcaeda216bc838","datavalue":{"value":{"entity-type":"item","numeric-id":3679205,"id":"Q3679205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d589d43255b05ed2e5d85e51b1fdcda7f6bc9acc","datavalue":{"value":{"amount":"+0.7452803254127502","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":"Q1919043$E25B3CC5-8398-47E3-AEC1-4E763F1BFF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"982475ff7a99f8b43038ce0cc0d96fe77a38d873","datavalue":{"value":{"entity-type":"item","numeric-id":3731640,"id":"Q3731640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"985a8ef16f31a7d3706a53ce29f0a34c62ffd3ce","datavalue":{"value":{"amount":"+0.744508683681488","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":"Q1919043$5EA3B554-BF4F-46A0-9DB5-7BBC33FA4B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8f0dde0115ab00ed3675f42741f184b9e666665","datavalue":{"value":{"entity-type":"item","numeric-id":3693538,"id":"Q3693538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba5eb7fcb9ba6313e88003a0ad68cba4e4289388","datavalue":{"value":{"amount":"+0.7413244247436523","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":"Q1919043$893C8746-EF84-410A-A2BB-C9B222AC0005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4e3adb1ce9c0a53340c68c03f4dfa541cbbd7a2","datavalue":{"value":{"entity-type":"item","numeric-id":4733889,"id":"Q4733889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"201368f841e9caa2439fb2243297c25608abb933","datavalue":{"value":{"amount":"+0.7399462461471558","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":"Q1919043$394D3872-278E-436F-91A3-CA9A16D14709","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Weak-quasi-bandwidth and forward-bandwidth of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Weak-quasi-bandwidth_and_forward-bandwidth_of_graphs"}}}}}