{"entities":{"Q2831641":{"pageid":2842378,"ns":120,"title":"Item:Q2831641","lastrevid":79610249,"modified":"2026-05-06T14:19:13Z","type":"item","id":"Q2831641","labels":{"en":{"language":"en","value":"A new method for computing domination polynomials of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6651262"}},"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":"Q2831641$A959E656-A456-4C5E-825D-E1247C3217AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0fc5fc5c9dc6f6f44f9273f6af8e9789905047da","datavalue":{"value":"1355.05185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2831641$4B546AC4-75DF-40F7-A3E9-0F13D13FECD6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99bc863135f9fb94bbe4c75ecebb0bc616a3d902","datavalue":{"value":{"entity-type":"item","numeric-id":504153,"id":"Q504153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2831641$88491D65-2BB0-4B6D-BDE3-8987E35B3C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93e9972ba1138a8693462b1905f905213cd842da","datavalue":{"value":{"entity-type":"item","numeric-id":2831640,"id":"Q2831640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2831641$77A183AA-1D28-4747-8733-27D4D3EEC003","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63d0e318193755aad4791a0eda98082328d97c13","datavalue":{"value":{"time":"+2016-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2831641$1CA5CB93-A2FC-4FFC-9F09-48A0A9FECB14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2831641$E1C069B1-0BEF-4D1A-BD6F-86E28124FEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2831641$65358E48-42B4-4B29-BE5E-99D0C32C37AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2831641$FE3373A5-68A9-4BC1-A5DF-18B0E790D43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f2e81f5d3d80da0ada665d1153c185f52e4b779e","datavalue":{"value":"92E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2831641$051499B2-75EE-4F65-8137-EDB45D2F5611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2831641$F9E119DC-BD4D-4DF3-B08D-A0C1CC15A671","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c164d01dc50053afd5fa7654fcfe32f9b5032632","datavalue":{"value":"6651262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2831641$4F2623D2-2011-4BED-A3D3-F11EBDF0333E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"572d8443c5013b97d08e86e6fadbf66da104a339","datavalue":{"value":"domination polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2831641$1567D64E-63E0-4B11-B93F-F2ED2521306C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f60e5ffd7a26ac2db0757be917a7b1c1670fd82","datavalue":{"value":"molecular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2831641$4130A6F0-596A-4D58-B900-F4E4D8716C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a43854faf22a4dc478708c5b109fb62c43acea37","datavalue":{"value":"Capra-designed planar benzenoid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2831641$1B1C45D3-8361-4A13-97D9-5B91EB6A4340","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":"Q2831641$B1C5F0CA-EEC3-4837-ABAE-EBBD53813C28","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87f0f15916bce5b099cff3726ea7ee5a2b1b74e7","datavalue":{"value":{"text":"A new method for computing domination polynomials of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2831641$05F30FDB-C545-46A0-AADD-0B58A6739271","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"50aeb7b625ac457eda22d2dd14c60e14a24bcbb8","datavalue":{"value":{"entity-type":"item","numeric-id":6770979,"id":"Q6770979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2831641$5DA77869-7628-4DA7-B8F4-7B5288BC2922","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"116b7d944d69db0bad446ab813c1221ecf38e5e3","datavalue":{"value":"The domination polynomial \\(D(G,x)\\) of a connected graph \\(G\\) of order \\(n\\) with domination number \\(\\gamma\\) is defined by \\(D(G,x)=\\sum^n_\\gamma d(G,i)x^i\\), where \\(d(G,i)\\) is the number of dominating sets of \\(G\\) of cardinality \\(i\\).NEWLINENEWLINEThe primary objective of this paper is to introduce a new algorithm for calculating the domination polynomial of a graph and to then use it to calculate the domination polynomial of the molecular graph Capra-designed planar benzenoid. The authors comment that classical methods used on this graph are complex, difficult to understand and slow to run.NEWLINENEWLINEAlthough the writing in this paper is sometimes difficult to follow (I assume that English is not the first language of the authors), and there are some technical issues like missing definitions of notation, this is an interesting paper, especially for those of us looking for real-life applications of graph theory in other fields.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2831641$4B19C7DB-2AD7-4A69-A88A-827606B21A6F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c373609087678f84cf49ac586680a31002124e72","datavalue":{"value":{"entity-type":"item","numeric-id":267204,"id":"Q267204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2831641$CBE9EEE4-2CFC-4B6D-BEFA-C8346F70A185","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25b9f820b862ccb092850d3db1bbc1c32d72a691","datavalue":{"value":{"entity-type":"item","numeric-id":4982374,"id":"Q4982374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9d84a463cd12d718f1a5ed661e59cca14effd12","datavalue":{"value":{"amount":"+0.7729231119155884","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":"Q2831641$BA57406F-D17D-4001-9BC9-583764E09804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aadbaeb561e42a7a809c3ce5072961e84f9666f","datavalue":{"value":{"entity-type":"item","numeric-id":2263696,"id":"Q2263696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45dfddb12832faa6bd32ec2aaa5fbef0b58a015e","datavalue":{"value":{"amount":"+0.7134965658187866","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":"Q2831641$7B8B409D-8492-4B1D-948C-272136D3ECA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4551801a3a1822f14ec24c37449fcced10aa3790","datavalue":{"value":{"entity-type":"item","numeric-id":5154578,"id":"Q5154578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"015da500370c8f00608465889278ea692faadd9f","datavalue":{"value":{"amount":"+0.7044042348861694","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":"Q2831641$CE48785D-6AEB-4817-8487-1E7FAE6A3FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83aa9de5bca3915c01a557691a558d30563d1825","datavalue":{"value":{"entity-type":"item","numeric-id":3409882,"id":"Q3409882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bca25afb027bce50afd7dd558226961f6d41a623","datavalue":{"value":{"amount":"+0.7025867104530334","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":"Q2831641$111365B3-357A-481B-BE25-B7ECB258041B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb52b4a223125faa59cd4a6947127d4966d1d7a3","datavalue":{"value":{"entity-type":"item","numeric-id":1891923,"id":"Q1891923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8479605a4f54d0e82892c5ca873181a6b34b52e","datavalue":{"value":{"amount":"+0.7011650204658508","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":"Q2831641$27D7A13B-BD67-498F-B939-18D54A9F3046","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new method for computing domination polynomials of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_method_for_computing_domination_polynomials_of_graphs"}}}}}