{"entities":{"Q861441":{"pageid":863289,"ns":120,"title":"Item:Q861441","lastrevid":64931931,"modified":"2026-04-11T23:11:32Z","type":"item","id":"Q861441","labels":{"en":{"language":"en","value":"On integer domination in graphs and Vizing-like problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5119525"}},"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":"Q861441$CB3F9E62-F35C-4231-B523-78F7264EC8A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"066894b50691da15df57800f59be8d3bf57699c1","datavalue":{"value":{"text":"On integer domination in graphs and Vizing-like problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q861441$A4F8DEE3-2944-4316-AEEB-CA80BB04B783","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c175e67ff2ba36bfae691d332157d224d68935d5","datavalue":{"value":"1109.05081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861441$CD618438-C2E4-4CC3-B824-CE6D83DF0947","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abbcdf7f349ec1c893eaf2145312e7a0ff37fb4d","datavalue":{"value":{"entity-type":"item","numeric-id":195154,"id":"Q195154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861441$B8DDAFD8-7903-4E38-8BFF-AB76738C1606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef3efb47b5163e35efff4dde79a3bbdd3dc566b","datavalue":{"value":{"entity-type":"item","numeric-id":186200,"id":"Q186200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861441$2733A5F7-318B-405F-A3A4-5065AD0B2472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ceb1fcf1c75dc367d934ec93f0fd1abaa5c7756","datavalue":{"value":{"entity-type":"item","numeric-id":251101,"id":"Q251101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861441$B5D5C536-DD8B-4E33-805D-99EE190FD28A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fc770cd89d4fae0e8d7b267c7a43d9a33ef28782","datavalue":{"value":{"entity-type":"item","numeric-id":168175,"id":"Q168175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861441$5ADD1C70-2C42-48E1-B81B-309AC2DDEFFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ba4941e2a349928a5b283a5f41bffc4e70697d62","datavalue":{"value":{"time":"+2007-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q861441$46A5D8B5-E9BA-4F3F-8F26-C2EE6B2C059F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"db837736ab05c0e3a41bbfa51396247d25452613","datavalue":{"value":"Let \\(V(G)\\) be the vertex set of a graph \\(G\\), and let \\(k\\geq 1\\) be an integer. A function \\(f:V(G)\\rightarrow\\{0,1,\\dots,k\\}\\) is called a \\(\\{k\\}\\)-dominating function if for every vertex, the sum of the function values over its closed neighborhood is at least \\(k\\). The weight of a \\(\\{k\\}\\)-dominating function is the sum of its function values over all vertices. The \\(\\{k\\}\\)-domination number of a graph \\(G\\) is the minimum weight of a \\(\\{k\\}\\)-dominating function of \\(G\\). The authors study the \\(\\{k\\}\\)-domination number of the Cartesian product of graphs, mostly on problems related to Vizing's unsolved conjecture. Connections between the \\(\\{k\\}\\)-domination number and the classical domination number and the \\(k\\)-tuple domination number are also presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q861441$F4377B6D-465B-4893-A652-E30316FB5F87","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a65d3702174a536f0cf916db67d42643a023895","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861441$23570A87-2376-4BF7-BA0E-05049E31DC43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861441$A07D264E-EADB-4E9A-B3D2-8A4C420EFF73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"228d3cd576ec54625834970044db99cf7df5d8ae","datavalue":{"value":"5119525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861441$5A5CFB02-61EA-4E3D-8F56-E57A54455461","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a05aac2f660fc7b438a306557fa6bf1a73515859","datavalue":{"value":"\\(\\{k\\}\\)-domination function","type":"string"},"datatype":"string"},"type":"statement","id":"Q861441$F19E1AD6-81D3-4651-982A-957A9382A276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q861441$2A609071-0945-40B7-982D-73DBE918D719","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":"Q861441$5610D7D3-3388-4C37-8E01-3A5615C01429","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6e634459690190778edce72561f906c3e60a616","datavalue":{"value":"https://doi.org/10.11650/twjm/1500557305","type":"string"},"datatype":"url"},"type":"statement","id":"Q861441$D5AA753B-4DB2-4CE7-A342-E3240A74E8B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"45fd6f3e1bbd392108d555a92052f00390b60bfa","datavalue":{"value":"W1837776052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861441$35B9FE8D-6763-42D5-A434-A40648A8CFBF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e408ca4a27a48e08a4bd22c5fe871a0d05c82d9","datavalue":{"value":"10.11650/TWJM/1500557305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861441$B36C12BF-A535-4CF0-B145-A530CC34A729","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"810b9697b4d0878fd6a17a2d46264bc7e0f9c447","datavalue":{"value":{"entity-type":"item","numeric-id":5113453,"id":"Q5113453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae65f709ed0c211644a25ca146b20181b3cd09f5","datavalue":{"value":{"amount":"+0.8673727512359619","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":"Q861441$7BC81BDE-955E-43CF-83BF-294BD454211D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e2a85583dca277e678dbb58db2333d2d390d7b6","datavalue":{"value":{"entity-type":"item","numeric-id":1928439,"id":"Q1928439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8f3ee2d160631933c7e2876eccb3a9f6eb4d163","datavalue":{"value":{"amount":"+0.8571253418922424","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":"Q861441$0951465A-B277-4457-AAF8-7AF704C6D865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"190329cd13bb0bf8445dd629bf06a604bc457b9d","datavalue":{"value":{"entity-type":"item","numeric-id":2339441,"id":"Q2339441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"254ce65190459c08b82a89e6fc246d2e2f4d871e","datavalue":{"value":{"amount":"+0.8448646068572998","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":"Q861441$C0D77AC9-6659-4792-ABEB-C0C2BA6EB888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1da61540c8faf66377130113b8a7425fd868c84","datavalue":{"value":{"entity-type":"item","numeric-id":2773039,"id":"Q2773039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d14e7c75e462b4df6dff021ac8b3944c93c1f2d","datavalue":{"value":{"amount":"+0.8424005508422852","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":"Q861441$ADAE0338-2124-4B67-B05B-6AD63E66A0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6302d3c2ceba6e3424b07dbfede0dbcbe3c44e49","datavalue":{"value":{"entity-type":"item","numeric-id":1940998,"id":"Q1940998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"375534f4b3d5262adb76c0c8a21da392a1c106ff","datavalue":{"value":{"amount":"+0.8424001932144165","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":"Q861441$CBD7FEFE-FD07-4173-9F07-DFB07B5E8824","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On integer domination in graphs and Vizing-like problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_integer_domination_in_graphs_and_Vizing-like_problems"}}}}}