{"entities":{"Q1608152":{"pageid":1618892,"ns":120,"title":"Item:Q1608152","lastrevid":73974378,"modified":"2026-04-14T17:55:01Z","type":"item","id":"Q1608152","labels":{"en":{"language":"en","value":"A measure of graph vulnerability: Scattering number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1779093"}},"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":"Q1608152$CDA2F655-3D09-4FBD-8743-15CFA674AF8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f46584f87a428b4e5db8a509fe2b91b2b9fb7ae","datavalue":{"value":{"text":"A measure of graph vulnerability: Scattering number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1608152$F26553B7-2CA0-4725-A241-DD66B90AA250","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e97ca35b83b57508ba52d7dba8b788ece9fb6705","datavalue":{"value":"0991.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608152$77D58B7E-2D01-45B2-A686-DEAE8B88D092","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7387ae42c8d75756ceff0f4ebba7475da77fcbde","datavalue":{"value":"10.1155/S0161171202012607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608152$2DA40723-C11F-4A39-A2C6-165CBDF2DED6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4d14f6de16fedb57ef2f0703ad32e93709741b1","datavalue":{"value":{"entity-type":"item","numeric-id":162459,"id":"Q162459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608152$8B5712E0-9FE9-496F-AE17-CA7EC191598B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c281157af5837e5656cca8245bad4b6412f057fd","datavalue":{"value":{"time":"+2002-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1608152$B513A06A-5CE6-44A9-87AC-D5BF6DC52C57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cad779863f743951acf543f513d2ca3b0bcc496b","datavalue":{"value":"https://eudml.org/doc/49315","type":"string"},"datatype":"url"},"type":"statement","id":"Q1608152$9702662A-6509-42FF-B314-7370F7382DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a1f928d56fe2315eb898710dd921e348251141a","datavalue":{"value":"http://www.hindawi.com/journals/ijmms/volume-30/S0161171202012607.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1608152$175D2C8B-6DA3-430E-A76E-7D14E75660EB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6ea7aa75bd22c9acdc599b12aa579c7b102aaf78","datavalue":{"value":"Summary: The scattering number of a graph \\(G\\), denoted \\(\\text{sc} (G)\\), is defined by \\(\\text{sc} (G)=\\max\\{ c (G-S)- |S|:S\\subseteq V (G)\\) and \\(c (G-S)\\neq 1\\}\\) where \\(c (G-S)\\) denotes the number of components in \\(G-S\\). It is one measure of graph vulnerability. In this paper, general results on the scattering number of a graph are considered. Firstly, some bounds on the scattering number are given. Further, the scattering number of a binomial tree is calculated. Also several results are given about binomial trees and graph operations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608152$D9BF4599-16DB-4299-8C56-749F96B7EE17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608152$A1D03567-0F53-4502-BDA1-C5C209C640DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608152$E836FC12-B603-4DFB-9D96-99602BA345C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07bf065f2835149a6cf7240b932cf8128b141b30","datavalue":{"value":"1779093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608152$CCE1BB5D-CB43-433B-A7B2-24F645A78452","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9a04a453e91c79c7e831d838f6c5e3a9e0859a2","datavalue":{"value":"scattering number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608152$45021C33-6F80-491D-8121-F15573D9C7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16db8bb5318698a127fef02f0fdda9f3f6f3bde7","datavalue":{"value":"measure of graph vulnerability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608152$21818975-BD80-444B-A595-86544D5FD1E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0e08602fd8265a59ac251acff8f93bd56e46ddd","datavalue":{"value":"binomial tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608152$EE6A500F-59C6-4408-8551-AD3291137D38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfa4d6738ab959faf005b9b3c6247b9816fc1bed","datavalue":{"value":{"entity-type":"item","numeric-id":279218,"id":"Q279218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608152$8B830CC6-EB4B-4223-8646-34B96E6B666A","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":"Q1608152$537EFBA6-D051-498D-8B66-2049AD1B2208","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d9624f8dd2790719371f3e10d8be714863ba913","datavalue":{"value":{"entity-type":"item","numeric-id":2975726,"id":"Q2975726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9d1a7d077264ca1bb212bac02be00e3d08a7958","datavalue":{"value":{"amount":"+0.97299","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":"Q1608152$360B3E3E-629A-477D-8F60-AEFBC05D2E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4300b62c5fc502d910f690427aca665a047346ca","datavalue":{"value":{"entity-type":"item","numeric-id":2714911,"id":"Q2714911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ed20a3c36f8de06acef4545736972d485ca85e2","datavalue":{"value":{"amount":"+0.8914459","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":"Q1608152$87EE8769-4C68-4745-86EE-D1ADE9192C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49712784d4277acc0d32ba9d833c34c52e9d4d95","datavalue":{"value":{"entity-type":"item","numeric-id":2413408,"id":"Q2413408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac5b874204e293ddc3578ad55b9890da0a6feb43","datavalue":{"value":{"amount":"+0.87305874","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":"Q1608152$9BB948F1-FAD8-49F4-BF1F-6DFD96E9E833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"379bca67a60603392b56d8d07f3d2beffbafb1b6","datavalue":{"value":{"entity-type":"item","numeric-id":4780531,"id":"Q4780531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16efcbf91dba072a8f5ff43a299cd42235c14f7e","datavalue":{"value":{"amount":"+0.8663301","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":"Q1608152$26816B80-93E5-4A58-9759-3599F2F1EC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"096ff5755c549712955b12c4cf02c3544b8f2f2e","datavalue":{"value":{"entity-type":"item","numeric-id":6166041,"id":"Q6166041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37bea11f7b558da82ca042bae029bfe2fdaa2c6f","datavalue":{"value":{"amount":"+0.8619665","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":"Q1608152$17E87488-4829-4047-BCD4-6746B9414DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11b56715b67925a0255718cff7a3e05f34ba30bf","datavalue":{"value":{"entity-type":"item","numeric-id":4649999,"id":"Q4649999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a152ce3ed1f23fcf7afa19710672d8cc1164d52","datavalue":{"value":{"amount":"+0.8612952","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":"Q1608152$7F5BE02C-66A9-426D-8DE7-08568259C494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edcad21faf1e52d24d5b35e003431ed7cfbcd38b","datavalue":{"value":{"entity-type":"item","numeric-id":4636170,"id":"Q4636170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e16c8705bc59ce274c2d80fd7c63da4cae7c74b7","datavalue":{"value":{"amount":"+0.8608094","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":"Q1608152$7E1EE85D-8303-4902-8AF9-68DFBBE1DE46","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":"e9d06675f453ca98716197d1b093dbe779838faf","datavalue":{"value":{"amount":"+0.8568634","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":"Q1608152$33744E20-B1CC-42DB-962B-F24774E9CCC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"656470b5216d451b2107a7db65daced50c1fb630","datavalue":{"value":{"entity-type":"item","numeric-id":3070212,"id":"Q3070212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3409cfbf287853a538998e1e4ebe7f5fdee77a70","datavalue":{"value":{"amount":"+0.8516475","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":"Q1608152$704D0554-01A5-4828-8D72-6096FD5C2E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59aa96f5886e36ffaec0a546e945ecb458646354","datavalue":{"value":{"entity-type":"item","numeric-id":2956887,"id":"Q2956887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a69377d7db9351b8d37857e35099168ae3a58bf","datavalue":{"value":{"amount":"+0.85100925","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":"Q1608152$05D2BE3A-EE90-4462-9C0C-117E52F39F30","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A measure of graph vulnerability: Scattering number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_measure_of_graph_vulnerability:_Scattering_number"}}}}}