{"entities":{"Q1028883":{"pageid":1030731,"ns":120,"title":"Item:Q1028883","lastrevid":57325893,"modified":"2026-03-30T12:30:35Z","type":"item","id":"Q1028883","labels":{"en":{"language":"en","value":"Dominating sets and domination polynomials of paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576474"}},"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":"Q1028883$237D4217-5C03-4B37-AC83-5B9B19A17F58","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0c66e829124e9f8d6842c6ff3c9ea912d35614c","datavalue":{"value":{"text":"Dominating sets and domination polynomials of paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1028883$F29820D9-CD20-43D6-8786-196C696AAAAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c72ba2c8a0e9690fcc63dc1f606b887c9bdd5956","datavalue":{"value":"1177.05081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028883$F28796F0-18F0-4124-B229-43507D177628","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ecd0a6da3e0b39cd75b88cb19befdb61d12bea2","datavalue":{"value":"10.1155/2009/542040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028883$F419AFAE-D15B-4BDB-9EF9-036FAA965C8F","rank":"normal"}],"P16":[{"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":"Q1028883$FDAFBDD1-990A-445B-8DE9-1DE26DBFAC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7822fffbeb3be7a4086700497e5c10263a038c4d","datavalue":{"value":{"entity-type":"item","numeric-id":545569,"id":"Q545569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028883$9D53EBCC-578F-47A1-BF77-13B7E2E1941D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4d14f6de16fedb57ef2f0703ad32e93709741b1","datavalue":{"value":{"entity-type":"item","numeric-id":162459,"id":"Q162459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028883$491F77AF-9AF4-4CAB-B53A-AA9941B7A35F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e6dc41c09de35f18f848a8f3dd9ef2baecfc096","datavalue":{"value":{"time":"+2009-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1028883$39ED6736-64F6-4FA1-A949-D349C8C023C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"66c89296d7095551a9428c64331e869adc2ff3b6","datavalue":{"value":"https://arxiv.org/abs/0905.3268","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028883$6B5C4865-E407-41A2-9980-9ADE209B6317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"457d1882c60d31ba7af72b060a7f6e0f7407c24f","datavalue":{"value":"https://eudml.org/doc/45521","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028883$9DCCE450-F872-4B2C-996C-19E2FFE6AE5E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1a20870d9a49474a0314d070ccca68a506ab864f","datavalue":{"value":"Summary: Let \\(G=(V,E)\\) be a simple graph. A set \\(S\\subseteq V\\) is a dominating set of \\(G\\), if every vertex in \\(V\\setminus S\\) is adjacent to at least one vertex in \\(S\\). Let \\(\\mathcal P_{n}^{i}\\) be the family of all dominating sets of a path \\(P_{n}\\) with cardinality \\(i\\), and let \\(d(P_{n},j)=|\\mathcal P_{n}^{j}|\\). In this paper, we construct \\(\\mathcal P_{n}^{i}\\), and obtain a recursive formula for \\(d(P_{n},i)\\). Using this recursive formula, we consider the polynomial \\(D(P_{n},x)=\\sum_{i=\\lceil n/3\\rceil}^{n}\\, d(P_{n},i)x^{i}\\), which we call domination polynomial of paths and obtain some properties of this polynomial.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028883$9E78F476-B649-496B-B937-9FF7D2C672A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028883$C42C62BE-5A82-441F-A842-C832F21F7776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028883$6FFE477C-B26E-423B-9B41-AD57F8B67FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028883$92877A36-6766-470A-8FC7-1FAE82409E68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60c2238cce78379f4c4a37d415ad3e13b61d4aa7","datavalue":{"value":"5576474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028883$B83334E7-15FA-406E-98CA-70850F5F4793","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028883$3A6D671A-856C-4CF6-B04D-1B22DA07A711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d70909523f20cd3232527602f0dd91ace38a7b4d","datavalue":{"value":"recursive formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028883$744A6615-CA03-4B19-A13D-70FE162FBDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4df184cd4859f806465276b7870d83f3b04f1dc5","datavalue":{"value":"domination polynomial of paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028883$9A77DF82-0A95-4074-9419-941382098994","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":"Q1028883$7608E3CC-962C-47DA-8474-FE7CDDD988B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf74defea7e5c9a1ca66141248e2a519aa615498","datavalue":{"value":"W4214903404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028883$39D28DE1-96C3-4702-9C8C-9F30DF20F8A6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"093e6227e77253c82c5e967e16db7d335cfdb6dd","datavalue":{"value":"Q58648453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028883$A4EC8015-A7A9-4A20-A579-6F98CDE83106","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad5cf18e72a0200cd3dbaf38ed690e1bf93b9d54","datavalue":{"value":{"entity-type":"item","numeric-id":4540077,"id":"Q4540077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028883$5E4B56CD-0517-46EB-8C7D-4C36B370AA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028883$FACB3614-A38E-4CFE-BBCB-F15D6608D0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd60b50ceb4620191328f78d92334fd376eca201","datavalue":{"value":{"entity-type":"item","numeric-id":4982930,"id":"Q4982930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028883$9C2EF598-F089-45B8-964E-D90332D4438B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37362dfb771ef98e47af2de694f33c8b0f6fc93a","datavalue":{"value":{"entity-type":"item","numeric-id":4653767,"id":"Q4653767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028883$882AE5D6-4F04-42BB-8C32-F5E63EA55E95","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1fc4fa9203b4af0d5f63d2e2e7686be39163b83","datavalue":{"value":{"entity-type":"item","numeric-id":2249929,"id":"Q2249929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff4b9f86224124c95da84a3783f85b75c7e28a2d","datavalue":{"value":{"amount":"+0.8507829308509827","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":"Q1028883$D0CAF697-ED23-4B90-BC02-ADDD62F360EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a75368fbe286240f4509cf17a26e766c5ba130f6","datavalue":{"value":{"entity-type":"item","numeric-id":5377030,"id":"Q5377030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7948dbbb958b5d450bc4f64824f09a4b29fecdc4","datavalue":{"value":{"amount":"+0.848183810710907","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":"Q1028883$34AE8372-4740-4C1B-8E30-D2051A4716EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b8dc18eee3b2b1b3450c1595b73789d33195bd3","datavalue":{"value":{"entity-type":"item","numeric-id":3561550,"id":"Q3561550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47a2b5f2d15dfa40af5085e6b2fca055ead0ddf2","datavalue":{"value":{"amount":"+0.8352782726287842","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":"Q1028883$71CBE70F-50E8-484A-8853-990B56DD1DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b8d0ac577dfde4c9fe9f40d3db83aac5e491c82","datavalue":{"value":{"entity-type":"item","numeric-id":3400281,"id":"Q3400281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8709457f570e3089c79a3497820536f7d0607225","datavalue":{"value":{"amount":"+0.8301084041595459","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":"Q1028883$0813668D-AF77-453A-ADC3-F953A611794D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bce64a44c2decafb2f2aa5868d6c69dc504b7a05","datavalue":{"value":{"entity-type":"item","numeric-id":3447613,"id":"Q3447613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6792598b85e3fc40af861d3f1f92cce82ba47222","datavalue":{"value":{"amount":"+0.8297351002693176","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":"Q1028883$D502F970-ACB5-47F2-B503-53C46D40D85C","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028883$14E56263-7AC6-4579-B120-AD8EEC5BC549","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1028883","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1028883"}}}}}