{"entities":{"Q2410104":{"pageid":2420847,"ns":120,"title":"Item:Q2410104","lastrevid":52930166,"modified":"2026-01-23T20:20:29Z","type":"item","id":"Q2410104","labels":{"en":{"language":"en","value":"Distance domination in graphs with given minimum and maximum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6791876"}},"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":"Q2410104$A6ABF8D5-40C6-42B2-BB4D-48640B676BF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d284c8957afc6b017f1a3f6e957a4d56a7dfde2a","datavalue":{"value":{"text":"Distance domination in graphs with given minimum and maximum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2410104$285F8993-1051-4F4E-933B-702369BDF81C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e872110ac34707ca779a62eaf964f48cecbe1f6","datavalue":{"value":"1381.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410104$B0869A10-12F1-4B62-9D22-6F9AF0A91D03","rank":"normal"}],"P16":[{"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":"Q2410104$8DB8BF60-D84E-4E89-9165-6A470A9A0341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c260ff03eccd1c9575f407d3cab002fb4923248d","datavalue":{"value":{"entity-type":"item","numeric-id":244952,"id":"Q244952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410104$4F6D9164-0E11-4983-B013-C20DF15CC57D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410104$FAFF523E-2D96-42CE-B532-974457158980","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eae4cdb5001296cfa1d627ad5453506a5832f064","datavalue":{"value":{"time":"+2017-10-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":"Q2410104$4AF14AEE-7367-4783-A938-522FD2834F70","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"16964c60fef445e199796fa0f267392f09f77dca","datavalue":{"value":"For an integer \\(k\\geq 1\\), a distance \\(k\\)-dominating set of a connected graph \\(G\\) is a set \\(S\\) of verices of \\(G\\) such that every vertex of \\(V(G)\\) is at distance at most \\(k\\) from some vertex of \\(S\\). The distance domination number \\(\\gamma_k(G)\\) of \\(G\\) is the minimum cardinality of a distance \\(k\\)-dominating set of \\(G\\). In the paper under review, it was shown that for \\(k\\geq 2\\), if \\(G\\) is a connected graph with minimum degree \\(\\delta\\geq 2\\) and maximum \\(\\Delta\\) and of order \\(n\\geq \\Delta+k-1,\\) then \\(\\gamma_k(G)\\leq \\frac {n+\\delta-\\Delta} {\\delta+k-1}\\). This result improves some known results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410104$EB188FD4-78AB-42A2-BB13-77662F973D57","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4833c1e83671332887f7a1a1eb973ba301cbf10a","datavalue":{"value":{"entity-type":"item","numeric-id":244910,"id":"Q244910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410104$1C0CBF87-BD97-449F-B1CC-0AEACBCB392E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410104$38E4BC63-5C40-4AC0-880A-96D2E226DADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410104$AD9F09C8-8C57-422F-98C8-1EF900577AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410104$398A7A8E-76FB-4333-8A91-56B2F6982E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410104$D8479DAA-8F85-473C-B688-5AC838FA70C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410104$F6BFC823-F869-4D1E-8862-91AB262E1E8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4bca66f40b4b513ca08dad29f0684b02eaaafa4b","datavalue":{"value":"6791876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410104$2F0914CF-786B-4758-B8E2-FD58A27E915D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c393af9d1d2525df95e12eca63be3db9103a5738","datavalue":{"value":"distance domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410104$E7FA7786-5025-4C82-AD4C-76A3982E50E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410104$3F8CDD3B-C37E-47DC-82CC-DFFEBE56F274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410104$75F8979A-8279-4E1A-8781-583978C5D3CA","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":"Q2410104$004A6193-37E1-4243-84F6-5DB07E0B48FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0ceddf5d097ddfdb18ed445a437e9e567fe0920","datavalue":{"value":"https://doi.org/10.1007/s10878-016-0091-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2410104$615AB6E0-4CDF-4D66-B47D-1701F93D2AC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd009bd356c718a6f826f8d269f2cbfedb06fa7f","datavalue":{"value":"W2539118086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410104$8AD462C7-B663-4F01-874F-FD686E491C9F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0552867c61e401c8ff7c5f2df8e0991e1a8b70df","datavalue":{"value":{"entity-type":"item","numeric-id":5472338,"id":"Q5472338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410104$BBDED0C5-0931-41EE-B37E-54F9730CE4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ce502a7b24c2551cf4857dcd5b812aaa3dc622","datavalue":{"value":{"entity-type":"item","numeric-id":1101128,"id":"Q1101128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410104$C2713DF3-F3F9-4A51-9BF6-645B9EA549D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4772f9ae030610a73841c090eb1c1a2f74bd3c66","datavalue":{"value":{"entity-type":"item","numeric-id":2372879,"id":"Q2372879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410104$EC18E022-9A73-4062-8322-888EC466ECD5","rank":"normal"},{"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":"Q2410104$DFEE3872-42FF-4983-ABB3-14C813F9523E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410104$2C04C246-8062-4F69-8826-4D682E44CE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d42c5394316c3ab3cc233a85c52a8bd6536cad28","datavalue":{"value":{"entity-type":"item","numeric-id":4378634,"id":"Q4378634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410104$6B5299BD-FA11-4EF6-8DDB-D6330BE4852A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2945a0a087b0a482f4cc680d155816ab51fba446","datavalue":{"value":{"entity-type":"item","numeric-id":4029974,"id":"Q4029974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410104$28476351-9D94-410C-B486-FFD21B41D271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9bdfb3db700ae32977be846575b1571c822a45","datavalue":{"value":{"entity-type":"item","numeric-id":4848783,"id":"Q4848783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410104$BE6769B3-6FFF-4120-BA04-34470F204836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410104$B7119CB4-E771-43DA-8B50-D6051F52AB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81b5cda50f30b7896371445d86f4d3f0eb2ab9f8","datavalue":{"value":{"entity-type":"item","numeric-id":2581114,"id":"Q2581114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410104$2B1259DA-D5EC-4CFC-ACDB-DD9766C66110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53147db84dbd97cf64fd607dd5242d62d26abbad","datavalue":{"value":{"entity-type":"item","numeric-id":1220937,"id":"Q1220937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410104$D663DE18-383B-4898-B02F-1F67DBDF5896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a7a007a1f46160063a923727ad34889e92b344","datavalue":{"value":{"entity-type":"item","numeric-id":4119239,"id":"Q4119239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410104$8E67B265-52FC-4495-BC05-790C3AFE7D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e29e69262aaafa03c5a7fda43d63a431cd73f29","datavalue":{"value":{"entity-type":"item","numeric-id":3614024,"id":"Q3614024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410104$2F5E2B53-BDBD-4F71-88D1-7EE1F1F48604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cb2e34917098ae58a34a2e402df4390f77510b7","datavalue":{"value":{"entity-type":"item","numeric-id":1185083,"id":"Q1185083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410104$3AFB45ED-F522-40CD-90CC-8D84C2936A93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ceddd64a668fe01dc9e0a4aab7b5c328edc96f31","datavalue":{"value":"10.1007/S10878-016-0091-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410104$004C2A44-D918-4300-8DE2-18FA4FE1A477","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e1700b5c6754aad5312a7db2ffbd69a97c8cfaf","datavalue":{"value":{"entity-type":"item","numeric-id":3568754,"id":"Q3568754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"054ada5a36a04f018a46107b360d2207de49c961","datavalue":{"value":{"amount":"+0.904341995716095","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":"Q2410104$F60D2F7B-F164-4F6A-8E83-3D086EA970D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b6cbe906c1a65c0c45633f5e5f260fc5208c2db","datavalue":{"value":{"entity-type":"item","numeric-id":5110673,"id":"Q5110673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6be1aef5ef0fc0ccae28dbf95e298212ca16e956","datavalue":{"value":{"amount":"+0.8814221620559692","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":"Q2410104$25DF9058-485C-4080-8746-454ACE945AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a09d7f57e2f8708752579509b9bd6110b28f090f","datavalue":{"value":{"entity-type":"item","numeric-id":3384610,"id":"Q3384610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d1e8fcbe8d685d848176f490594fadc05b0a03b","datavalue":{"value":{"amount":"+0.8723795413970947","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":"Q2410104$F183EE04-9AEF-43E3-A927-AF4E2CCF3B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13f0d796a738eea5b007b6ba73e3fa2d06fc3f94","datavalue":{"value":{"entity-type":"item","numeric-id":3614024,"id":"Q3614024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf9640f33fc524689683709657bc70af057e6432","datavalue":{"value":{"amount":"+0.8720800280570984","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":"Q2410104$0B817FE0-FF4C-49EC-AFF8-39CBEB44B4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59eec9087b74ff6bf152c6ba1ad004107557cbe8","datavalue":{"value":{"entity-type":"item","numeric-id":4598363,"id":"Q4598363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa814daae863903138db69782f7cec7e3ca5862f","datavalue":{"value":{"amount":"+0.8641413450241089","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":"Q2410104$E55CA0D1-0195-48FE-A209-DB449E1D3380","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2410104","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2410104"}}}}}