{"entities":{"Q2501539":{"pageid":2512282,"ns":120,"title":"Item:Q2501539","lastrevid":49917736,"modified":"2026-01-12T01:00:01Z","type":"item","id":"Q2501539","labels":{"en":{"language":"en","value":"Some bounds on the \\(p\\)-domination number in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5054395"}},"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":"Q2501539$7C8A0306-8908-45E5-B5D4-802B8EE8A63E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2c1cb6bd66610001366cb15393e5ca76ca4e141","datavalue":{"value":{"text":"Some bounds on the \\(p\\)-domination number in trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2501539$E2E89D17-4D03-4939-8AAE-99C22458603B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"094eafa14f71092bfa18b7d57b9b42a37366150a","datavalue":{"value":"1100.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501539$15CE5602-80C4-4B9C-9AEA-AE2865CBE4EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7f0c983eb9671749c208f4eb876c5ecbb24c308","datavalue":{"value":{"entity-type":"item","numeric-id":476321,"id":"Q476321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501539$D4044762-5973-4BFA-9E4E-C82F67BAE40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99daa9c6ad6a7adc6aab5563d173fc645a1dbf2a","datavalue":{"value":{"entity-type":"item","numeric-id":251498,"id":"Q251498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501539$8728AD09-53D6-4DEF-AA3B-C688AA886DF8","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":"Q2501539$3A4D5EEC-3802-4F45-A09A-CC2402C96F18","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501539$4F266F67-8EB3-4291-9D86-D01385DA2F67","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f4ffc608ada8e4a14c4a7ac75bb9921c404be25","datavalue":{"value":{"time":"+2006-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2501539$7862E340-22D6-4963-AABF-1B4CB13A8FFB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5de3c8debe128251faaa76aff67589b7cc01bf66","datavalue":{"value":"For a positive integer \\(p\\) and a graph \\(G=(V,E)\\), a subset \\(S\\) of \\(V\\) is called a \\(p\\)-dominating set, if every vertex of \\(V\\setminus S\\) is dominated at least \\(p\\) times; and \\(S\\) is called a \\(p\\)-dependent set if the subgraph of \\(G\\) induced by the vertices of \\(S\\) has maximum degree at most \\(p-1\\). The maximum cardinality of a \\(p\\)-dominating set of \\(G\\) is called the \\(p\\)-domination number \\(\\gamma_p(G)\\), and the maximum cardinality of a \\(p\\)-dependent set of \\(G\\) is called the \\(p\\)-dependence number \\(\\beta_p(G)\\). The paper shows that for \\(p\\geq 2 \\) and a bipartite graph \\(G\\), \\(\\gamma_p(G)\\) is bounded above by \\((| V| +| Y_p| )/2\\), where \\(Y_p\\) is the set of vertices in \\(G\\) of degree at most \\(p-1\\); and for every tree \\(T\\) \\(\\gamma_p(T)\\) is bounded below by \\(\\beta_{p-1} (T)\\). Trees achieving equality in both bounds are characterized.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2501539$BF2BE147-6FC1-42FE-BB32-A34470BD65DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501539$2E96B315-AB18-4259-A1B6-C371E349029E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501539$1FA59538-F5BC-4074-8BC1-14DFB01732FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97163578f9e16a91512f1954b6fcd7b8a89f5468","datavalue":{"value":"5054395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501539$67F76B68-84CD-4DDC-AF5A-63003783A8E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"627e2144c480e3664be2af4d0eec93f47ffe1cba","datavalue":{"value":"\\(p\\)-dependence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2501539$55233128-C513-46F6-9ADE-828AC3A44CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2501539$6EAD8BF1-C960-4976-A2A5-C2F132D91ECD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"706e08216f8d7e32a9bfdcc84aeeba4ad0f22d8d","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501539$FE1F37DC-A9EF-4A92-BF2E-87E681EE6367","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":"Q2501539$79343B30-7B7D-40D1-BDD0-398EFC336B9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43995dc1240790f50431dc6202f59693cfe9fd81","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.04.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2501539$41826E96-89C7-4D42-9414-5477DC8E431B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30efaa2650ff426340e3f9be732811dc933cc6ef","datavalue":{"value":"W2044725068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501539$925D20BC-B848-44E7-BF43-C6D46A4F0116","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f161303fb4f5a94a12cbb18171698800afe6191a","datavalue":{"value":{"entity-type":"item","numeric-id":5709011,"id":"Q5709011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501539$10D2D113-8125-4F50-88F9-AD981A7F5CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9756dd5ec3a16486a711e53170124586aa9624c","datavalue":{"value":{"entity-type":"item","numeric-id":919005,"id":"Q919005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501539$F573E046-3C91-4E88-916A-993E98E1DB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7540b3e21b08efcbd4aa7197a7a060f4f8771cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4350166,"id":"Q4350166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501539$E0E6801B-3C8B-4A04-8B40-7B7BD4517106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20f7558008962102dc9d36e5c6efa7c2bc2dae17","datavalue":{"value":{"entity-type":"item","numeric-id":1069959,"id":"Q1069959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501539$74D015A1-926B-4B2C-A5A9-DF84430E342F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a626c0fda45955cbb1fa14e90aaf68b59b808f","datavalue":{"value":{"entity-type":"item","numeric-id":3691778,"id":"Q3691778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501539$1328816B-8AAE-421F-9F53-95FE97F510EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9afe701c3758cc8aed0027a80bbfca55010cc80","datavalue":{"value":{"entity-type":"item","numeric-id":3691779,"id":"Q3691779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501539$1AEE8628-31E9-4959-A21D-9B895D4B06F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f79c945ab8de49a03e4c94f42030e55878a2df1","datavalue":{"value":{"entity-type":"item","numeric-id":3270978,"id":"Q3270978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501539$4942D111-F3E4-4744-BDB7-42057CE2D260","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":"Q2501539$666DD0D0-A02B-4222-ABE8-F8214BE5A5DB","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":"Q2501539$F355032A-5603-4953-93AB-BBCF23915F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a026f7bd8d5f1964a7e13ccf3907aef024f20e9","datavalue":{"value":{"entity-type":"item","numeric-id":4201388,"id":"Q4201388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501539$28317452-FDD6-4188-9C54-60630360ECAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"713d6d99657ea6f6a7c79e023ba7cc8e9f444f42","datavalue":{"value":"10.1016/J.DISC.2006.04.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501539$EEDA20B6-3D67-46F6-8E32-37CD6D02EC41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"842eb6163919c3b3be96e8c595587b4aa20eda7e","datavalue":{"value":{"entity-type":"item","numeric-id":3640021,"id":"Q3640021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cd92997fcaae93adb838de26fe9f4b00d085145","datavalue":{"value":{"amount":"+0.9004459977149963","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":"Q2501539$B5E5F1E0-F2A6-4260-B7A0-2D8EDA19C1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2a7fc73e9cec1afb78290966de6aafcee8f9dda","datavalue":{"value":{"entity-type":"item","numeric-id":5442510,"id":"Q5442510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0286c232fbba2a9e10c3e5f4ddf0eb73ab3323e7","datavalue":{"value":{"amount":"+0.8966459631919861","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":"Q2501539$ED2B0F79-B5AB-4B10-AA7E-3D3241717D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caa3962c844a44bed3533314e05daa25769863ee","datavalue":{"value":{"entity-type":"item","numeric-id":659674,"id":"Q659674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3857f933a628aaed1069c50f70d9b26b52f8fcfe","datavalue":{"value":{"amount":"+0.8868270516395569","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":"Q2501539$BD9209F7-5B0D-4A96-90BB-CF501F880268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00704e59137dcff7c7b134fadda632e9a10a07e7","datavalue":{"value":{"entity-type":"item","numeric-id":3581670,"id":"Q3581670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cb9dfebb40947f02a4841dc707b748c31f047bd","datavalue":{"value":{"amount":"+0.867443323135376","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":"Q2501539$D3BFAC7B-5AE1-4AE4-92A7-E78E6962D766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c01490fe030a4c54a4a95d154658d880ebfc84cf","datavalue":{"value":{"entity-type":"item","numeric-id":2895378,"id":"Q2895378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a0a51391b71a6c6d6dfbce4ad0f70ef0295ceb7","datavalue":{"value":{"amount":"+0.8486294150352478","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":"Q2501539$383C1ABA-E5E6-406D-A6B4-C659F024FA2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2501539","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2501539"}}}}}