{"entities":{"Q2581114":{"pageid":2591857,"ns":120,"title":"Item:Q2581114","lastrevid":48630391,"modified":"2026-01-05T10:53:48Z","type":"item","id":"Q2581114","labels":{"en":{"language":"en","value":"A lower bound for the distance \\(k\\)-domination number of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2246302"}},"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":"Q2581114$B24187FB-E6D5-49A0-B903-15008DB6A3B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa0a11aa3f4951c5938c3ba4977c09a8e78aa63d","datavalue":{"value":{"text":"A lower bound for the distance \\(k\\)-domination number of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2581114$B6D26B8F-C469-4C22-930A-1E9CA765FDD3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81096fe6363d3d30cf987e63c6e394835cc4e610","datavalue":{"value":"1081.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581114$D0CACEE2-7A2F-47CC-819F-991495542B8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef7c469fe8e77a801ad4558b291fe8c21b70574e","datavalue":{"value":"10.1007/BF03323033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581114$B77F758D-25E3-4F9C-B706-E744C7F91A8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92543ed1c6d62bf3f6532ec78ed16755fc757c04","datavalue":{"value":{"entity-type":"item","numeric-id":423965,"id":"Q423965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581114$41AC7CD5-E8FE-4FE5-A64B-A3D116E0F3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b4422e37ea985f640d4cbfe3c8456c60e8e83e9","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581114$A7B964C5-45BD-470C-8CA3-48C810CF6920","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12982252bdbf08365fdfe453232fb6e734596979","datavalue":{"value":{"entity-type":"item","numeric-id":189241,"id":"Q189241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581114$009E6F18-324C-4ED1-A63A-070C31117DF2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4f92b352b40ee84d836955c3afe6ef5af01ff12","datavalue":{"value":{"time":"+2006-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2581114$124FD3E9-F528-4A3A-97BB-0D96DF7377FF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0b23a03dc1840aa80e3a59de26d73b17d132ac66","datavalue":{"value":"The distance \\(k\\)-domination number \\(\\gamma_k(G)\\) of a graph \\(G\\) is the size of the smallest subset \\(D\\) of nodes of \\(G\\) such that any node not in \\(D\\) has distance at most \\(k\\) from at least one node in \\(D\\). The authors show that if \\(T\\) is a tree with \\(n\\) nodes and \\(t\\) end-nodes, then \\((2k+1)\\gamma_k(T)\\geq n+2k-kt\\); and they characterize the trees for which equality holds.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581114$8C24F976-641E-45BC-A457-ACFDD39B9685","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581114$553E04DE-CEBB-4BF8-AF10-8E7BC94132B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581114$07F87BCF-2306-453F-8ECA-24E0B9C9C1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581114$1817BB43-C61A-46F2-9F67-C21EFE159D94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1b570f7a18186b4ec5e82258df611d3f8d1b551","datavalue":{"value":"2246302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581114$32A43656-A181-4916-9292-17C89A6C725A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581114$1D9D63B8-E8F5-42F0-8961-D1699B434B0C","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":"Q2581114$68C4A7B8-6316-48F4-BE85-0635D6D9AF48","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":"Q2581114$46E4A0EA-4925-403C-BE64-F48B083428A9","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":"Q2581114$231322A0-E873-4124-8FA7-4CCC21FB4E7A","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":"Q2581114$E802382D-6FFA-4331-9660-3EA77E00E015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caf6f898216f664d161b7e5e04a68ce61789d38b","datavalue":{"value":{"entity-type":"item","numeric-id":4669425,"id":"Q4669425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581114$9114076D-3372-46FB-ACA7-995B494B2A04","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":"Q2581114$4D5B5C69-C6B1-4760-B47D-2BBA10D24DEA","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":"Q2581114$2B15EFE5-0F42-4A14-AF49-F9D4174D4F8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3747d9c9b8929e289bbe577175c19e16032ae05","datavalue":{"value":{"entity-type":"item","numeric-id":5472338,"id":"Q5472338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e0064b59fb64bb7a76499a5b6276fea7905893a","datavalue":{"value":{"amount":"+0.9416710138320924","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":"Q2581114$74147B1F-808B-4340-A425-3D378BC0F688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15cbb6e60efd3872f09621e4c0ac34fc3bd8485d","datavalue":{"value":{"entity-type":"item","numeric-id":2372879,"id":"Q2372879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"159182e822c1d1e9b0efc4e0776162e32eebc957","datavalue":{"value":{"amount":"+0.8438833355903625","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":"Q2581114$67831CF8-68C3-4F95-8153-FF4697770243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73fe6fabb8125c59080e53506e4a024aa48babe7","datavalue":{"value":{"entity-type":"item","numeric-id":4379738,"id":"Q4379738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e135ecfbb22ae4bb24a7ff05683262af24f45434","datavalue":{"value":{"amount":"+0.8426580429077148","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":"Q2581114$8C1AA771-6B7F-47A2-84A5-AB04BBE98D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7c9c0ee264ba0f8f794d74b1f6ada12e4b29cc0","datavalue":{"value":{"entity-type":"item","numeric-id":5858160,"id":"Q5858160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cff539f1aa11669216bcfc8e7f115a74989fb657","datavalue":{"value":{"amount":"+0.8348363041877747","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":"Q2581114$0A53D3F7-8462-406E-AC97-120A9E2C43B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05157648d14d0b30049a5081abba73a105357cd5","datavalue":{"value":{"entity-type":"item","numeric-id":5087673,"id":"Q5087673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78831e615e035fde5b990f517f518b4ef2d7909a","datavalue":{"value":{"amount":"+0.8286571502685547","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":"Q2581114$E14EDDB7-C7A5-46A3-8822-E8E77B5B39AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2581114","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2581114"}}}}}