{"entities":{"Q2483412":{"pageid":2494155,"ns":120,"title":"Item:Q2483412","lastrevid":50345264,"modified":"2026-01-13T20:57:58Z","type":"item","id":"Q2483412","labels":{"en":{"language":"en","value":"On graphs with equal domination and 2-domination numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5268472"}},"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":"Q2483412$8317A090-24C8-47C6-9D44-1A63207391A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba073989d3c53baae9c893b1f4803a93e3e6fa5a","datavalue":{"value":{"text":"On graphs with equal domination and 2-domination numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2483412$087D9738-19AC-4E74-832E-F87D5B5E10D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"afc535983be06107089c7d3ec1375c390dec8d2d","datavalue":{"value":"1145.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483412$AF109B7D-701E-4BC8-80BA-022539244DBC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f709b2a72dbefdf37c9d1dd086a08ed75ed069b","datavalue":{"value":{"entity-type":"item","numeric-id":260017,"id":"Q260017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483412$9144D4AD-1058-478B-9566-846DCCEEF72C","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":"Q2483412$3856FE37-8FE0-4BB5-B394-71D7F57ADAC2","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":"Q2483412$8F317002-D7C0-49F8-90F8-4C103031BD56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e04dc5261c233b410a9337ed726ed89fa4df984","datavalue":{"value":{"time":"+2008-04-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":"Q2483412$93A524EA-C62D-4242-B9FA-9BA74FB16027","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48ce19a5cf9d655f2c54993567f91dae3339e4f5","datavalue":{"value":"http://hdl.handle.net/2099/10369","type":"string"},"datatype":"url"},"type":"statement","id":"Q2483412$DB32AF78-7EC7-40E8-9D71-DE8DE8ABCD4B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9558ad28b0a8fa087e43037bce44471f4d9ff426","datavalue":{"value":"Let \\(G\\) be a simple graph, and let \\(p\\) be a positive integer. A subset \\(D\\subseteq V(G)\\) is a p-dominating set of the graph \\(G\\), if every vertex \\(v\\in V(G)-D\\) is adjacent to at least \\(p\\) vertices in \\(D\\). The \\(p\\)-domination number \\(\\gamma_p(G)\\) is the minimum cardinality among the \\(p\\)-dominating sets of \\(G\\). Note that the 1-domination number \\(\\gamma_1(G)\\) is the usual domination number \\(\\gamma(G)\\). This definition immediately leads to the inequality \\(\\gamma(G)\\leq \\gamma_2(G)\\).  In this paper we present some sufficient as well as some necessary conditions for graphs \\(G\\) with the property that \\(\\gamma_2(G)=\\gamma(G)\\). In particular, we characterize all cactus graphs \\(H\\) with \\(\\gamma_2(H)=\\gamma(H)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483412$B5879647-B30E-4997-8173-36BC95EFC25E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483412$82C09CB6-D8FE-435A-B418-C4E85A40993D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a52909ecaa5986aad0da943b13ec68afa53715a","datavalue":{"value":"5268472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483412$739413B8-8B6A-4555-A9C2-B440FC6343C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483412$1EA4D900-DB85-4F31-9C37-B87F85FE1E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b6e014015e7b65346a0f5687939d2e3d8eddf38","datavalue":{"value":"2-domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483412$69982010-C9CA-44D9-8DB4-307D925E1801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483412$F3AB63FB-5E02-42FD-9BE3-1FE4BA598205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29d2f5e8cabab8cd678899ec2aabeac4ac4053b3","datavalue":{"value":"cactus graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483412$581CD70C-696E-4D07-AB9D-FFA1758AD2D9","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":"Q2483412$AAC5DB29-A7AE-48E0-908F-26D60A623F14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5e80d82e9e82dfeaccb37bdbcc339d716093457","datavalue":{"value":"W2061040604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483412$E716DAFC-48CE-4C65-A611-991759C4A72C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"944573cfd0014068dde18dd2fba0fea3dbbfd505","datavalue":{"value":{"entity-type":"item","numeric-id":3421952,"id":"Q3421952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483412$09DB423E-14DF-4F86-8710-347ED50C01C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ccef5d22adbb759c6c69df3c2f7da668697a40","datavalue":{"value":{"entity-type":"item","numeric-id":3208702,"id":"Q3208702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483412$837398F4-A2C8-4DE2-AEBA-542343D77C1B","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":"Q2483412$EEFB9C0B-4471-4621-85CE-4A92DED65210","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":"Q2483412$13AB222E-965A-4861-96D7-1A5858CEDCEB","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":"Q2483412$DEDF3F96-0E27-443F-B3F9-3CA2AD6451D1","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":"Q2483412$A91CD7DD-647B-4441-8166-80E64B4D8A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"946197bf7d9cffd879a1a7acf5217198ce943834","datavalue":{"value":{"entity-type":"item","numeric-id":1584421,"id":"Q1584421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483412$A6F0D3EE-4459-4F46-A517-0099C27FE39D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e25eeeb9c7d76caeff76b1c3af8d2d22eeca0831","datavalue":{"value":{"entity-type":"item","numeric-id":1375625,"id":"Q1375625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483412$17641BCE-D597-4265-A931-0AE106A9BFED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c61fe0976569ba20bb90111afed4e622bee5c15f","datavalue":{"value":"10.1016/J.DISC.2007.04.057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483412$5717E00C-D360-4784-89C3-63B29FE1187E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"929733a276bea90dcb3152801840ccf4c47e593b","datavalue":{"value":{"entity-type":"item","numeric-id":3635575,"id":"Q3635575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc9acc0a20b83ef066467c303808369b359c54d8","datavalue":{"value":{"amount":"+0.9010012149810792","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":"Q2483412$9F6D4CE4-E7BE-44F2-8F3A-2D499AD52C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2cccd1b8a925167af344ef7efef68a9223289ef","datavalue":{"value":{"entity-type":"item","numeric-id":2918564,"id":"Q2918564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abddb247c9e33dc953f76449af0b9ce4605fdf06","datavalue":{"value":{"amount":"+0.8940744400024414","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":"Q2483412$2B4C1F1C-7A1A-44BE-85FC-01C0A9D904D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81b7ab0e224e2d3cef271481404cefd0b6826c53","datavalue":{"value":{"entity-type":"item","numeric-id":3620566,"id":"Q3620566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eba08b0b58de871a88463f788a25e2dfc8eaeb2","datavalue":{"value":{"amount":"+0.8816724419593811","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":"Q2483412$68522C61-A35B-4766-A29A-9A7ED60FEC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8699859bc11555b6aeaf8f99e0d7c1a668f4cff","datavalue":{"value":{"entity-type":"item","numeric-id":5444059,"id":"Q5444059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ad65fbcf4ae5354da729770593b34549d1d7c12","datavalue":{"value":{"amount":"+0.8764699101448059","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":"Q2483412$AB8F5BE0-BE8A-4D5C-A626-D6783AA3D67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66e79a3d02d92c7750dbfde94b6010fa287a1747","datavalue":{"value":{"entity-type":"item","numeric-id":5492649,"id":"Q5492649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62638d530ecfcf63730aca2dd267d6036b36ebb5","datavalue":{"value":{"amount":"+0.8688786625862122","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":"Q2483412$2083AC19-DD49-4609-BEB1-D5171F559F9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2483412","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2483412"}}}}}