{"entities":{"Q839753":{"pageid":841601,"ns":120,"title":"Item:Q839753","lastrevid":64803573,"modified":"2026-04-11T22:20:00Z","type":"item","id":"Q839753","labels":{"en":{"language":"en","value":"Domination number in graphs with minimum degree two"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5601620"}},"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":"Q839753$AE38081B-188D-45CD-9198-81C50183B431","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61c42992e420d27e722c846d7916e036cabf4fb4","datavalue":{"value":{"text":"Domination number in graphs with minimum degree two","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q839753$CA6D5303-34FF-4A7C-B309-C08164BC7F3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0fd6d2de11cab352ef82b0ec172ac1b0dccd90e0","datavalue":{"value":"1210.05103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839753$1487D3D1-F2E5-4333-89A4-DA06B3B9F228","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce39bf8bb81c913708c1b2fe327b4c9bd829ed78","datavalue":{"value":{"entity-type":"item","numeric-id":247861,"id":"Q247861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839753$88F61532-1B5F-40A7-9BD0-26B3EFF19519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00833b05240e3fa58209c9502ac8802f9d88d0fd","datavalue":{"value":{"entity-type":"item","numeric-id":306107,"id":"Q306107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839753$4069FFE7-E693-4C53-A1B0-28266671A2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4abca329819ba5fe78d7a83017b8991f5677174","datavalue":{"value":{"entity-type":"item","numeric-id":839752,"id":"Q839752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839753$866AA90E-C030-442F-8C3B-E8E10F356A23","rank":"normal"},{"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":"Q839753$DA373CB6-E155-411F-85C9-49E251DC0F7B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ba55de1898b5b7ed159e3b67fd658ad04a96431f","datavalue":{"value":{"time":"+2009-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q839753$DFF90E2A-4AD8-465F-B72D-C4E7F271CF9A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839753$6D9D1C22-2250-4C08-A3A2-88F6A78C23AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839753$1A7F832A-F1BB-4229-900B-3F8DD36E184C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46b3868cbf02b2ed4fdcc4d9e11fd73dab141c27","datavalue":{"value":"5601620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839753$392101DE-4309-454C-AF50-16BAAD44A04D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q839753$0491B20B-0408-4468-8A1A-12684A3E8D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q839753$52C94F40-1359-498E-B27A-70AE966CA121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q839753$1B6BF4B4-3941-4D6B-A77C-9A441D864834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74d286216c89c99fa06bf48145a5f09b7af1a670","datavalue":{"value":"restricted domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q839753$A9349A3D-7D19-41A1-862A-8B49EF44519E","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":"Q839753$B6BAED89-FF25-4E17-8AEE-619EA640C26C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f436dd6f97e7e8285e85e208ff16f0ae128318e","datavalue":{"value":"https://doi.org/10.1007/s10114-009-7617-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q839753$096210FF-70A0-4797-88E7-C2EC37B11DFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a9d4450c474708718b6a219b48b1d6758292519","datavalue":{"value":"W2093619590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839753$AD20D785-CCC2-4B51-B775-B303A4A674E9","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":"Q839753$6A8EF7B3-2DEE-4303-9A7A-4CE4EF3A2582","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":"Q839753$63020BF3-35BA-4FFE-8877-97F2873762D7","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":"Q839753$EBF8BFD5-1C8C-4463-A1BF-96E0E155F262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88392e2d96e6b20b42940bf56c1735eaf4e5420","datavalue":{"value":{"entity-type":"item","numeric-id":3291034,"id":"Q3291034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839753$528E16BA-679D-49A5-87C8-1C6C7AF189B4","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":"Q839753$D0F26C4D-7C71-4BAA-B469-9F8D9A24ECDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87354f16dd83f96953e92bced8c87a10306ac58","datavalue":{"value":{"entity-type":"item","numeric-id":4715272,"id":"Q4715272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839753$36C36D47-4A15-470E-AB16-179F653B77AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f2c5cf2a551e9d84c6d0ff954b062d615f03a0","datavalue":{"value":{"entity-type":"item","numeric-id":3497574,"id":"Q3497574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839753$3378EB72-8C0C-4786-AD6A-94F6C99FA3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df9ef5881c8ee19c026c74382ada7b8dc147806c","datavalue":{"value":{"entity-type":"item","numeric-id":2494122,"id":"Q2494122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839753$8DB623BD-00CF-4013-A2B2-B554808A7997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73d66d1790c2d2dd946d14d389bec254f2f431fe","datavalue":{"value":{"entity-type":"item","numeric-id":1011694,"id":"Q1011694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839753$CA18767D-5DE7-41B2-B74D-FDE83E117268","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":"Q839753$03589D8D-1125-4E41-B47C-E2BC64BD3927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f22c8d897227f8bec7ca820735cc42325e4908b3","datavalue":{"value":{"entity-type":"item","numeric-id":1613539,"id":"Q1613539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839753$51F5BF67-AF98-4BA6-859F-C6A26D94CB3D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f75a64b6f50e1bcc2c04fb3565487e122db8f8b","datavalue":{"value":"10.1007/S10114-009-7617-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839753$99D67B34-33BD-4E84-B455-B23333D39CFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0232e1d32a26b428cb305525f216615fbe9fe23","datavalue":{"value":{"entity-type":"item","numeric-id":4344216,"id":"Q4344216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95663ecb82f7becdf679c1afa342771f645c367e","datavalue":{"value":{"amount":"+0.9413432","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":"Q839753$4D44EE0A-C0B2-4789-AD96-0E64D177CAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f29864ddc7f2a9d7492d08ee43b55f651388dd69","datavalue":{"value":{"entity-type":"item","numeric-id":878627,"id":"Q878627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f814d5018983a0fc7ed7b68e424eb01ea026a5f0","datavalue":{"value":{"amount":"+0.9398916","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":"Q839753$9B4F38DA-8086-488F-8C32-0E031053E945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a5be11ca6df811ddd60dded942024810bf252f","datavalue":{"value":{"entity-type":"item","numeric-id":1011694,"id":"Q1011694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b112d7c1a485b5005587c5ea592842d07e05239","datavalue":{"value":{"amount":"+0.938058","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":"Q839753$ADE579C4-4FB7-43A1-B4D4-A30808875FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dd5ae2eb2db6d27ec0268b23f3c055eda163c2c","datavalue":{"value":{"entity-type":"item","numeric-id":870974,"id":"Q870974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94f7298a7ae9775e5be084923b48e97243c3d932","datavalue":{"value":{"amount":"+0.93422997","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":"Q839753$FB87E349-1D3B-445C-B999-1701856AD693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0d3911a4f0a342310aebed023a09be5adf5cc86","datavalue":{"value":{"entity-type":"item","numeric-id":3073550,"id":"Q3073550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb05f3c784d364e153a65a6bcaf99a258bdc99fb","datavalue":{"value":{"amount":"+0.93344593","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":"Q839753$0534350D-9182-48B5-9CB2-869729348911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"631803495f1319370390a91d3c298049d4b31ae2","datavalue":{"value":{"entity-type":"item","numeric-id":625374,"id":"Q625374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"811769e05502a163e52f90709f55b86b6d56eac6","datavalue":{"value":{"amount":"+0.9329076","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":"Q839753$6C17A862-42DD-450D-B13D-318AB8AA381E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83d40f07d39c2bb83d80974e3cf541a4597e464a","datavalue":{"value":{"entity-type":"item","numeric-id":2482352,"id":"Q2482352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93e5c57bec1200eca89c12f9e8aace3e4219d1b7","datavalue":{"value":{"amount":"+0.9308196","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":"Q839753$9680B8EB-68C5-45BF-BD7C-E7DD273522AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efd413362154a8d66765332c98c99c2f2ffce36f","datavalue":{"value":{"entity-type":"item","numeric-id":2708253,"id":"Q2708253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16bb8ec760ff83bd5102c77929bef22de2fa5538","datavalue":{"value":{"amount":"+0.92262334","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":"Q839753$75A42D06-398D-4A8F-B878-36F71611F8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bdc3a695248025ecd001fbf032edf39d1c19dc1","datavalue":{"value":{"entity-type":"item","numeric-id":2581626,"id":"Q2581626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22ec19c5cfd4888b70d4ddd7f705e6e197a20113","datavalue":{"value":{"amount":"+0.9221252","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":"Q839753$35B696AA-C12E-4BD7-BFCA-4BB739915CD8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3570b3f5f110906e70e74fb4db2efff35a52a831","datavalue":{"value":{"entity-type":"item","numeric-id":4225446,"id":"Q4225446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839753$37741156-AF76-43D7-9D71-04725663FFBF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Domination number in graphs with minimum degree two","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Domination_number_in_graphs_with_minimum_degree_two"}}}}}