{"entities":{"Q1827704":{"pageid":1838446,"ns":120,"title":"Item:Q1827704","lastrevid":71382201,"modified":"2026-04-13T21:54:42Z","type":"item","id":"Q1827704","labels":{"en":{"language":"en","value":"Maximum sizes of graphs with given domination parameters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2083664"}},"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":"Q1827704$7B75726B-30C5-415C-ABB1-48B5314999B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"450bba8f7c2268d99770b94f8dfd5d15516ab963","datavalue":{"value":{"text":"Maximum sizes of graphs with given domination parameters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1827704$9AADF718-E946-48B5-9C3A-205CE53BCF59","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c9ef4232af7d449dec3f6216aee2ddbec2db668","datavalue":{"value":"1044.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827704$E0F10C16-6DEA-482E-8825-5EAB9EC50C84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8aee5a8911ff4e51c211a84a424f20664281c45b","datavalue":{"value":{"entity-type":"item","numeric-id":233440,"id":"Q233440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827704$27E008B3-278B-4AA1-8F33-621233EED44F","rank":"normal"},{"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":"Q1827704$D57B9B4D-071A-4BE7-80A9-6A5FEAE724DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33d5eee6d92861e49bd444ecd824175733dd44e4","datavalue":{"value":{"entity-type":"item","numeric-id":189722,"id":"Q189722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827704$4E5D15C1-040D-4862-8E63-836F996DD031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c676991298a2e76572d5bad759d0f7d75e4fcdc","datavalue":{"value":{"entity-type":"item","numeric-id":281802,"id":"Q281802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827704$1201630E-A8EE-4D3B-BB19-F18AD64FFDCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad20fa2baf1da520f7602890e3c8541de25a96e2","datavalue":{"value":{"entity-type":"item","numeric-id":233442,"id":"Q233442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827704$046355BE-8467-4C33-822F-4F43DA85DF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67a3b32ce23d643b75c3ac5e86ed1ffe82868638","datavalue":{"value":{"entity-type":"item","numeric-id":186199,"id":"Q186199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827704$BDF1BDAC-CE50-43EF-99DF-92DDB5F9FBF6","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":"Q1827704$CDFFA450-1A75-493C-AC48-5745EEC77382","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1827704$F3E61E8F-A66F-47D0-8A5E-E0D2D889CAFF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7124d1d1dc67dd7bfcda85a63903d08e443c7b2b","datavalue":{"value":"As their main results the authors prove upper bounds on the sizes of (i) graphs of given order and total domination number, (ii) bipartite graphs of given order and total domination number, (iii) graphs of given order and independent domination number and (iv) bipartite graphs of given order and independent domination number. Whereas in cases (i), (iii) and (iv) the given bounds are sharp for all considered values, the bound in case (ii) is only sharp for all even considered values of the total domination number and a related conjecture is presented. In case (iv) the authors also characterize all extremal graphs. Finally, using known results due to Vizing and Ferneyhough et al. the authors solve the same problems for the lower irredundance number, the independence number, the upper domination number and the upper irredundance number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827704$DA36F37D-F46C-498C-AE9B-F696E699C952","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c21cb54e7c2c469712a9307e52fa5ab7414ba5da","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827704$F4B4171B-D822-4F36-BBF8-CD635269D4C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827704$8597BF41-A923-47F9-AF5D-24E4B019268E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827704$A9A68B0A-3489-493F-B10E-25203CAF4692","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3cc58991234a18cf93c03bb17fbf93cc5ab3fa3","datavalue":{"value":"2083664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827704$AA00F195-76BD-477C-AF07-91CBA67AB358","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bdefd4725d91bba1e0d0861018fdd0e81ad28b3","datavalue":{"value":"extremal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827704$C31591BE-AD4E-4F62-83F5-378EF304DD77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41bdc3b6724c41e6d12d51cd77ef843e77f7dd10","datavalue":{"value":"size","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827704$EF634931-681D-4BF3-9941-3B2FA66185C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827704$14CE8974-DDCD-43F9-B7CA-CD29EC89C288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c043eb6b18f919f6025564ffa2fe61a03f5732dc","datavalue":{"value":"total domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827704$FC0EA9AE-F72E-496A-9863-7F7537A84116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0a62997026d1ef304a125c640f3e6829e2de378","datavalue":{"value":"independent domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827704$98CF155C-1F22-4FD0-9A7B-E69716587165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad3d7b1f0adcb194c221ae4e842677441a5b17e8","datavalue":{"value":"irredundance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827704$A1DC7D5A-52C0-4BC1-9E6B-4BAB02D38C7D","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":"Q1827704$14C3AA41-630F-4834-90FB-D1FDEB6CFBCA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"646b708e977def908990069b6f0561adf9154228","datavalue":{"value":"https://doi.org/10.1016/j.disc.2003.07.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q1827704$1B20818D-0D9E-4DA4-9C1E-4B78337E16A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a10ec36677f9b42eff92d0db6102da0b6e5347b6","datavalue":{"value":"W2166264712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827704$6FD72A85-94FD-4C39-80A9-8657A542E4C0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d730ddcc911117971f39650901996811c3a53f9","datavalue":{"value":{"entity-type":"item","numeric-id":2761000,"id":"Q2761000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827704$1A1D5B48-7E25-43A6-B56A-3AFD3624788E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b585dcdf59f4fe85026177ef1a61272465233d40","datavalue":{"value":{"entity-type":"item","numeric-id":3892276,"id":"Q3892276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827704$95D394A0-C787-4CFE-BCF0-B4F5522AFB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35f16d1390e306e930c889728bd3d55ce44aaf24","datavalue":{"value":{"entity-type":"item","numeric-id":4504887,"id":"Q4504887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827704$CBB0AE62-EBC6-4312-B86E-F93DD1ACF2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c4082d5c05b438cf71ed42a19eaaa5b6e5b9420","datavalue":{"value":{"entity-type":"item","numeric-id":1348128,"id":"Q1348128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827704$9B6ADD22-4247-4986-97E5-1A04DF585561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fc99348c23777be0fdf3e7e7b1ab8f123572fd6","datavalue":{"value":{"entity-type":"item","numeric-id":1318834,"id":"Q1318834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827704$3A828222-AEFD-4CA8-8CFA-BC758BE0564C","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":"Q1827704$F59BBF96-7193-4DC7-977D-9738EAFA5FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74c08d2433fe128bf5012fa8b8ce99ab0f37815f","datavalue":{"value":{"entity-type":"item","numeric-id":4261185,"id":"Q4261185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827704$31A6B117-D7F2-40DA-B185-2C466877AF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbc63e7d06aba8305dbe6d8101044886b5b3993","datavalue":{"value":{"entity-type":"item","numeric-id":1174141,"id":"Q1174141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827704$8FE5645E-6599-4096-8C3C-85189C15E98F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ba5747788030f232af094dff0a001982cf2fb5b","datavalue":{"value":{"entity-type":"item","numeric-id":1972141,"id":"Q1972141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827704$9B4A9497-F8AC-42A4-9C2F-7E067F442F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40cbd364246837cca1f46b9b232da08f2ebb898","datavalue":{"value":{"entity-type":"item","numeric-id":5509541,"id":"Q5509541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827704$681226BC-C701-42B1-B7C0-41494D53607D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21d479c4514582e6b4036b444be25086adb3d7c8","datavalue":{"value":"10.1016/J.DISC.2003.07.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827704$E03F9163-77F3-475C-81DA-02CF08EDB762","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b7b70c92d46ec096371a84397a7d9c0250b8587","datavalue":{"value":{"entity-type":"item","numeric-id":2761000,"id":"Q2761000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3c6f12669032b09ca0d272a8794a6181ec54be7","datavalue":{"value":{"amount":"+0.8465853929519653","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":"Q1827704$CB9EB277-CF63-4151-8E97-3ACEA3BCC670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddbbd9364c62b0e56bd198d06a2fa0fb7cef6073","datavalue":{"value":{"entity-type":"item","numeric-id":3410895,"id":"Q3410895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6cc4ec1218a4ed2eb115dda824bb7eec07c02b9","datavalue":{"value":{"amount":"+0.8284078240394592","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":"Q1827704$62779426-60E4-46DF-9B54-FB5B20CCEB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f6bfbcc82e4414ff8744766f0a44413c4026a28","datavalue":{"value":{"entity-type":"item","numeric-id":4504887,"id":"Q4504887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ba3a81ced1da867cc71d75961688186249ceb13","datavalue":{"value":{"amount":"+0.810389518737793","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":"Q1827704$93421B01-0FB9-4D00-A821-8159E27E642B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1193d14ddf9aa401c6d7707b48dd123f1606224","datavalue":{"value":{"entity-type":"item","numeric-id":3102712,"id":"Q3102712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f986f2347d5613c8a67a53797e2708937e4c9432","datavalue":{"value":{"amount":"+0.8067851662635803","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":"Q1827704$CE6AC41A-30E2-4BE5-87EB-D51458BB814D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5a7d595896ceff007a633eaec5bb65967c4a287","datavalue":{"value":{"entity-type":"item","numeric-id":4378636,"id":"Q4378636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae34d6a7b3ecf4afa4f48a67379320f9d938f003","datavalue":{"value":{"amount":"+0.8031993508338928","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":"Q1827704$5A039950-68EC-4D41-B087-4ABE3AE094FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum sizes of graphs with given domination parameters","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_sizes_of_graphs_with_given_domination_parameters"}}}}}