{"entities":{"Q870974":{"pageid":872822,"ns":120,"title":"Item:Q870974","lastrevid":50052103,"modified":"2026-01-12T19:46:51Z","type":"item","id":"Q870974","labels":{"en":{"language":"en","value":"Domination in partitioned graphs with minimum degree two"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5134180"}},"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":"Q870974$5D7EA5C1-8082-4715-8AE5-CBC9F96B552B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09fd57829e8fbc75b533cb08437f9f8a9509b1eb","datavalue":{"value":{"text":"Domination in partitioned graphs with minimum degree two","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q870974$B1B79528-49F7-4AAC-A9CC-24A73F46983C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a763115d8cc2af669c1abefbe87e8be5af4ad94","datavalue":{"value":"1113.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870974$61EA978A-BBA3-4D67-B2F4-33B9167EB617","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef3efb47b5163e35efff4dde79a3bbdd3dc566b","datavalue":{"value":{"entity-type":"item","numeric-id":186200,"id":"Q186200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870974$045F0F5E-90D0-4222-A87E-79611E889AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebc1eba31991aff9f444672208d644fe0aede396","datavalue":{"value":{"entity-type":"item","numeric-id":870973,"id":"Q870973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870974$7A5F9CC4-A662-4C99-8007-AA21EBAC8AD9","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":"Q870974$3449C4D9-CE19-4363-811B-D69970503166","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c617fea8223e0e7484f67fc86050a1dce2e3fa3","datavalue":{"value":{"time":"+2007-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q870974$5E829F82-DCE5-4ABC-AD20-1FD8E523A315","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f59eb3d07efefd8015d0964eba00d73f0816b33","datavalue":{"value":"http://vbn.aau.dk/ws/files/112711/abstractfil.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q870974$70BF9098-E832-4864-A2B7-C5D6595799C3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"502fa558188075a834ba2825b5b8ad7da0a254ec","datavalue":{"value":"Let \\(V_1\\) and \\(V_2\\) be a partition of the vertex set in a graph \\(G\\). For \\(i=1,2\\), let \\(\\gamma_i\\) denote the least number of vertices needed in \\(G\\) to dominate \\(V_i\\). It is known that if \\(G\\) has order \\(n\\) and minimum degree two, then \\(\\gamma_1+\\gamma_2\\leq 2n/3\\). The contribution of this paper is the complete characterization of those graphs of order \\(n\\) which are edge minimal with respect to satisfying the conditions of connected, minimum degree at least two, and \\(\\gamma_1+\\gamma_2=2n/3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q870974$53A3C60C-C961-409E-90F4-B7E6B84F4BE4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d7f1127c63fcb04479eae252afd6f073fe30fe10","datavalue":{"value":{"entity-type":"item","numeric-id":187117,"id":"Q187117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870974$77C4D3A6-121E-4B07-85AD-E91BF94E908A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870974$182F1B6D-38FE-4EFE-B133-A81CC167C835","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5d9cbcda04e2f797e4e930d758a4e849754de29","datavalue":{"value":"5134180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870974$25726399-A1F2-475D-BEF7-7190F1F266D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4b900c72efa0d861ef4907a9fcc9779c8e71b27","datavalue":{"value":"Domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q870974$71144CC5-093F-467E-9446-506567B848ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7541b7684bc9066767f2f2226ae474506257481","datavalue":{"value":"Partitioned graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q870974$91E5BC94-E29D-4BF9-A152-DE8ED6DAB1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c10d9a84890252519c83de4b47c67eb95b8da9b2","datavalue":{"value":"3-subdivision","type":"string"},"datatype":"string"},"type":"statement","id":"Q870974$DC3C56ED-39CE-4F10-8596-F06F132EB2EC","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":"Q870974$0E36337F-60CE-4003-BB1B-68553B0C34AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f950bf31ab898c98366b07be8a3d39e6c1a7506d","datavalue":{"value":"W1987316428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870974$7A430D8C-975E-43DD-B84F-808EA49E9A51","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7540b3e21b08efcbd4aa7197a7a060f4f8771cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4350166,"id":"Q4350166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870974$4FC47173-2FA8-447F-9610-0D154C51E6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07cb439331a6739e0f05a24ddfea57776d116a70","datavalue":{"value":{"entity-type":"item","numeric-id":4457743,"id":"Q4457743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870974$4CEE48C7-31C4-4309-9B56-772F9BB8FD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870974$DF3CF11C-56FF-4CBF-BBE8-0975EDAA9A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870974$96C479DA-645C-40B8-B69D-D62D226A1E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f76a2aac4bbbbc1c37696c845341312822f9030","datavalue":{"value":{"entity-type":"item","numeric-id":4508619,"id":"Q4508619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870974$D10B6074-5706-470E-8158-79F0642F7B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"195e83fb4d4a46149aacd653a9b9041c4175caa8","datavalue":{"value":{"entity-type":"item","numeric-id":3490039,"id":"Q3490039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870974$313A422A-5908-4511-B51D-AE3E67AB8C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"213c65da54ae358bc783c32add9698767508156d","datavalue":{"value":{"entity-type":"item","numeric-id":4344216,"id":"Q4344216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870974$E615C770-ADA0-492A-8336-B22B2A1622C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f158a5b40397d3c73dd4132e4f47350a0432731b","datavalue":{"value":{"entity-type":"item","numeric-id":4489226,"id":"Q4489226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870974$4D4EFA4F-2623-4097-8D36-626B848A7246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"498cb61b1fbfe3335567a4f7c6963ef4e25084f7","datavalue":{"value":{"entity-type":"item","numeric-id":4786799,"id":"Q4786799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870974$9BC8AA78-925C-4B93-AFA6-1C96C94515C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17dfa83a9016a56a2b3b85d317b8cd444f07a5cd","datavalue":{"value":"10.1016/J.DISC.2006.07.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870974$2089AB2A-3F3D-408D-9F0C-23F6166FA024","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b80845b90a67170be66d14baf20181968bfed11f","datavalue":{"value":{"entity-type":"item","numeric-id":4786799,"id":"Q4786799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29be0ecc877b0c33a10b87bca0a4c2cdbf1cea6f","datavalue":{"value":{"amount":"+0.9061968922615052","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":"Q870974$E52AEE36-5384-4587-9091-2FDF9B52C56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72d9655ee26d41e88ee5c777d86de31bfdd04e05","datavalue":{"value":{"entity-type":"item","numeric-id":998499,"id":"Q998499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceb83752c20dfd4227adb997a173d391852eb385","datavalue":{"value":{"amount":"+0.9058252573013306","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":"Q870974$0C74E908-5C25-4348-9918-94169CA178EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cdd145c18a4483d2627b69f68fb89aeec1ce8a6","datavalue":{"value":{"entity-type":"item","numeric-id":4489226,"id":"Q4489226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5268d357a4fa73951c9002c66088ff4f2d6354e4","datavalue":{"value":{"amount":"+0.8900240659713745","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":"Q870974$195EE074-EC57-4448-8545-BB02EE0F7401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e59a29ea32b6ff49668b68c0661462cce1bfdbf","datavalue":{"value":{"entity-type":"item","numeric-id":3490039,"id":"Q3490039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a84b8e0882f0d323fd7f77505462f6a4c41aa49","datavalue":{"value":{"amount":"+0.8837037086486816","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":"Q870974$5779E7F1-E8B2-4340-9380-A9F7DCF73C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de106df0b0815b5fd7f641682a2551ea6272efb8","datavalue":{"value":{"entity-type":"item","numeric-id":934795,"id":"Q934795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54a3d45f6eb6d0ae0f36dfe32f2b4b89e09248ab","datavalue":{"value":{"amount":"+0.8392718434333801","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":"Q870974$0291D54E-C443-4E61-B560-58BD15FDD78D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:870974","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:870974"}}}}}