{"entities":{"Q471790":{"pageid":473557,"ns":120,"title":"Item:Q471790","lastrevid":62078769,"modified":"2026-04-11T03:38:16Z","type":"item","id":"Q471790","labels":{"en":{"language":"en","value":"Domination polynomials of \\(k\\)-tree related graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6370092"}},"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":"Q471790$960B694F-98D8-43A0-9B9F-B49B0690C5A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47065c070e7f3d60b7248e97c4914d10f19e3e02","datavalue":{"value":{"text":"Domination polynomials of \\(k\\)-tree related graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q471790$BB834885-B406-4E92-B98A-144E844422AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"230432fff9c0c9f009f96be6bb6cd3d9890508b4","datavalue":{"value":"1303.05139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q471790$D6A4928F-9AC5-46A0-BC14-1FF5DB69AFEC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"287de1e3ff3856b0dee0049a8e4a5f5a93154c49","datavalue":{"value":"10.1155/2014/390170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q471790$5D82BAAE-D2BC-4E6F-96A2-4420EC35AF51","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5946d582b0017bf4e0d48ad82cad5c0d9245fd7a","datavalue":{"value":{"entity-type":"item","numeric-id":471789,"id":"Q471789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471790$FBB21619-26EB-4832-86D7-11406A93D0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01bc004848444ad88855b47de686f076a5e41c51","datavalue":{"value":{"entity-type":"item","numeric-id":277497,"id":"Q277497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471790$8566169A-8031-49B2-BD91-453DA65D40EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12a0098946843c502c4d744c7c2f393983e21a01","datavalue":{"value":{"entity-type":"item","numeric-id":274754,"id":"Q274754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471790$FE85D8CC-63B9-4428-850B-CDB7067154A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f50bcea4fbb2959830e00775b174a15b6923af8b","datavalue":{"value":{"time":"+2014-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q471790$6CDFE906-3B40-4B92-B2F9-82C2C168EAEF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53321e53128e93852bfcbb71b13cf97a0b9c3c9b","datavalue":{"value":"https://arxiv.org/abs/1511.00159","type":"string"},"datatype":"url"},"type":"statement","id":"Q471790$195217F4-66ED-4EF2-ACFA-B9929083B25E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bbbdc075a08990e637f2828f0fcf549ab6bde4ce","datavalue":{"value":"Summary: Let \\(G\\) be a simple graph of order \\(n\\). The domination polynomial of \\(G\\) is the polynomial \\(D(G,x)=\\sum^n_{i=\\gamma (G)}d(G,i)x^i\\), where \\(d(G, i)\\) is the number of dominating sets of \\(G\\) of size \\(i\\) and \\(\\gamma (G)\\) is the domination number of \\(G\\). In this paper, we study the domination polynomials of several classes of \\(k\\)-tree related graphs. Also, we present families of these kinds of graphs, whose domination polynomials have no nonzero real roots.","type":"string"},"datatype":"string"},"type":"statement","id":"Q471790$FCB06473-DAC5-4FFB-A539-244DAD667AC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q471790$300851B5-4AF3-4943-A49D-EFC5EF7181F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q471790$522016C5-D918-4A0D-87D3-FC88C57779CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5144929937b92b568504a0787a4b46d70f2ffd8b","datavalue":{"value":"6370092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q471790$0E46A08F-4805-470B-9CD7-45C0C751781E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffaab57211c42389ae103fdf09ef3b9e45eecbc8","datavalue":{"value":"dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q471790$3996D256-82D4-4237-8371-5211C41F0BF8","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":"Q471790$0ED5FE69-9ACF-42AA-AA2E-99A3827419AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05d4b3259d6f5382fcc27e8f412f4cd16ad42245","datavalue":{"value":"W2108776333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q471790$8063B253-F388-4EA3-A6B3-B5D2CC8255CE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"36602f1bffd1d988d12ebf4c55a18def36a3376b","datavalue":{"value":"Q59043548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q471790$6D685B0B-2E5F-47B7-857D-889E7ADDE86E","rank":"normal"}],"P223":[{"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":"Q471790$9A2B217D-1BE5-464A-9BB9-169DB4A5C8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1e0780ef9fc13205a998c28c82fa2b8e9d6af5a","datavalue":{"value":{"entity-type":"item","numeric-id":709243,"id":"Q709243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471790$237BBDDF-5F48-466F-AE9C-8730B731B4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f670be792c344b15d1b2460abf4fd70a06b8fae3","datavalue":{"value":{"entity-type":"item","numeric-id":367055,"id":"Q367055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471790$D4D5C3E2-B331-4B16-BC83-8E52E558752C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27afb7aceceea7740fc3507b1fc90e04036f35d2","datavalue":{"value":{"entity-type":"item","numeric-id":456395,"id":"Q456395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471790$16C8BC53-BE62-413E-B4DD-E06C0AF5137A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9fe48d3c879ec89a10f626c89e9a17595c816e0","datavalue":{"value":{"entity-type":"item","numeric-id":5471356,"id":"Q5471356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471790$BC0D59C4-F1A5-4235-9FD3-EB66D76F22BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57699ab82c837b9c07997118c6f483654664a850","datavalue":{"value":{"entity-type":"item","numeric-id":5176264,"id":"Q5176264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471790$B34FF8F8-4EF1-4B0B-B576-1C9DC40BDAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3147253b9a5d02f8ba44f1da0f3034604c18b3c","datavalue":{"value":{"entity-type":"item","numeric-id":972329,"id":"Q972329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471790$56340DF2-9986-40A7-A1AD-A2A0E656C227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b136fdaec352bcfa86080d59ce5102edee15b66","datavalue":{"value":{"entity-type":"item","numeric-id":3001399,"id":"Q3001399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471790$BA058A4F-0D69-47E6-A2AD-9258292F6BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28c39ae8616c638af024e4ce50b81562821f36d3","datavalue":{"value":{"entity-type":"item","numeric-id":2014706,"id":"Q2014706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471790$29CD5E48-4622-4BE0-8398-BA2D63F5C33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"511864a39d06e9acbd0d46cf98e6134fb7870892","datavalue":{"value":{"entity-type":"item","numeric-id":5540275,"id":"Q5540275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471790$56962270-EED1-41B4-9639-DB1954561B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b23bc4c9c82ed84dc0ca336bdbcafd60fcea2b","datavalue":{"value":{"entity-type":"item","numeric-id":5563935,"id":"Q5563935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471790$C559D97C-D85A-46F8-BCF6-DD5BB1FAB440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de08635acf49e8024950fe4b89f546c4c2fa5894","datavalue":{"value":{"entity-type":"item","numeric-id":3561550,"id":"Q3561550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471790$CF4E8CEA-AF5B-49B6-8DC3-54F17374E239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f05fdd4f933cd0dea4555a1f3db13c8d98697e96","datavalue":{"value":{"entity-type":"item","numeric-id":1950412,"id":"Q1950412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471790$2BEDB0CA-4DD2-4D9B-9F8B-CED907479B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1be84bab6e7fc36522cb77245762d33c6081ef4a","datavalue":{"value":{"entity-type":"item","numeric-id":2539993,"id":"Q2539993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471790$5882D762-CC4E-4AE9-9ABD-0799A39E4569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072df49f509a890930f6d6631c188b1b9c81115b","datavalue":{"value":{"entity-type":"item","numeric-id":361577,"id":"Q361577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471790$A661736A-69A5-49F7-9772-B7D0013FF3DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a691646466ba6fb5c1517acb488fee35458bc07","datavalue":{"value":{"entity-type":"item","numeric-id":5009965,"id":"Q5009965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c8a5876ff38a540c426b86fc9ad46c34a44e1c3","datavalue":{"value":{"amount":"+0.8748403191566467","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":"Q471790$8EFC1C7F-6BC4-424B-96C1-520A5855839F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cd3eff7b018430e4be12f31d61d8f429fe518ef","datavalue":{"value":{"entity-type":"item","numeric-id":361577,"id":"Q361577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4649b21d48a55d132ee2d38cff307596d53be41e","datavalue":{"value":{"amount":"+0.8596819043159485","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":"Q471790$B34C2E12-EF83-4F46-9873-E011E32493E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58ac91a6927cffb2df0cb285816803c6648f4753","datavalue":{"value":{"entity-type":"item","numeric-id":4982930,"id":"Q4982930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"497b6d399a8477c76649c600163ce89da414c69c","datavalue":{"value":{"amount":"+0.8547419309616089","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":"Q471790$7FF327C8-3A86-4394-8478-FC7284AA38B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eb0db2701677040c555c25aff907d246f687c3a","datavalue":{"value":{"entity-type":"item","numeric-id":3134356,"id":"Q3134356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f32739418d35bbd8d0a363ff319fee441c64c356","datavalue":{"value":{"amount":"+0.8541354537010193","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":"Q471790$B4A83342-1864-4D07-9E91-28DF49E56F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f149df6ffde7a8cf07c6b838bcade109e91a2eb","datavalue":{"value":{"entity-type":"item","numeric-id":5376377,"id":"Q5376377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c6378e32ae80599c3f97c0397d545c878cdac05","datavalue":{"value":{"amount":"+0.8472574949264526","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":"Q471790$18476212-8984-4C91-8CFD-634371B5FB14","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Domination polynomials of \\(k\\)-tree related graphs","badges":[]}}}}}