{"entities":{"Q2878219":{"pageid":2888939,"ns":120,"title":"Item:Q2878219","lastrevid":83668271,"modified":"2026-05-07T09:55:52Z","type":"item","id":"Q2878219","labels":{"en":{"language":"en","value":"Maximum number of minimum dominating and minimum total dominating sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6335657"}},"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":"Q2878219$9FCA741B-0CC2-4C14-9E89-6BE56608A305","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42d5234c926df89cacf87fdbfa90ff26ce11e45b","datavalue":{"value":"1301.05248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2878219$79A33A0F-A381-4A6E-A65D-11CF71F1AF9B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"857d3217d83ca063ad7c06477430181c1ab0c606","datavalue":{"value":{"entity-type":"item","numeric-id":184667,"id":"Q184667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2878219$F99565EE-51CD-4E90-AF80-342145DB8AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ffdfb7cf728a3255026eea75de1a446bf960557","datavalue":{"value":{"entity-type":"item","numeric-id":2345528,"id":"Q2345528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2878219$DEE1163D-CED2-49EE-A3BD-25D4FDB3301F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39870d2c85dee64ea87850d09a19e2cfcaa36bbf","datavalue":{"value":{"entity-type":"item","numeric-id":2345529,"id":"Q2345529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2878219$C7016514-1238-4407-91B5-DE3458772F01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"219030106450a61014cf009996673608e893f290","datavalue":{"value":{"time":"+2014-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2878219$4F3B87AC-5E89-4068-B450-E3392A79171D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c9f83d6d3bf08e4a7f51af0539d2815a2853063","datavalue":{"value":"https://arxiv.org/abs/1308.3178","type":"string"},"datatype":"url"},"type":"statement","id":"Q2878219$10EB426E-54B4-4AB1-A481-D9B3E6C8BE86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2878219$062E2DAC-613C-497C-9E68-0BF00EB2C1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2878219$65AFAE58-337D-40FB-AB8B-348AF30BBD6C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9906e96563a898c842def37676a75191e7acafe0","datavalue":{"value":"6335657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2878219$3EB75528-1196-4726-A33A-2A10B3332257","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2878219$6D12A638-CB94-430A-AB96-2E49EC3ECAEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b422d1e5223f74fb23656fa5b8d8c136f465fd2","datavalue":{"value":"total domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2878219$8017F54E-6B9C-46D9-A194-F2DB2BFDA8FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bdefd4725d91bba1e0d0861018fdd0e81ad28b3","datavalue":{"value":"extremal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2878219$8BE91597-2FCF-4DD0-9296-58546F6B3C9C","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":"Q2878219$6E0EF05E-30B5-486B-AA66-39DA62C725AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"686ec6c2ce060c4789db7bd4d1215a46bbff5976","datavalue":{"value":{"entity-type":"item","numeric-id":3439327,"id":"Q3439327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2856e81dc53021f45d0b90a66458b800b538886d","datavalue":{"value":{"amount":"+0.96312094","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":"Q2878219$403FC9E0-D0FC-4913-BB3F-352D01E42C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f02e28ddd44f69e94483cd647400142a447e06f","datavalue":{"value":{"entity-type":"item","numeric-id":271624,"id":"Q271624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88f2243b7554eccab4c80efaaec2923392be3eef","datavalue":{"value":{"amount":"+0.9607978","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":"Q2878219$BADA6BF7-5DA9-454E-A89D-84B812E19952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"961c9910d8096098ba4e0c12764fd73ea0f3678b","datavalue":{"value":{"entity-type":"item","numeric-id":5236257,"id":"Q5236257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02f33f6837d249f9b2affa8a5e21de167e4bdcfe","datavalue":{"value":{"amount":"+0.9395069","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":"Q2878219$95FBEBB5-3FF0-4DB7-B5B0-4EB1CC1D6FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c20de99d8da7a0248f050988f71a83dbb54e371","datavalue":{"value":{"entity-type":"item","numeric-id":2448915,"id":"Q2448915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"852e1098d63b4c4c1b8251bc96d718e9d487e3f7","datavalue":{"value":{"amount":"+0.93885064","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":"Q2878219$611D6CB3-5248-4DD3-97C5-B3DC2C0DFC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a5dc157b0ebff2828ee5cdee189ae885b87456e","datavalue":{"value":{"entity-type":"item","numeric-id":3166117,"id":"Q3166117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30cfc412a0a324c1119d1f4b779e82bde2bad8f7","datavalue":{"value":{"amount":"+0.9299545","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":"Q2878219$2458BD29-A46E-4AE1-A09A-C5BD14F26CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e78f401a54dc47bce84ed2c101d2aadfee5ccab5","datavalue":{"value":{"entity-type":"item","numeric-id":2988832,"id":"Q2988832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3424b4580fc362ec42b0ed98b68880bfb50bbc6","datavalue":{"value":{"amount":"+0.9209003","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":"Q2878219$48B66E5D-B12D-4A37-B2BD-440321905B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b9672044e4162741c1af697f23b9383f78be2c0","datavalue":{"value":{"entity-type":"item","numeric-id":476916,"id":"Q476916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaae34ef39f42c95ca937d16c951898a3cd62f88","datavalue":{"value":{"amount":"+0.91953677","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":"Q2878219$6C01AE7C-0A77-4143-A450-C56C3773571B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d7cccfb486f93507b8ed713ae26398d8318c1b3","datavalue":{"value":{"entity-type":"item","numeric-id":3013482,"id":"Q3013482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"937ca270f6b8ed3bdf881a0107eab31957ea8926","datavalue":{"value":{"amount":"+0.9161569","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":"Q2878219$A2D34153-7589-4365-A704-BAF43C76ECAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc94ac5e913bf37ae5c32bb12e8294e06e1aba02","datavalue":{"value":{"entity-type":"item","numeric-id":6054234,"id":"Q6054234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97e4983710a12178043642c9f22d628109492e77","datavalue":{"value":{"amount":"+0.9151515","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":"Q2878219$F998FDCA-E352-4A98-803B-554AF24D5D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce74de62570e4d4d8d5d02fd2e35e2f9fcce45fd","datavalue":{"value":{"entity-type":"item","numeric-id":2891369,"id":"Q2891369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2952da0ab4be7e51caf50396ff01909a873c833","datavalue":{"value":{"amount":"+0.91329205","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":"Q2878219$7AF5CAC1-3652-4D43-A88A-48E79E9C3C23","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d84d7eefe2bf13e2afdfc23aaeba7ae94ccc82f","datavalue":{"value":{"text":"Maximum number of minimum dominating and minimum total dominating sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2878219$8EBFB096-8E3F-46EF-80DC-510EAFD85AB0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"481127518f5c5cffef053de35c6b1802b44a6b2c","datavalue":{"value":{"entity-type":"item","numeric-id":6559876,"id":"Q6559876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2878219$375FDB58-243E-4810-9978-320DF3B2D399","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a89d5b76c20a3705cbdf34acb3a6f3c7a0a9dcf2","datavalue":{"value":"Given a connected graph of order \\(n\\) and domination or total domination number \\(\\gamma\\), the paper considers the problem of determining the maximum number of minimum (total) dominating sets. The problem is solved for \\(\\gamma = 2\\) for the domination number and for the total domination number. For larger \\(\\gamma\\), a construction is given that yields a non-trivial lower bound for the domination number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2878219$4472440D-9D0B-4003-8C8F-EA6FAFD20466","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b88ad96d2db1885238a8b67b25b8706a183b2b40","datavalue":{"value":{"entity-type":"item","numeric-id":251101,"id":"Q251101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2878219$FD8A394E-EC63-4074-B107-6D9A44813A42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum number of minimum dominating and minimum total dominating sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_number_of_minimum_dominating_and_minimum_total_dominating_sets"}}}}}