{"entities":{"Q919005":{"pageid":920853,"ns":120,"title":"Item:Q919005","lastrevid":42763560,"modified":"2025-07-10T12:53:23Z","type":"item","id":"Q919005","labels":{"en":{"language":"en","value":"A note on the k-domination number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4158657"}},"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":"Q919005$EC186ECC-453A-416D-BE51-7DA383132141","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb662f7cba0ee07867baeff0f75c64fba094c989","datavalue":{"value":{"text":"A note on the k-domination number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q919005$AC9217EC-8CB7-443B-A642-EE44B447497D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ece1e370331845b15dec8fe8345c7806219b0b60","datavalue":{"value":"0706.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919005$DBC4D90E-EC8A-4ABC-93AC-3F759E73BF3C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9757dbb594f57fd957ff769b29b597e0c1ed6995","datavalue":{"value":"10.1155/S016117129000031X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919005$1B0BA5F0-BA60-467A-ABC7-C3602E73658E","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":"Q919005$51AD2441-3071-4D81-B5CA-F6D5B9A00142","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q919005$789EBBC7-C21D-4124-8575-BFA3FC752F41","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d1a096626673b7c1d06031b6f19417d7204ea01","datavalue":{"value":"https://eudml.org/doc/46506","type":"string"},"datatype":"url"},"type":"statement","id":"Q919005$503720EA-EBDA-4933-B794-EE1085AC0D52","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"16f83bab535448188bd063617af804f49a7513db","datavalue":{"value":"The k-domination number of a graph \\(G=G(V,E),\\) \\(c_ k(G)\\), is the least cardinality of a set \\(X\\subset V\\) such that any vertex in \\(V\\setminus X\\) is adjacent to at least k vertices of X. The authors prove the following theorem: Let n, k be positive integers. If the minimum degree of vertices in the graph \\(G(V,E)\\geq ((n+1)/k)k-1,\\) then \\(c_ k(G)\\leq n| V| /(n+1)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q919005$0FF005BD-7DA1-470D-B3FB-A41E3B10F0C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919005$B92AFCC8-3F84-460F-8055-C84F7D66C731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919005$2B8E7DBB-CA5E-4ECD-96A7-4DB72E48CB82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"718dd73d1940721d4ed30abc5083b6f93e8f0971","datavalue":{"value":"4158657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919005$2DAA49D5-4F90-4819-9CC0-056B6F37BFCD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09d913c39ad6babeaf6f198f3b984643b7cfade6","datavalue":{"value":"k-domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q919005$A1439BFA-12A8-448F-AEF4-E602E0AD94DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q919005$B5C7A468-023F-4F35-8265-21410D38D83D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ed6f21f55f5293ad80f20217ff98c9b7054441c","datavalue":{"value":{"entity-type":"item","numeric-id":168472,"id":"Q168472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919005$8BD2F957-AEB7-40B4-A294-DEC9C4B3A44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"218f7dc4b63685dca32c01e904fc698ab2233c31","datavalue":{"value":{"entity-type":"item","numeric-id":590620,"id":"Q590620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919005$A2CC8DC0-D547-45E1-9164-96FE2EF7211F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"384e76e68b4ad8fc5526b0946faf98184da0b8ee","datavalue":{"value":{"entity-type":"item","numeric-id":1844682,"id":"Q1844682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919005$AC604D7F-AFE3-41E3-BB98-26E918060E07","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":"Q919005$3485BA0F-FE24-49A0-A660-AD6EAAFD1F3C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"338b8365dab5c38ed89e0839988a2a07b0cd75b2","datavalue":{"value":"W2053891773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919005$9AA818D7-F1AD-4498-B9A0-702FFB50A7F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ed2f322aa7ec78571884eeb9b57789011dd77f7","datavalue":{"value":{"entity-type":"item","numeric-id":3027056,"id":"Q3027056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c29d40f3159475f5f38d1d1df498177a93bf08f0","datavalue":{"value":{"amount":"+0.9599963","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":"Q919005$4C7F4B18-FE1C-46BA-ADC3-64F55C4C52E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f3a88439958fd3474c63f637fdd4b9dd6196f15","datavalue":{"value":{"entity-type":"item","numeric-id":4274504,"id":"Q4274504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c29d40f3159475f5f38d1d1df498177a93bf08f0","datavalue":{"value":{"amount":"+0.9599963","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":"Q919005$6FBDA490-5CCF-4B2A-82F6-2197BB7198A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acdba15580ee5b6ef077a00e6f42609e91ee3513","datavalue":{"value":{"entity-type":"item","numeric-id":5037921,"id":"Q5037921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2a328482746a7ebf26d16238b12beaa8a80ab31","datavalue":{"value":{"amount":"+0.9518074","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":"Q919005$C7B00ECC-C1F4-4DA3-BE4C-EFB36D8B19E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7cdd67011a49cfdbc5abba9c7cc4776f83c39a9","datavalue":{"value":{"entity-type":"item","numeric-id":2870942,"id":"Q2870942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fdf27a6e0a4ffbbefcc4dd818dcd77f0babc905","datavalue":{"value":{"amount":"+0.94875","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":"Q919005$5E2FE105-ABAB-4853-B54A-1DE6AF69BE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"999fc8e81f60f9debbc7381b425a1eb1575946a1","datavalue":{"value":{"entity-type":"item","numeric-id":3408830,"id":"Q3408830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fbb781b64efb1a2fb8b7126c501ce7e65bb1905","datavalue":{"value":{"amount":"+0.94706213","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":"Q919005$087D1C44-560F-41CD-B751-5A4F72BD5FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adba8730cb8b1e0608167eab937bce17b8096c09","datavalue":{"value":{"entity-type":"item","numeric-id":5964651,"id":"Q5964651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f99615e65e7ecf5949a140c18cfe39154ac2214","datavalue":{"value":{"amount":"+0.94375926","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":"Q919005$294115D8-B34C-4561-B022-EA92BA9B2863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab1012b8a2a05468dbc1320d97a330719862261d","datavalue":{"value":{"entity-type":"item","numeric-id":2760899,"id":"Q2760899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d55f0a411ca01f187447431121125efbc4b8e731","datavalue":{"value":{"amount":"+0.9403796","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":"Q919005$4D0A8E20-5F1B-4DCA-A240-039AD56265B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18707f89c0b2d3b609a3170b43c6cda3bbc59993","datavalue":{"value":{"entity-type":"item","numeric-id":4393325,"id":"Q4393325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73c24e4a57a2e91d4b649ca673cc1695f33ae5bb","datavalue":{"value":{"amount":"+0.94035465","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":"Q919005$CFA3375A-365F-4CB4-9315-99994642876E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42d73ba189d92cd8c0538f9900a6a3c0d4a7b41d","datavalue":{"value":{"entity-type":"item","numeric-id":4648776,"id":"Q4648776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03ea4c2fdd8f47ea9c2ee112a2e93170b2e12b1c","datavalue":{"value":{"amount":"+0.9375845","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":"Q919005$A156440B-E3F1-4FF6-9ABA-5A958D2F8B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95e58b1e9013ada877f6eedc4358d172ef185d43","datavalue":{"value":{"entity-type":"item","numeric-id":1692651,"id":"Q1692651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1d034130514788bdcd101fd99863cb804158396","datavalue":{"value":{"amount":"+0.9353663","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":"Q919005$BA28DB3A-A16A-442D-A98F-CF92D698CC4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:919005","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:919005"}}}}}