{"entities":{"Q456395":{"pageid":458162,"ns":120,"title":"Item:Q456395","lastrevid":62093709,"modified":"2026-04-11T03:43:20Z","type":"item","id":"Q456395","labels":{"en":{"language":"en","value":"Recurrence relations and splitting formulas for the domination polynomial"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6098389"}},"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":"Q456395$72BEAFF1-1036-44D0-8C49-5E77404701FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a05e695f01b0bd7e75bdc9c97b8f702e9c9c4a4","datavalue":{"value":{"text":"Recurrence relations and splitting formulas for the domination polynomial","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456395$F5DED0FB-6E28-4EA6-B8BE-906FFA64EB7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b4caa33e35b21901fc53267aebbdd036fa58c17","datavalue":{"value":"1252.05164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456395$107B258B-363F-48FA-9A8B-DCB137B8F4FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ad5fa45ac6ce8871f5cbcc41158f8d0dc054f82","datavalue":{"value":{"entity-type":"item","numeric-id":456392,"id":"Q456392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456395$DCC09E0A-A478-476D-8153-7A28A8CBBCAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e097122739542bc6a3285e5cfd21bbf691b536f","datavalue":{"value":{"entity-type":"item","numeric-id":456393,"id":"Q456393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456395$067F31AC-EFD4-4123-A364-DFD06B194980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3c45e9636c6673f63f2309dc28061c3f44a68b3","datavalue":{"value":{"entity-type":"item","numeric-id":456394,"id":"Q456394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456395$292634C5-274F-4C39-B677-7E64E42C2F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c812610fcc0dd64cc524ad689f5de808633c3bfc","datavalue":{"value":{"entity-type":"item","numeric-id":426769,"id":"Q426769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456395$08A4C1AD-0DB9-4F05-869A-F98F7577DE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afe86b5abe805c5a9511d247ff75879dd089f0de","datavalue":{"value":{"entity-type":"item","numeric-id":343775,"id":"Q343775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456395$3FF69EA0-433B-4F6D-A17A-5C2E533D362C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456395$0EA2733C-736A-4144-BDE0-1302B7B95CF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ee92d50481ed05c06549abf63f6ece88b90dd74","datavalue":{"value":{"time":"+2012-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q456395$00172F3D-954C-4C3A-8E88-FA0BF95557B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb7f0703555efa6ed729f8f2367c9ad6db75baa6","datavalue":{"value":"https://arxiv.org/abs/1206.5926","type":"string"},"datatype":"url"},"type":"statement","id":"Q456395$C7B2AF26-4C74-4430-AAB5-59546A611405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c622be7fb7eeb507b3ef50f0548b6d474c425f0","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i3p47","type":"string"},"datatype":"url"},"type":"statement","id":"Q456395$CC711633-452D-4E0B-870A-973F6562A47C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8c1e9cd3232a147484d4478320d7d97c57db4200","datavalue":{"value":"Summary: The domination polynomial \\(D(G,x)\\) of a graph \\(G\\) is the generating function of its dominating sets. We prove that \\(D(G,x)\\) satisfies a wide range of reduction formulas. We show linear recurrence relations for \\(D(G,x)\\) for arbitrary graphs and for various special cases. We give splitting formulas for \\(D(G,x)\\) based on articulation vertices, and more generally, on splitting sets of vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q456395$1B7C2F78-B60F-432E-A5C1-6001D980DD7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456395$AE004815-DAB3-4476-94BD-8BCBF187753D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456395$37820524-0451-4E9E-A645-8E3A49B1A715","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5b9d5f92e09bf1979a752464a943a78ff035f42","datavalue":{"value":"6098389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456395$D9C06296-71B4-4323-877A-26306DA00644","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"572d8443c5013b97d08e86e6fadbf66da104a339","datavalue":{"value":"domination polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q456395$0793DC18-497C-46C5-9E9D-1824170A639E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b375891bb49aa0689200493d0eef4f137028a63f","datavalue":{"value":"recurrence relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q456395$80BCF053-39D4-4BCB-85D7-39EE00A9FC4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2f6c7e8e4fb3b636d470109672ffc0467d736c0","datavalue":{"value":"splitting formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q456395$D29944FA-7EA4-4156-BE17-DFE76284CE88","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":"Q456395$C11A76D8-2F2E-43FA-A32D-092A8C38BA26","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"1b0c02d07315e3b7a991c4c20bf1819190a7ce13","datavalue":{"value":"bafkreidbgo3lqzavo62ngkujakbawokahhqbdyvhuchovj7wnvpuuesgpu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456395$302C33B0-DF68-4791-8C45-B48E9CD789CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44e9fd75c99a8293b7a1cf6aa89f6681da8439d1","datavalue":{"value":{"entity-type":"item","numeric-id":4639462,"id":"Q4639462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e00400111f20ad2c81f6d8ac81ec9e58eda7f7e1","datavalue":{"value":{"amount":"+0.8990005","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":"Q456395$39ADD9E5-FAF4-4DA7-89E3-2BB9D1409AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8f7b7945aecd8dc932ca3c777ef1e676844a71e","datavalue":{"value":{"entity-type":"item","numeric-id":2014706,"id":"Q2014706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a40d4d9766488c087c3f2df8c7fb0cc81870050","datavalue":{"value":{"amount":"+0.89117575","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":"Q456395$0C1C930D-8557-4BA1-B842-A0ED560916C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25d66961c7a818f6f8fcec0c48f3dea0df425d03","datavalue":{"value":{"entity-type":"item","numeric-id":5251996,"id":"Q5251996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9f718be27e265c095335c3d096a722f0eb76b75","datavalue":{"value":{"amount":"+0.8864507","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":"Q456395$CFD56D2C-ABF4-45E8-8016-DFF6E2AF1CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bf59c0969e0757988502892ae588d202346f751","datavalue":{"value":{"entity-type":"item","numeric-id":2014717,"id":"Q2014717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7366619cf7b22487993044af6808aadd2533b6ed","datavalue":{"value":{"amount":"+0.8851782","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":"Q456395$5EF408DA-C7C4-46FE-B684-7B279C39C0D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e775c0389f781a54ec086b87eb55b947c5b64d57","datavalue":{"value":{"entity-type":"item","numeric-id":1887066,"id":"Q1887066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3406ddaf22f68422d4483ec03aac7e228be0e13e","datavalue":{"value":{"amount":"+0.8850139","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":"Q456395$99C970B8-D781-4BC2-A453-BB1BB64E5BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4527933a4363aea760e2fcabf05e12afeaa3c7df","datavalue":{"value":{"entity-type":"item","numeric-id":4590674,"id":"Q4590674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cf670b6ebfafa7e58084c42e61a3cd5b11c74c7","datavalue":{"value":{"amount":"+0.8810398","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":"Q456395$0E2D8390-9B77-4526-8C0B-5C0B5A93599E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc5c4e130e2f92d9bd3485ea2b5f548cfb71697d","datavalue":{"value":{"entity-type":"item","numeric-id":1362104,"id":"Q1362104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8d406edddd3bed73b27477ecba37e6578c86bc0","datavalue":{"value":{"amount":"+0.8791865","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":"Q456395$B46F05A6-6EFA-4879-B63F-A75FA20ED40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79e8e8e6cae82c72edc692d2e88214ab94710f06","datavalue":{"value":{"entity-type":"item","numeric-id":1028883,"id":"Q1028883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6e3e18fd9d94489903b7e59de53b3acded52a09","datavalue":{"value":{"amount":"+0.87788683","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":"Q456395$DE0FF7BA-7B74-4D83-BB48-7F31FAC987AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c25e12b9b6260fb1d7262bd2eee4a989dfacdcfd","datavalue":{"value":{"entity-type":"item","numeric-id":471790,"id":"Q471790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56f82aecb8935a5f20e5ca309fac4c8714612cd6","datavalue":{"value":{"amount":"+0.8745223","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":"Q456395$72267160-90A6-46BD-9317-D1A9EFB0C072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d522afe77965b32a7ad51d2f259fcfee69a617f1","datavalue":{"value":{"entity-type":"item","numeric-id":266947,"id":"Q266947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"502421ce6561589275a52c509c8982735ce83445","datavalue":{"value":{"amount":"+0.87338084","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":"Q456395$23E44AE3-C09F-47DE-B59F-27B1F87BF525","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Recurrence relations and splitting formulas for the domination polynomial","badges":[]}}}}}