{"entities":{"Q1356465":{"pageid":1367204,"ns":120,"title":"Item:Q1356465","lastrevid":70954218,"modified":"2026-04-13T18:28:36Z","type":"item","id":"Q1356465","labels":{"en":{"language":"en","value":"The bondage and reinforcement numbers of \\(\\gamma_ f\\) for some graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1018518"}},"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":"Q1356465$E48B1881-B5FF-4041-9617-E0989BA77649","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bcf53e1dc2bfed1ab5198b4948fb45a4eb873fee","datavalue":{"value":{"text":"The bondage and reinforcement numbers of \\(\\gamma_ f\\) for some graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1356465$DB82A376-AC84-442F-A605-261C12FEB343","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2bcbe59fc5211265a3d3533f4689417d3a9f539","datavalue":{"value":"0872.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356465$B9620A36-6FBE-4496-8B64-BC49F040C8B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"033fa090482f766065af6397215c4da4738a2e85","datavalue":{"value":"10.1016/S0012-365X(97)00232-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356465$CE6A97B4-EE4C-489D-9CFF-4BBD2187A193","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"087a3606c4133374bbbbd954ecf3dc70077403b6","datavalue":{"value":{"entity-type":"item","numeric-id":1301653,"id":"Q1301653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356465$AE5A9152-171F-4F38-B3A8-1C92FE7D72AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e651793e9cbddc7ea2f04c3aeb4277840ea96eb","datavalue":{"value":{"entity-type":"item","numeric-id":686247,"id":"Q686247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356465$DB1C49AD-FC17-4DC0-AA1A-B7BA7C67EFC7","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":"Q1356465$E7F8E433-1B90-4487-AB77-8A0A48B1D78D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee6dabe770d01c58d9d16642e2d2c925ba77d77","datavalue":{"value":{"time":"+1997-10-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":"Q1356465$30E826D2-C96F-4D0F-8060-C7063CD8C49B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fd3f515c79a1e6d23d2ce22a7591ad8f47affabe","datavalue":{"value":"For any graph \\(G\\), a real-valued function \\(g:V(G)\\to [0,1]\\) is called a dominating function if for every \\(v\\in V(G)\\), we have \\(\\sum_{w\\in N[v]}g(w)\\geq 1\\), where \\(N[v]\\) denotes the neighbourhood of \\(v\\) together with \\(v\\) itself. The fractional domination number is defined to be  \\[ \\gamma_f(G)= \\min\\biggl\\{\\sum_{v\\in V(G)}g(v)\\mid g\\text{ is a dominating function of }G\\biggr\\}. \\]     The bondage number of \\(\\gamma_f\\), denoted by \\(b_f(G)\\), is defined to be the minimum cardinality of a set of edges whose removal from \\(G\\) results in a graph \\(G'\\) satisfying \\(\\gamma_f(G')> \\gamma_f(G)\\). The reinforcement number of \\(\\gamma_f(G)\\), denoted \\(r_f(G)\\), is defined to be the minimum cardinality of a set of edges which when added to \\(G\\) results in a graph \\(G''\\) satisfying \\(\\gamma_f(G'')< \\gamma_f(G)\\). Exact values for \\(b_f(G)\\) and \\(r_f(G)\\) are given for some classes of graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356465$27A74CD2-BF05-4E96-8231-604525A62944","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356465$3049A43F-9718-40B3-8FC6-F66CF9E12893","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84f3d65148cf55b6c15b7b3a994bebbe098d0fa1","datavalue":{"value":"1018518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356465$86E97AC8-5970-46E2-8A25-DC6B0F5C5BAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b8e676ecfaeae9d97cb46244515b6ad999ca02","datavalue":{"value":"dominating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356465$2F81CF55-7657-45C4-A591-694D8A06A1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b3ddc149d38996fd8f543a246dfcbc4fbf6789d","datavalue":{"value":"fractional domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356465$6C2E325D-EA1D-4207-A6BD-DB6EFA2BF669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"725852314df9284c6e966306a7e5489d795864af","datavalue":{"value":"bondage number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356465$7ECFD5CD-D3DE-44CB-8B60-ED4959F620BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f638ed979bfe4f72df70f90917ffb78fa93625","datavalue":{"value":"reinforcement number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356465$23D81915-6F19-4BEB-9EEB-BB47779F48CD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a714b8b1c3541c6d37b111d53efd3e2dabb173f9","datavalue":{"value":{"entity-type":"item","numeric-id":1297762,"id":"Q1297762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356465$58135362-9B3B-41C9-9A4A-62221673FCAD","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":"Q1356465$7CAAE694-4ACE-40F2-88F6-88EE39798631","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5ce00aa76e592e23bfa94ec2ea229c78ed7c12a","datavalue":{"value":{"entity-type":"item","numeric-id":5906153,"id":"Q5906153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356465$EA8D2C73-4443-4948-A4F2-2F8C093B862B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d92f358c0e2fdfb70e81fff9516d786bb3b08c6b","datavalue":{"value":{"entity-type":"item","numeric-id":5753985,"id":"Q5753985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356465$F9C5CD59-10DE-4FBC-9F37-ABAD7A88CC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d20d43981ea8728a5c02a1bf60e0f2b91181b43","datavalue":{"value":{"entity-type":"item","numeric-id":788002,"id":"Q788002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356465$225C2775-D782-417E-98E9-425024FB444B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bff80694787db475e2a85483706b000fa763a4a4","datavalue":{"value":{"entity-type":"item","numeric-id":1174124,"id":"Q1174124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356465$7E2B3472-0251-44EA-85B5-68E0B361E6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0bdb4f08fc84be9960ae8bc63d227de9cffecaf","datavalue":{"value":{"entity-type":"item","numeric-id":3838212,"id":"Q3838212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356465$F37C2401-C24D-48E7-902F-4C6931C3C4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e15177dd8542cf0e90bc2041b83a9fd2ae894701","datavalue":{"value":{"entity-type":"item","numeric-id":5284099,"id":"Q5284099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356465$D4ECD13A-9F1B-4DFC-AF62-C0E0F919EA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4cac13ed2587d1edaf32d5c0bd2d1e04e46a93","datavalue":{"value":{"entity-type":"item","numeric-id":5917319,"id":"Q5917319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356465$3892E387-FE53-4494-9ADD-7DC32B22AF16","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e98764ea0a706a07398768572ad3b1397c8777d","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(97)00232-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1356465$2F716B6C-3F8A-4E19-8290-2EB5205D483B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f716b72b7cabf1fa6995bf4663b3a112819dbd1","datavalue":{"value":"W2017030366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356465$D52F01CB-0CFD-4956-8995-AF5B9E75C210","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"341e06dbc66e5e1f8761d23e6101a87878ade46f","datavalue":{"value":{"entity-type":"item","numeric-id":4809827,"id":"Q4809827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91107f3b2f88a89a7f4a9d0710dad07b721165a1","datavalue":{"value":{"amount":"+0.96508026","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":"Q1356465$D6F8EB0B-B528-4445-A04F-95E273AB3A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62fa92765383180a80c471359a0b9dc204cb44e2","datavalue":{"value":{"entity-type":"item","numeric-id":3838212,"id":"Q3838212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13510abfbc77de1985cb9b099ab8f8c568f1366c","datavalue":{"value":{"amount":"+0.93123186","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":"Q1356465$ACA2CA52-AD16-4111-B803-BD38C9308091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cca2d4d27c5bcb9c7e0b6d9dabef29b376eeaf2f","datavalue":{"value":{"entity-type":"item","numeric-id":4655867,"id":"Q4655867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a6f5480f57eade7c15dab9f1a8431fe976e82ef","datavalue":{"value":{"amount":"+0.92280406","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":"Q1356465$B08DC064-8A4E-4F2F-9A95-09528EFFD8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd3d0cab0f1e93d759cc7f00821a0d6cae10aba5","datavalue":{"value":{"entity-type":"item","numeric-id":4647737,"id":"Q4647737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da1be06abe0aad80429d4737e26ce03f11d0286f","datavalue":{"value":{"amount":"+0.920946","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":"Q1356465$D42C2A4C-7CEA-4901-9AB3-F095A9C1A6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f73a227d0f7eb3df41fe1c538392f840a952f2a","datavalue":{"value":{"entity-type":"item","numeric-id":1953664,"id":"Q1953664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa7aa25e217140a9e62f31b86c1961a9372c566c","datavalue":{"value":{"amount":"+0.91574216","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":"Q1356465$E1FC7213-4911-47BD-B1E6-03E4AB829F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a28c484338026dd9349056b12a2786f3ceeb63c1","datavalue":{"value":{"entity-type":"item","numeric-id":1126221,"id":"Q1126221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"968a35643421fb91e6937451f8b6b5eb0fbaf56d","datavalue":{"value":{"amount":"+0.914328","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":"Q1356465$3AE74A97-7201-444A-9703-C9216BD43DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"158bf5caa9bf4be1e835456d143e1dec6c401ea6","datavalue":{"value":{"entity-type":"item","numeric-id":6054164,"id":"Q6054164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3926629ce47ae8508f2c8a64c3429724845cae2e","datavalue":{"value":{"amount":"+0.9102108","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":"Q1356465$26F9B115-AA12-4198-AB5F-B14C1E0EC7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4671411d3535c827ea81dd6101c1c7ff01e574b4","datavalue":{"value":{"entity-type":"item","numeric-id":1322182,"id":"Q1322182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5e5e730d7242c19c1f2f096bdee04e1973f617b","datavalue":{"value":{"amount":"+0.90902615","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":"Q1356465$8B20FA63-690B-4735-A5CA-BD773E475711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbef396483d93aed83b40079a2f3f91f011db901","datavalue":{"value":{"entity-type":"item","numeric-id":4293776,"id":"Q4293776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99532411cfb0a992312be315dd0eba19719401b9","datavalue":{"value":{"amount":"+0.9060798","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":"Q1356465$EEED104B-491B-43D9-A5E6-8C8F274E2BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6cd931c2c7bf115dc2a267487fbb52fc00e8965","datavalue":{"value":{"entity-type":"item","numeric-id":5009964,"id":"Q5009964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f01a9a649c021e017f8d71c8a3537c14b216e2f","datavalue":{"value":{"amount":"+0.89759755","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":"Q1356465$E3B89A2C-5841-48EE-9E85-02EFFAE30061","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The bondage and reinforcement numbers of \\(\\gamma f\\) for some graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_bondage_and_reinforcement_numbers_of_%5C(%5Cgamma_f%5C)_for_some_graphs"}}}}}