{"entities":{"Q1850037":{"pageid":1860779,"ns":120,"title":"Item:Q1850037","lastrevid":69353832,"modified":"2026-04-13T06:26:30Z","type":"item","id":"Q1850037","labels":{"en":{"language":"en","value":"On parameters related to strong and weak domination in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1839018"}},"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":"Q1850037$8C40C77D-6141-414F-9ADB-D0F4EE1FB751","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9bbdcdf9ab1d0ea1dced8ff3e4fda18e500ec2ad","datavalue":{"value":{"text":"On parameters related to strong and weak domination in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1850037$A6E3CF4E-F405-466D-ABDC-BC7AC3C74762","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e517e57072ccccaae61d777e6f35ce5ea5f23ab4","datavalue":{"value":"1007.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850037$0D0BA407-74D5-49C4-853C-05707E114605","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75e4da7535cea3ed4b7d51fbe1cf5f9b9bc05cef","datavalue":{"value":"10.1016/S0012-365X(02)00257-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850037$46305647-C12B-482D-A731-BB8A8AD96F7B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"087a3606c4133374bbbbd954ecf3dc70077403b6","datavalue":{"value":{"entity-type":"item","numeric-id":1301653,"id":"Q1301653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850037$312ACEAD-BF9C-48BF-B04E-6C958FDBEB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c676991298a2e76572d5bad759d0f7d75e4fcdc","datavalue":{"value":{"entity-type":"item","numeric-id":281802,"id":"Q281802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850037$7FE86BD9-3ABC-49DD-8BC2-0BD61D966A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22abaee982a81a0b001cdf727d7363834fa3fefd","datavalue":{"value":{"entity-type":"item","numeric-id":1301654,"id":"Q1301654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850037$AF828B36-6E47-4BE1-8973-CAEB2817BF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"022a3662a627460d556d0094e9f1215f7498ab16","datavalue":{"value":{"entity-type":"item","numeric-id":1363693,"id":"Q1363693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850037$8D0196BA-7090-40A9-9BA7-FAC4A146B452","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":"Q1850037$A1BA0DD1-1E88-4543-A9DD-1C6B3F22EDCF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82ac30fadc544187fd268bb88e1da4be75a5ee8c","datavalue":{"value":{"time":"+2002-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1850037$01D0FEEE-E9AA-4062-98D4-B3F7284E87C6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4c65de9ec120d88ff2a1d68b8670f718ffc371bc","datavalue":{"value":"For every graph \\(G\\) the weak domination number and the independent weak domination number are trivially bounded from above by \\(|V(G)|-\\delta(G)\\). Similarly, the strong domination number and the independent strong domination number are trivially bounded from above by \\(|V(G)|-\\Delta(G)\\). The authors study quite simple necessary and sufficient conditions for these domination parameters to attain the given upper bounds. Furthermore, they prove that computing the independent weak domination number and the independent strong domination number for bipartite graphs is NP-hard.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850037$6F6C0A26-572C-45CA-B9BA-3D2833361575","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c21cb54e7c2c469712a9307e52fa5ab7414ba5da","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850037$23EE3824-ECB0-49BA-9B3D-1FE7DDC1E7C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850037$7A6B5D45-51F7-48F5-919D-4E046C7F17B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0190957cc22787c632ecb413c3acbab31b3901bf","datavalue":{"value":"1839018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850037$93B88927-F945-4FA0-AFE5-7F7360F5B62C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db6dc0b9696fd9974fd24c2f233e1010a2e0709","datavalue":{"value":"weak domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850037$95116EA2-5C4B-4979-8047-B29F1D025BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c71582f13fc596aedd76292064395f49d44d13a2","datavalue":{"value":"strong domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850037$E959CA7A-B82D-4EF7-9479-1DE30BDB1EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce67bd27fc3ee89d8642921735100b79f0d0ab3","datavalue":{"value":"triangle-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850037$7AAF7B93-9672-4FA4-9D75-688AFF73FE32","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":"Q1850037$D07444FC-A755-4794-9DF6-E1A1149D8A34","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fa3d324ee982fd68bd4801bd02c2a33d9e92eac","datavalue":{"value":{"entity-type":"item","numeric-id":2820195,"id":"Q2820195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bf116d16b07e28b3325348e3480fb23087afc62","datavalue":{"value":{"amount":"+0.8506751656532288","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":"Q1850037$9B8F9753-E9C7-4D01-B656-C42A72ADA46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e05c23a499067ea1bf2f498bc657adce38e75b8","datavalue":{"value":{"entity-type":"item","numeric-id":4986014,"id":"Q4986014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"130db00ceb28c2e12abd4c9520610a6fecca59ee","datavalue":{"value":{"amount":"+0.8314071297645569","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":"Q1850037$B1B4DB1F-0A19-44B1-BC5C-9C478CD298E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed96857b31bb13b57dfd726533473e96c1422ffe","datavalue":{"value":{"entity-type":"item","numeric-id":2713615,"id":"Q2713615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bd501d44fdf831e6f42bbbd65771b7b729303e0","datavalue":{"value":{"amount":"+0.8246928453445435","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":"Q1850037$76E04A47-6AFF-4CBD-B4BE-0D0030BA1323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f6bfbcc82e4414ff8744766f0a44413c4026a28","datavalue":{"value":{"entity-type":"item","numeric-id":4504887,"id":"Q4504887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f63c9287aba595c593e0677ac6e9cb00e9067f0a","datavalue":{"value":{"amount":"+0.8234637379646301","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":"Q1850037$40D4C5CB-5CE9-45FC-9C01-0FA8C3117DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3020764718e0685f5dca042616a3edcb8b0b5de","datavalue":{"value":{"entity-type":"item","numeric-id":4387715,"id":"Q4387715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd055e5d8236af07cab470f6139332ab36a6c718","datavalue":{"value":{"amount":"+0.8223195672035217","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":"Q1850037$53ED731E-09C8-4ED0-8948-EBF9782BCA1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On parameters related to strong and weak domination in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_parameters_related_to_strong_and_weak_domination_in_graphs"}}}}}