{"entities":{"Q1174136":{"pageid":1184885,"ns":120,"title":"Item:Q1174136","lastrevid":46212946,"modified":"2025-12-24T08:05:48Z","type":"item","id":"Q1174136","labels":{"en":{"language":"en","value":"The discipline number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8148"}},"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":"Q1174136$51148029-B7C2-4C9A-ACA8-763CE6AABC84","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a20f80bdff69ed1da07d7151670e6d6835b8e12","datavalue":{"value":{"text":"The discipline number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1174136$CBDAADC5-318A-43ED-AAD7-10670ED16C8E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4048bd25a1932b08a72d674ebe3946c1204acf5","datavalue":{"value":"0747.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174136$3246C290-3D57-4E85-9D15-3F4ECD86C315","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2d83a39d4a952c7569fe352e40091325773df37","datavalue":{"value":"10.1016/0012-365X(90)90360-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174136$87BF6A4F-582C-4419-B87B-F6FF33D4A522","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":"Q1174136$C1522252-0572-4BD1-B276-074BA939F3E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1174136$ABB1FDC5-CBE9-490D-8F45-EA28BE5DC52F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c036ed6f8e511afa34d5f441c0a4597b8e301f4f","datavalue":{"value":"The domination number \\(\\gamma(G)\\) of a graph \\(G\\) is the size of a smallest set \\(D\\) of vertices such that every vertex outside \\(D\\) has at least one neighbour in \\(D\\). The bondage number \\(b(G)\\) is the least number of edges whose deletion increases \\(\\gamma(G)\\). The solution of the dual problem to the linear programming relaxation of computing the bondage number is called the discipline number of \\(G\\). Here the authors state some results on the discipline number of complete multipartite graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174136$C94CC176-7D9F-4CCA-B2D5-220E7CA5793D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5bf98c249556a3cbdf1ccaf58ec85cdce76ec514","datavalue":{"value":{"entity-type":"item","numeric-id":593214,"id":"Q593214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174136$16AA3944-57DE-45D7-9D15-3354BF3A1B15","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174136$0827F633-104B-44B2-8BCA-6FFDF7C1E294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174136$06E5A65B-04E6-4185-B1ED-34FDA3D23FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174136$37329283-2628-4597-83A3-55E440C48B76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd65a5038dd83b94d7ad0258d75eabd81f758345","datavalue":{"value":"8148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174136$30952C23-B3AE-466F-8DBA-2149CCB84427","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174136$4CFF534B-39B7-470D-B1F4-60B7760DD2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"725852314df9284c6e966306a7e5489d795864af","datavalue":{"value":"bondage number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174136$F3F36546-C0AA-4A17-A6D5-8AAA49C672DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f27dda12a1bc8c2f5e76dc9cf7823c3ef792f30f","datavalue":{"value":"discipline number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174136$FA234C3D-312B-4982-8941-D63EB72CAF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7c7857b10bac2362edf2135a09c6eec6438071e","datavalue":{"value":"complete multipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174136$D87D969B-3BCC-4B5A-90D6-F1EFA9A25A21","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42c33d3d516bcf7a7a7968560a1817b77f2fffdd","datavalue":{"value":{"entity-type":"item","numeric-id":641184,"id":"Q641184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174136$461C18AD-7256-4997-A029-40410A3D3C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39fa6a381924a014b9e21aa8cbb5f54740e98a79","datavalue":{"value":{"entity-type":"item","numeric-id":744211,"id":"Q744211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174136$3B3065B8-4139-4C11-85E9-1C70330F5849","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":"Q1174136$6CDB8DA0-C66E-4BB6-A0A3-48FAEFF4CF14","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"682d6c7552197299d8caef727039a36b74670a49","datavalue":{"value":{"entity-type":"item","numeric-id":585222,"id":"Q585222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174136$3D5687BE-A3D5-4B31-AEE2-921212407B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6b0eb072ea0d5308b432065c9b8eb95644c2c21","datavalue":{"value":{"entity-type":"item","numeric-id":3329455,"id":"Q3329455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174136$20B9D2F0-5D00-4408-AB2E-48E26FECDFE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45180234b9ea3b2827383abc3f9dc7c73ce4c0b5","datavalue":{"value":{"entity-type":"item","numeric-id":1081617,"id":"Q1081617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174136$7094FF98-1F59-4D53-ACA4-48408FDF24A5","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":"Q1174136$FA87C6D8-6610-4B8F-9A0C-D1AD66774F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c5769e6e6a35ae57b366b486d7b893a8167041d","datavalue":{"value":{"entity-type":"item","numeric-id":1089267,"id":"Q1089267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174136$E440F9C5-B49E-4CB2-A89D-2669605EF727","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69402eae9c5deab96e83fb7d4771052ab9c394dc","datavalue":{"value":"https://doi.org/10.1016/0012-365x(90)90360-t","type":"string"},"datatype":"url"},"type":"statement","id":"Q1174136$78A7BF5D-E5A0-4DD6-AEF9-C22022E0CDAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a7a16161c21a0a7e7f26bb8584ccb8372cfeafa","datavalue":{"value":"W2078824348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174136$43254089-8B47-4AFD-BC8A-61DAC7E5E5AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d4065cfb90dcf54edf83f4f7d9cc17c6a3d4aec","datavalue":{"value":{"entity-type":"item","numeric-id":4877157,"id":"Q4877157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5b90540d1605801d66c88c13c34b757aa82a644","datavalue":{"value":{"amount":"+0.8463031649589539","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":"Q1174136$92444A10-F5C5-4229-891B-5F9AB2F1B7E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc9ffafd72835f0cab20e6bbb9ad6255413fe8cd","datavalue":{"value":{"entity-type":"item","numeric-id":1174124,"id":"Q1174124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9728485e9384875fe46411244ff499a67c6c7603","datavalue":{"value":{"amount":"+0.8321218490600586","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":"Q1174136$B776202D-5E6E-408B-A94C-0188D9C1BC41","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":"625f195a5d2b993b8571a1227ed3ae28d377cfa1","datavalue":{"value":{"amount":"+0.8306938409805298","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":"Q1174136$216D854F-D07A-4203-B14C-41B2489CE337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f864be993dcbe49bf84803fb423c31a5fa0fe956","datavalue":{"value":{"entity-type":"item","numeric-id":1363706,"id":"Q1363706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"332472e86c390c23f47a00bfa92582c78ae4a680","datavalue":{"value":{"amount":"+0.8172623515129089","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":"Q1174136$87A05A24-06DB-424D-9230-6F713303382D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1174136","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1174136"}}}}}