{"entities":{"Q2462353":{"pageid":2473096,"ns":120,"title":"Item:Q2462353","lastrevid":50225573,"modified":"2026-01-13T14:04:22Z","type":"item","id":"Q2462353","labels":{"en":{"language":"en","value":"The Shields-Harary numbers of \\(K_{m,n}\\) for continuous concave cost functions vanishing at 1"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5216525"}},"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":"Q2462353$C5AE5335-2AB4-4250-9321-F426A01266CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fd30446d20f72fc90903e2f2021278657eb28ae","datavalue":{"value":{"text":"The Shields-Harary numbers of \\(K_{m,n}\\) for continuous concave cost functions vanishing at 1","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2462353$A9DDBBB0-562B-445B-9591-4AB69C8093E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c40e425212fbb006e145b02ae1b59c858f38303c","datavalue":{"value":"1157.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462353$4B3C7E76-538A-4103-9163-C6B71E1755FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4684cf6750c8afc82992a1b95c543d436e53520","datavalue":{"value":{"entity-type":"item","numeric-id":1415231,"id":"Q1415231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462353$51422308-B32F-492F-AFE1-529EA1EFA63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92bdc64dc7afbf45da7bcbf303db3ae3648f9486","datavalue":{"value":{"entity-type":"item","numeric-id":749690,"id":"Q749690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462353$88DB7D46-3907-4B47-8B60-D4FC86324F21","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462353$D8CC290B-2E86-4AEE-B908-26C3F1AA8B2A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"010c4d093ca2609306a3c907c440788c4ad84899","datavalue":{"value":{"time":"+2007-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2462353$C5894264-3CA9-4FDF-A63B-0E9B350B4035","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"495965e44132ca849c742a0916fa6fc54e71d89e","datavalue":{"value":"Given a finite simple graph \\(G=(V,E)\\) and a weighting \\(g:V\\to[0,\\infty)\\) of its vertices. For an non-increasing cost function \\(f:[0,\\infty)\\to [0,\\infty]\\), set \\(\\overline{m}_f(g,G)\\) to be the minimum of \\(\\sum_{u\\in S}f(g(u))\\) over all subsets \\(S\\) of the set of vertices \\(V\\) such that \\(\\sum_{v\\in V(H)}g(v)< 1\\) holds for all components of \\(G-S\\). Then the Shields-Harary number \\(\\overline{SH}(G,f)\\) of \\(G\\) with respect to \\(f\\) is the supremum of \\(\\overline{m}_f(g,G)\\) over all weightings \\(g:V\\to[0,\\infty)\\).  The authors show that for \\(f=1-x\\) and the complete bipartite graph \\(G=K_{m,n}\\), the Shields-Harary number \\(\\overline{SH}(G,f)\\) equals \\(m\\), if \\(n\\geq m+2\\sqrt{m}\\), and equals \\({1\\over n+1}\\lfloor(n+m)^2/4\\rfloor\\), if \\(m\\leq n<m+2\\sqrt{m}\\).  It follows that the Shields-Harary number of \\(K_{m,n}\\) with respect to any concave continuous cost function \\(f\\) on \\([0,1]\\) satisfying \\(f(1)=0\\) is \\(mf(0)\\), if \\(n\\geq m+2\\sqrt{m}\\), and between \\({1\\over n+1}\\lfloor(n+m)^2/4\\rfloor f(0)\\) and \\(mf(0)\\), if \\(m\\leq n<m+2\\sqrt{m}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462353$76C3C277-086A-40F1-830F-74D74CFEC2F5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6dbc03ded8dc8f343dbb91f0750fa930e4a14011","datavalue":{"value":{"entity-type":"item","numeric-id":205838,"id":"Q205838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462353$AAB7BDEE-9F68-41AB-A7CF-0D9C0FE82560","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462353$0B193E88-7446-4394-BE98-ACAEF442E154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4399edb936883c90e4875bd660b6cebbb734bcea","datavalue":{"value":"90B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462353$3EE52677-85F4-4C73-A866-424450189C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462353$9AAAC02D-AA57-4587-A142-075F2CE8B949","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97f719b33840a28c43d2583346ea79fa6cd3f27c","datavalue":{"value":"5216525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462353$766DE76A-4A4D-49DA-963A-68A1176BAB63","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c356cd11089dcaec0d16d4100f4adfd5b56a7c5","datavalue":{"value":"network vulnerability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462353$49907BF8-9471-4E12-875B-AE75A5A8CD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd1430d45a174d63b3272168bebffda2f0663911","datavalue":{"value":"Shields-Harary numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462353$72108D94-BDE6-40F6-9402-92A9E35418EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a861c0f83d902264318f7e0aac0c5a527598af66","datavalue":{"value":"concave cost function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462353$F2F9B1DD-B098-4228-8300-9825D126F96E","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":"Q2462353$FCF5A931-8E67-490E-8E75-79BC9140F5F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6e34cabdc8ed9bc913f4a6a5e34fe76c1a7a93e","datavalue":{"value":"https://doi.org/10.1016/j.dam.2007.08.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q2462353$6EE43A62-EDBB-4249-8054-634683EF6525","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"246b2c1b09ba245268948fc16da650d97fe42781","datavalue":{"value":"W2062156724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462353$0EB6CDD2-4CA1-461C-9C51-A0A82CE691A4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd26df81d814bb6286f7d0a2dfa03964b4179eb0","datavalue":{"value":{"entity-type":"item","numeric-id":5943357,"id":"Q5943357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462353$A3202FCE-5CC7-4EC4-83BA-E2F4F17CB70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83778fb8ef2b63d286865c136081885b84353c1f","datavalue":{"value":{"entity-type":"item","numeric-id":2716639,"id":"Q2716639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462353$12D677F6-3A2E-47DE-ADCA-004B94BE9C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de6331a253ceca41ca02e9beee5f6154d8dab3d","datavalue":{"value":{"entity-type":"item","numeric-id":1415232,"id":"Q1415232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462353$21297836-53B1-418F-8311-7977C3DFAF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c1139bcdffc77ac56e16ee90bc6a8d6d3135e16","datavalue":{"value":{"entity-type":"item","numeric-id":4028479,"id":"Q4028479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462353$253BE98E-E799-40A9-88C9-1CEADB6C0F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"094888e447c566181e8726664fad34f6bdfa1b1f","datavalue":{"value":{"entity-type":"item","numeric-id":4329112,"id":"Q4329112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462353$A7B81538-1481-4380-AE94-260439533B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea7b712ffa0cb92c8f763aa0708ea1127d5069fe","datavalue":{"value":{"entity-type":"item","numeric-id":4145718,"id":"Q4145718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462353$90BCAF76-7DB0-432E-8BB6-ADE688153B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dd4a49c6131bdd1666e58db88a7a020e6dc3347","datavalue":{"value":{"entity-type":"item","numeric-id":1891927,"id":"Q1891927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462353$1E34F05D-235F-422B-AAA0-03F1E551DD4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c811b0e9f63e4453318f3e027a96e65f03f61131","datavalue":{"value":"10.1016/J.DAM.2007.08.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462353$6329C979-FC77-4CAC-8D19-FFC9EE93B0BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d28a596f1d83a80ce0c60a1659c52034cdfa738","datavalue":{"value":{"entity-type":"item","numeric-id":1415232,"id":"Q1415232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a46e9633912924552247c0560270597ed44cf9b2","datavalue":{"value":{"amount":"+0.8698068261146545","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":"Q2462353$5B0B90EF-4E9D-469C-92A2-8EF59E01FF02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7752c6bddd33d0ff0b29c877f2ce85b80f3e8a7b","datavalue":{"value":{"entity-type":"item","numeric-id":2716639,"id":"Q2716639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"178483bda119b394711e5c29efae825d60684113","datavalue":{"value":{"amount":"+0.8598998785018921","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":"Q2462353$46AB5A20-B31D-47CE-84FA-6558DEA20D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1651704bca354f30c43e94f9647b251b2b67340","datavalue":{"value":{"entity-type":"item","numeric-id":5943357,"id":"Q5943357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0099bcaf4fb4a3ba0e4816886fb8a3c3bd8936f","datavalue":{"value":{"amount":"+0.8240301609039307","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":"Q2462353$4978FBD2-7C14-4F68-98EE-01ADFEE6BA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"991af74e1974fa366675f5a3e4074506ee71d92b","datavalue":{"value":{"entity-type":"item","numeric-id":4028479,"id":"Q4028479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0099bcaf4fb4a3ba0e4816886fb8a3c3bd8936f","datavalue":{"value":{"amount":"+0.8240301609039307","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":"Q2462353$B492823A-1EED-4DD3-A3DA-A18040CAFE4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0ebfbd8122d38a348b2108c30e3a73a61ad5975","datavalue":{"value":{"entity-type":"item","numeric-id":4329127,"id":"Q4329127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c0547ce27369b1b0055a2e459bc985019db5d1d","datavalue":{"value":{"amount":"+0.7783928513526917","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":"Q2462353$FD0F06CB-9998-45F7-91B3-6E8CE0204B74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2462353","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2462353"}}}}}