{"entities":{"Q1598844":{"pageid":1609584,"ns":120,"title":"Item:Q1598844","lastrevid":70936263,"modified":"2026-04-13T18:21:31Z","type":"item","id":"Q1598844","labels":{"en":{"language":"en","value":"On \\(k\\)-dependent domination"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1746278"}},"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":"Q1598844$72E838D9-629F-4406-A84B-69B2002BA8DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4667b0d6e9e80224ca4182a655457676b8aaded","datavalue":{"value":{"text":"On \\(k\\)-dependent domination","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1598844$24ECCAB9-B6E2-45FB-92A8-2A4BDE31E2A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3cff8614b0806ab416057ddde8138fe82576c858","datavalue":{"value":"0994.05108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598844$08D4CD4E-C1F0-4C21-B14F-A4128F73FAEB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c08f4cfaf6af50ac0f798f4899bbf912515b879c","datavalue":{"value":"10.1016/S0012-365X(01)00236-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598844$B40D290A-0799-46BE-B957-FC837B7E0BEA","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":"Q1598844$5100E4F0-0B44-414D-9768-D9609CBC03ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"948d99aa5eeeabdcba9b276ed31f146b3beac4cb","datavalue":{"value":{"time":"+2002-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1598844$E9CF00E9-2803-47E0-B1A7-27F199F4E378","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f3db4b79e54b5607e87de769f02bc6a985e15cd8","datavalue":{"value":"Let \\(G = (V,E)\\) be a graph and \\(D\\) a subset of \\(V\\). We say \\(D\\) is a dominating set if every vertex of \\(V-D\\) is adjacent to a vertex in \\(D\\). It is \\(k\\)-dependent if the vertices in the subgraph of \\(G\\) induced by \\(D\\) have maximum degree \\(k\\). The authors establish relationships between \\(k\\)-dependent domination and the standard concepts of domination and irredundance and study related complexity questions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598844$DAC0783E-A068-4BB6-BF13-865FA6865C20","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"499ad4e5adce4e7df75a6d2718bb76044fcca478","datavalue":{"value":{"entity-type":"item","numeric-id":184654,"id":"Q184654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598844$D44F57D6-4D5C-4CF8-842B-283A2D0A3BDC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598844$A1BB6F74-EC2F-40B4-9EAA-8415122CB36A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1542fdc092626a9b2dc3b228abc2b5b014d7c168","datavalue":{"value":"1746278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598844$48F049A1-532F-4734-9DB7-A43E6E1E0267","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598844$F296B580-48C7-48E3-9444-4C8E9F3AC33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55af0f4219da5c363c525a00c6833e6ac0ebc3a7","datavalue":{"value":"\\(k\\)-dependent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598844$34713012-694F-4E2A-8BE4-757483224BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad3d7b1f0adcb194c221ae4e842677441a5b17e8","datavalue":{"value":"irredundance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598844$054AD3D9-663B-4CC9-8E6A-000404FAF718","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c24108deece21e1bd02c5605dc19efffc727ac45","datavalue":{"value":{"entity-type":"item","numeric-id":237422,"id":"Q237422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598844$267D1F43-8B83-48D5-887F-98C99C89CEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02fe7a3dd95d4f575fdd1e87792efc404d271632","datavalue":{"value":{"entity-type":"item","numeric-id":251499,"id":"Q251499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598844$9CDB665B-A626-4E3C-AB38-958F8AD0063F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c9d1c9ba6bd3f4aa96f0d37d0211dfaad48b281","datavalue":{"value":{"entity-type":"item","numeric-id":251500,"id":"Q251500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598844$44893F74-D496-48B8-822A-FB602A53FAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9591438021c7c0a837da5f5e18c0ca467b6d6def","datavalue":{"value":{"entity-type":"item","numeric-id":267174,"id":"Q267174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598844$4E98AF0B-36F0-412E-A5BA-CC95C416DC96","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":"Q1598844$17F704B7-C0C5-4737-965B-41D2C8B3D1CB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f3019cc03c5c7d37cd6cde0b1f5160a0d98ff2ee","datavalue":{"value":"Q126550383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598844$3E490BE7-F007-487F-81B0-D7927A002E06","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59b6165da9c398d4da40e19eaecb833f210c6f44","datavalue":{"value":{"entity-type":"item","numeric-id":5454051,"id":"Q5454051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cd6730d82601f0e1e29d68f401787ae9c703264","datavalue":{"value":{"amount":"+0.8580793142318726","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":"Q1598844$869DDF0A-35E1-4B89-937A-101239BBDAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66c4d67df256e5fa3d934921effcbb19b9c2dd6d","datavalue":{"value":{"entity-type":"item","numeric-id":3691779,"id":"Q3691779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81db37199acfb002d1ca9e2e2001dfc299b114da","datavalue":{"value":{"amount":"+0.8572357296943665","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":"Q1598844$0F12AA69-3349-494F-A873-628773E753A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd8357d3680d19ec3ae598b27ef4c81b5a14384e","datavalue":{"value":{"entity-type":"item","numeric-id":4711489,"id":"Q4711489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f32d7d78af490d6bde255573bb5fc242aeb04cc9","datavalue":{"value":{"amount":"+0.8301630616188049","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":"Q1598844$F3A274C3-1287-45BB-AA40-E71EC2F0759C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d3a329bd4712b3ae40508da80bad04528435e89","datavalue":{"value":{"entity-type":"item","numeric-id":1942046,"id":"Q1942046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3397440dcc452dad7b15002c95554a04e12a0397","datavalue":{"value":{"amount":"+0.8288722634315491","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":"Q1598844$C465E393-2188-4059-8C1E-81F686D4F369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba2a410ce1dbf67087aec5d7db5c06200433219e","datavalue":{"value":{"entity-type":"item","numeric-id":659765,"id":"Q659765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e2e0cd1a95975da7c71b94d6bbe9a8228b4638f","datavalue":{"value":{"amount":"+0.8162114024162292","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":"Q1598844$F9935FBF-F97F-4207-BA08-2BFEE24B30D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On \\(k\\)-dependent domination","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_%5C(k%5C)-dependent_domination"}}}}}