{"entities":{"Q2746203":{"pageid":2756942,"ns":120,"title":"Item:Q2746203","lastrevid":79207238,"modified":"2026-05-06T13:23:17Z","type":"item","id":"Q2746203","labels":{"en":{"language":"en","value":"Independent perfect domination sets in Cayley graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1655617"}},"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":"Q2746203$5007C01E-3DB1-4D5E-BB9D-585EF7FB0696","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"638eb34b15a018afe2165235c79873062bae988b","datavalue":{"value":{"text":"Independent perfect domination sets in Cayley graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2746203$F84B62F4-D6CF-4F76-846B-1FE7AD928E4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"722d07b10384c7036babc8aeddee1a4e179c64d7","datavalue":{"value":"0996.05096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746203$FD3BCFBE-48BE-4A27-B583-228A95973995","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"560a2f52673710b3824caa4d718940f9c72452ee","datavalue":{"value":{"entity-type":"item","numeric-id":222141,"id":"Q222141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746203$313A0D71-D585-42C2-9683-08DD24CC9F13","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746203$24B6CFE6-E42C-4461-AF5B-D116E735E56D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1619f533236da13b48e5500821f4ed21ad7e10ea","datavalue":{"value":{"time":"+2002-11-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2746203$235EA632-1631-4107-ABC5-80D863F43B88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746203$B880DB99-BBD4-42E9-83D3-792756C605E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746203$B288D8FD-A970-4441-A61E-FFBD8079DD52","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0c74532983debfc0e146f520adcfa4b4bc20da9","datavalue":{"value":"1655617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746203$65D5E22B-1A56-4A81-B221-07530ACC2375","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a945082355435a7baf6547901a57d35f521bf7e","datavalue":{"value":"domination set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746203$7DC91AE7-5014-4728-9C4F-83D2896CA3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746203$56543732-4BD7-483B-B348-B9F44F5C5A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746203$F4D63D1E-6FE2-44E7-B0B6-F22289B0E5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746203$92CB1E4B-5542-4392-B33F-751F406EFA62","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":"Q2746203$E07FE194-6DB2-4762-A582-55C4F3F1D08D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79b93c438b5a56575947c4522c2e7379ec6d3c81","datavalue":{"value":"https://doi.org/10.1002/jgt.1016","type":"string"},"datatype":"url"},"type":"statement","id":"Q2746203$7328F438-B870-4CBD-935B-2AEF989EB07C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b620ccabcf55e360e8a25d3e527ea1a959b0c6f3","datavalue":{"value":"W4256434233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746203$D092C5CC-076E-426E-8D63-214D91412DB4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f76d3914ce77474a06fae1d93aaf4cc54e58f0f3","datavalue":{"value":{"entity-type":"item","numeric-id":4388993,"id":"Q4388993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746203$BD6188BC-488F-482A-98A9-18D90FF27440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79d077986a80e185aa5e984e6cd82074f22f714d","datavalue":{"value":{"entity-type":"item","numeric-id":4304253,"id":"Q4304253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746203$0E4AD65E-6DB5-4047-898D-3365FF300DD9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0d259a4ff07b64aae027924f73b485d9ac01a84","datavalue":{"value":"10.1002/JGT.1016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746203$3DA6C996-A193-4CE1-8B02-C12B8C5EE103","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e96f239d5f8033972783a2d2012be85c6822e6c","datavalue":{"value":{"entity-type":"item","numeric-id":2039694,"id":"Q2039694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c74e1d5266e4b1e6dc98acf47d1f0a0d53ba79e1","datavalue":{"value":{"amount":"+0.9763204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2746203$4A9E9E14-B1BF-48AB-8230-EA3CCE158F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"991d6de15340a9b1c8292d71cc0dbcf5338afc60","datavalue":{"value":{"entity-type":"item","numeric-id":2661763,"id":"Q2661763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93e480dc2a5b6cb06767e5283985937f9ae54a3a","datavalue":{"value":{"amount":"+0.96669984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2746203$5F4DCC5B-15EF-4678-A353-CE26B7AB801A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c7372463189158b5acb00ecfd7ada0dff9959db","datavalue":{"value":{"entity-type":"item","numeric-id":741744,"id":"Q741744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"619a9f7de0008cf35ffa210796e04eee60acf090","datavalue":{"value":{"amount":"+0.95621395","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2746203$3A64253D-1DC9-4FCB-92FA-FF705E3C0F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6857755169287603c4b3749cadbdbdbc85e3b55b","datavalue":{"value":{"entity-type":"item","numeric-id":1841911,"id":"Q1841911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d609b9e4c176a43f5da5cf37a954dd7c4d2b671","datavalue":{"value":{"amount":"+0.9202717","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2746203$77B7B5A9-715F-4C9A-A6EF-C2D1DFCE3B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62e1fb1fa44e6a0fe73206160a0db406d32e2b28","datavalue":{"value":{"entity-type":"item","numeric-id":3565906,"id":"Q3565906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf12867812920c43c156d70f39e3627106e91660","datavalue":{"value":{"amount":"+0.91352785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2746203$AF073BD7-DEE9-4CB9-8108-9A55892C7F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59fead462718f2ca4f4ed81b8de33baa5e0bc8bc","datavalue":{"value":{"entity-type":"item","numeric-id":1399990,"id":"Q1399990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"114f1dbe58ba655c025f306f5b16738c07a6a42b","datavalue":{"value":{"amount":"+0.9109696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2746203$9F0C2D53-66BC-4F53-9018-41D271C0869F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c3ce09b5912f83f73fcb24efea977c8f5c2c401","datavalue":{"value":{"entity-type":"item","numeric-id":358646,"id":"Q358646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae65a42c239364ba434afbecf1cc96cd16da1b00","datavalue":{"value":{"amount":"+0.90842783","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2746203$D0F6B63D-75FA-4462-8AED-365E42641C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d5749bc9d74bef486fd762223a24e755125ed84","datavalue":{"value":{"entity-type":"item","numeric-id":1861228,"id":"Q1861228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b8d71e94a39cf975de395dcff9898f10fd0c0e9","datavalue":{"value":{"amount":"+0.90751565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2746203$85754400-4A05-4DA3-B761-938DB1878A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"019d8b09e462479c82db9148aaeade8b37db134b","datavalue":{"value":{"entity-type":"item","numeric-id":4634527,"id":"Q4634527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecf736c7918ac47fb18e44d9ce67044e75692cc3","datavalue":{"value":{"amount":"+0.9068815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2746203$06C1EC51-CA35-4106-A543-727C4B780AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b33e31f8db7c5e30ba0f3cd25cb59cd33ddb30bc","datavalue":{"value":{"entity-type":"item","numeric-id":434189,"id":"Q434189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26f1b5d8a75ae088b138e7482329f9a13c18047f","datavalue":{"value":{"amount":"+0.9065736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2746203$8BA765C0-80DF-476C-A8BB-BA4418C01022","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"09c7ac8e2f45383abf268767422a8ddca27aafde","datavalue":{"value":"Let \\(G\\) be a graph with vertex set \\(V(G)\\). A domination set \\(S\\) is called perfect if every vertex of \\(V(G)-S\\) is adjacent to exactly one vertex of \\(S\\). In the first part of the paper a necessary and sufficient condition for the existence of a decomposition of \\(V(G)\\) into independent perfect domination sets is given. Conditions for the existence of independent domination sets in Cayley graphs are presented in the second part. As an application of the first two parts an characterization of hypercubes with perfect independent domination set is given. The existence of an independent perfect domination set in \\(Q_{n }\\) is equivalent to the existence of a regular covering of the complete graph \\(K_{n+1}\\) by the hypercube \\(Q_{n}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746203$6D17E6E9-2F61-4B15-808E-0C46012AB1F4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"15fb7789dd0d1691819f44cebdb975938d5b89dc","datavalue":{"value":{"entity-type":"item","numeric-id":967347,"id":"Q967347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746203$46F46F6D-1B77-4B5B-90A1-809CDEDD065D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Independent perfect domination sets in Cayley graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Independent_perfect_domination_sets_in_Cayley_graphs"}}}}}