{"entities":{"Q7230464":{"pageid":24484340,"ns":120,"title":"Item:Q7230464","lastrevid":84473516,"modified":"2026-05-18T14:46:16Z","type":"item","id":"Q7230464","labels":{"en":{"language":"en","value":"On the existence of independent \\((1,k)\\)-dominating sets for \\(k\\in\\{1,2\\}\\) in two products of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8188010"}},"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":"Q7230464$356B99A3-0119-4BB8-92F9-25EC4A1228D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca610a488189fce9f2262111c8ad1a6cb9545ba4","datavalue":{"value":{"text":"On the existence of independent \\((1,k)\\)-dominating sets for \\(k\\in\\{1,2\\}\\) in two products of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7230464$CA2DD78B-82C2-46F9-8AAA-D8392D356F58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70d56d3f066774474d1735b24268b363ae38a4bc","datavalue":{"value":"10.7494/OPMATH.202601201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7230464$44A0F826-5180-489D-8E2F-8B190F0BE559","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbd3c0e1a994fee7136a129dccc49a87b92605f6","datavalue":{"value":{"entity-type":"item","numeric-id":2822833,"id":"Q2822833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7230464$F2BF7655-C49F-4FB5-AEBE-1CB58130525F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d4a436bcb7415c4130037fe7bc27127b453fa37","datavalue":{"value":{"entity-type":"item","numeric-id":2081348,"id":"Q2081348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7230464$AB6D9533-8461-4419-B7AF-633CB93A07E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00789811f9e9972a8f7437fa5a02d8af9f9638c4","datavalue":{"value":{"entity-type":"item","numeric-id":5016096,"id":"Q5016096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7230464$53420B6E-4770-4C4B-AB31-0D27B86670F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9f54a5f1c180dd38f4dc95234192534539700662","datavalue":{"value":{"entity-type":"item","numeric-id":2805254,"id":"Q2805254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7230464$9D3C600B-F736-4B0E-AAC5-A87895BE86F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bed40d5805ef2c6a150250d43ed36c773a8152c","datavalue":{"value":{"time":"+2026-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7230464$C8828406-9CA2-4CE0-8A40-1C9B5E35D6F5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"467a7e8518cd883e5532fbf8cfd691762d0ff229","datavalue":{"value":"Let \\(G\\) be a graph. A set \\(D\\subseteq V(G)\\) is an independent set of \\(G\\) if there are no edges between vertices of \\(D\\). An independent set \\(D\\) is an independent \\((1,1)\\)-dominating set if there exist two different vertices of \\(D\\) adjacent to every vertex of \\(V(G)-D\\). Similar is an independent set \\(D\\), an independent \\((1,2)\\)-dominating set if every vertex from \\(V(G)-D\\) is adjacent to one member of \\(D\\) and is at distance at most two to another vertex from \\(D\\).\\N\\NDirect \\(G\\times H\\) and strong product \\(G\\boxtimes H\\) of graphs \\(G\\) and \\(H\\) are graph with the same vertex set \\(V(G)\\times V(H)\\). Two vertices \\((g,h)\\) and \\((g',h')\\) are adjacent in \\(G\\times H\\) if \\(gg'\\in E(G)\\) and \\(hh'\\in E(H)\\). The strong product contains all edges of a direct product and additionally also edges that project to an edge in one factor and to a vertex in the other factor.\\N\\NIn the present work, the authors characterize when there exists an independent \\((1,1)\\)- and an independent \\((1,2)\\)-dominating sets in direct and strong product of graphs. The conditions do not only depend on the existence of an independent \\((1,1)\\)- or an independent \\((1,2)\\)-dominating sets in factors.","type":"string"},"datatype":"string"},"type":"statement","id":"Q7230464$6BBAD90B-B374-49F0-9E36-5104188560CF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7fbfd6a9c9db4c04ae1819627a7c5da1a84e5679","datavalue":{"value":{"entity-type":"item","numeric-id":279208,"id":"Q279208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7230464$C3C87355-806F-4587-89DE-89A6B542FE3C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7230464$A9B3F0AF-4B6E-448C-9411-7901E6DCC29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7230464$105DA54E-8EC7-4733-9167-282FC6014483","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9498dbdb97198f2396cb957dfb05ba2fa22c6c85","datavalue":{"value":"8188010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7230464$B5DE899F-3255-4F9B-B169-B667EDD35631","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dac8c20a4756c971787c20b1cf989da0d08bcc0b","datavalue":{"value":"independent \\((1,k)\\)-domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q7230464$CB90D211-A00D-4360-A05D-E71A57C27189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a31bab31ace781abe03a0ec8976d4f544b40f43","datavalue":{"value":"strong product","type":"string"},"datatype":"string"},"type":"statement","id":"Q7230464$CFA343B1-A18F-4989-BC60-249E0C8E3C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0b2daaf7ac864516e7b1b0451bfe3e1040a3880","datavalue":{"value":"direct product","type":"string"},"datatype":"string"},"type":"statement","id":"Q7230464$725796FD-FA7B-45B1-9DE4-35BB6C6D39A2","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":"Q7230464$D05924CC-AB0F-4827-80CE-C43993642B6C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e90fddaa41f56eb867a77ad2b31c457a6e51d35","datavalue":{"value":{"entity-type":"item","numeric-id":1744736,"id":"Q1744736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7230464$2FB797E0-57ED-4295-8E47-E0007EF977F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"769120a89a8aae17e431afe4f4b796ac90230312","datavalue":{"value":{"entity-type":"item","numeric-id":3815323,"id":"Q3815323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7230464$97EC9583-770D-4D3B-BD9D-6CDCF962501D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d10f592fc2611e23fc40d267e6254e0e55c12888","datavalue":{"value":{"entity-type":"item","numeric-id":2822834,"id":"Q2822834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7230464$3F1484A1-3A9F-4C73-8FB2-87084D836439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7d17307e6566fd700f882ec3f55e1b906e85e3f","datavalue":{"value":{"entity-type":"item","numeric-id":5273088,"id":"Q5273088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7230464$55965FF6-B6D5-4417-8421-A2F0E080265A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ab1616070793bfa7aaa7a5d92e577add5f7d02","datavalue":{"value":{"entity-type":"item","numeric-id":2953596,"id":"Q2953596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7230464$25115C73-3950-4F69-BBF7-91F121CD48A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03b4f9c601e54f02ee0ca17ad041e571ea686124","datavalue":{"value":{"entity-type":"item","numeric-id":2024063,"id":"Q2024063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7230464$F17D39A1-DA35-4C4B-9D20-C2303AE9B6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc47122f6da99057e2203f2befd9ed00159db9c","datavalue":{"value":{"entity-type":"item","numeric-id":5668821,"id":"Q5668821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7230464$DA90B80A-44E3-427E-B390-F0582842FDA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3caa5f8060f87c2299a7f90ad48453ab6d46e981","datavalue":{"value":{"entity-type":"item","numeric-id":3822191,"id":"Q3822191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7230464$90C9740E-3779-444C-863D-A22D37B69BA7","rank":"normal"},{"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":"Q7230464$54AA3F2E-E400-4968-8C85-510A5C0A3D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad73eb9d3206df77df809878595bc29f56cce934","datavalue":{"value":{"entity-type":"item","numeric-id":4111612,"id":"Q4111612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7230464$939D40DB-8671-4550-8691-FA06A2DB0B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b610680bcc4d743217df571393378e17ea89ad","datavalue":{"value":{"entity-type":"item","numeric-id":5443774,"id":"Q5443774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7230464$6E21AFD2-C0C5-4957-A61F-AAA70BC2E50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7230464$62975E19-FF6A-42DD-A370-F89C7EF9BD1D","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":"Q7230464$B480AFA1-D875-4227-B867-0FC7AD294170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eda76dcb35b69b292184c0cce8f2d6c22d289dc7","datavalue":{"value":{"entity-type":"item","numeric-id":2443409,"id":"Q2443409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7230464$17ECB767-9788-497E-9F26-1D798FC8C1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"805964a37a7d96c2af96497543bfea4e706b18a5","datavalue":{"value":{"entity-type":"item","numeric-id":2509534,"id":"Q2509534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7230464$14193200-E38A-4156-93ED-B49146116B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d543e0e002ccb8d633dfbf8d6e835be577ec4d3a","datavalue":{"value":{"entity-type":"item","numeric-id":3005852,"id":"Q3005852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7230464$20DEED5B-A878-43EB-A8AA-F6CDE9D9B7D9","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":"Q7230464$34D147C1-7FD0-45C2-ADD1-F8AA52B8C622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59d9e6833a96f29863eebb4294e81f3c3e4bde25","datavalue":{"value":{"entity-type":"item","numeric-id":1011873,"id":"Q1011873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7230464$37E6F3DB-1ADB-4994-9F40-4AB7194D7328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bea3efb574e06a1c49c7604ba129da972fc5ce36","datavalue":{"value":{"entity-type":"item","numeric-id":1683544,"id":"Q1683544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7230464$34EC1243-F187-4D15-BD27-8D68AEDF305D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"254c61145a7807094f1d434dc2eafa34fe083aa7","datavalue":{"value":{"entity-type":"item","numeric-id":6137689,"id":"Q6137689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7230464$3B376C39-2F80-4EA9-A073-65CBD9BBC850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"155e5b05e00afed449a7fc9537970451906e4704","datavalue":{"value":{"entity-type":"item","numeric-id":5316264,"id":"Q5316264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7230464$61160A7C-1704-4D14-A351-F3E97904F377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e38025df52a6e686eef879ac025791016bd2210","datavalue":{"value":{"entity-type":"item","numeric-id":2330089,"id":"Q2330089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7230464$CBB8CEE5-9739-4AEB-8379-472C47A43DAF","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":"Q7230464$42171575-D4CE-4AAF-BAF1-A8FA8B2311D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69fa45b4cb4b25eb170aa5ee126604f57135d872","datavalue":{"value":{"entity-type":"item","numeric-id":2177863,"id":"Q2177863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7230464$A2160DD7-146B-45AF-963C-9AAE1B0ABADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b85f166f398266ac0f758edf10e398213b92e76","datavalue":{"value":{"entity-type":"item","numeric-id":6071037,"id":"Q6071037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7230464$FE202656-0302-4BF6-980C-4732775C2D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c666a79fc592174c4038c17bb6d8f45ed067fdd","datavalue":{"value":{"entity-type":"item","numeric-id":5844986,"id":"Q5844986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7230464$EC9376A6-A123-4758-96A6-C0C548670F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2eb8c0d22496fa983162718da3e8895657423c3","datavalue":{"value":{"entity-type":"item","numeric-id":2906866,"id":"Q2906866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7230464$125CF574-E086-4DCC-A399-2BAFCA2CA998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7958772e2c86683df11f9e599f3ce63b97888ee8","datavalue":{"value":{"entity-type":"item","numeric-id":1356719,"id":"Q1356719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7230464$8F3BD874-CA37-473D-B58A-2B13294409FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"672e713c40a89d90c60f09448fce1426e3b6a892","datavalue":{"value":{"entity-type":"item","numeric-id":5324096,"id":"Q5324096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7230464$B8409E25-19AD-42F4-95CD-7F95D224E564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b78b2ec43d8c959a569321c73e95c059116eab80","datavalue":{"value":{"entity-type":"item","numeric-id":960689,"id":"Q960689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7230464$9E64A553-961C-46C4-A0D4-F6DFDF31A49C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:7230464","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:7230464"}}}}}