{"entities":{"Q1698053":{"pageid":1708794,"ns":120,"title":"Item:Q1698053","lastrevid":72544371,"modified":"2026-04-14T05:37:50Z","type":"item","id":"Q1698053","labels":{"en":{"language":"en","value":"A note on domination and total domination in prisms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6841556"}},"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":"Q1698053$44288ACF-054F-476B-872F-7EBAD78AAB5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac61571fcf45cb2daf3fec3edafb77d85a06df64","datavalue":{"value":{"text":"A note on domination and total domination in prisms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1698053$5000680D-8F7D-437B-A6AF-E27C55B71C9E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8bfb4987d5103755b7af92aca2e065142d44e80a","datavalue":{"value":"1434.05108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698053$F68E6B8E-8E9A-435B-B48A-1739E01E9DC0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67a3b32ce23d643b75c3ac5e86ed1ffe82868638","datavalue":{"value":{"entity-type":"item","numeric-id":186199,"id":"Q186199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698053$5318AB6A-57B1-4872-B063-D66E85DECF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef3efb47b5163e35efff4dde79a3bbdd3dc566b","datavalue":{"value":{"entity-type":"item","numeric-id":186200,"id":"Q186200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698053$67E7F748-8BA8-42AE-9851-B2F4C79D8320","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698053$9A2E5F38-9FF6-42D7-86D9-2C58DF1886FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"03b40265c51fbda5859c29b6b64bb3fc76d105e0","datavalue":{"value":{"time":"+2018-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1698053$921FAE0F-7CFB-4E4B-A44E-5E665B09E233","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"89b25fa1537e9449f5642e32952110f622393ffb","datavalue":{"value":"Let \\(G=(V,E)\\) be a simple graph. A subset \\(S \\subseteq V\\) is a dominating set if every vertex \\(v \\in V\\setminus S\\) is adjacent to a vertex in S. The minimum cardinality of a dominating set, denoted by \\(\\gamma(G)\\), called the domination number of graph \\(G\\). A subset \\(D \\subseteq V\\) is a total dominating set if every vertex \\(u \\in V\\) is adjacent to a vertex in \\(D\\). The minimum cardinality of a total dominating set, denoted by \\(\\gamma_t(G)\\), called the total domination number of graph \\(G\\).  For a graph \\(G\\), the prism of \\(G\\) is defined by taking two disjoint copies of \\(G1\\) and \\(G2\\) of \\(G\\), and adding an edge between each pair of corresponding vertices.  \\textit{J. Azarija} et al. [Electron. J. Comb. 24, No. 1, Research Paper P1.19, 11 p. (2017; Zbl 1355.05181)] considered the prism \\(G\\Box K_2\\) of a bipartite graph \\(G\\) and posed a problem of bounding the total domination number of \\(G\\Box K_2\\) in terms of domination number of graph \\(G\\).  In the paper under review, the authors prove \\(\\gamma_t(G \\Box K_2) \\geq \\frac{4}{3}\\gamma(G)\\) for any graph \\(G\\) and show that this bound is tight.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698053$BBB7A973-7886-4C9B-ACF7-E5EC9659086C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698053$70D96E8E-6E4B-46B6-AFF4-CB2108F78701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698053$9EEE81D7-A26F-4625-ADB9-76590593ACFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88b6431a13e3d2a02c150630b441c3567bf5f269","datavalue":{"value":"6841556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698053$0D38BFC6-F498-4328-941B-0F7BB734BBC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698053$F4E48A96-755F-4183-A369-F9461CCA9407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c043eb6b18f919f6025564ffa2fe61a03f5732dc","datavalue":{"value":"total domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698053$D04E533A-9BCF-4982-8366-72297971DB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ccb68f0b0c83fbe95ab2ff995e28dd0bde1bd63","datavalue":{"value":"prisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698053$0B630BF7-B332-492C-8013-2A6FCADFD9C3","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":"Q1698053$608C58A6-8487-46A1-9341-491EB26E5BD3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a04d552ab6481663f8ddf2421ec9a0267f179b92","datavalue":{"value":"https://doi.org/10.1007/s10878-017-0150-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1698053$DBA38D0B-174F-40ED-BB7A-3944A20AFA19","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6bde4beb08eb6bd5c28080654e445efc5d1ad31e","datavalue":{"value":"W2724759350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698053$6CBEAD0A-A755-42E8-953E-F070C4B4238F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e04f1dbb5fc5d7a3dca266c3feb2aa5650f33b3","datavalue":{"value":{"entity-type":"item","numeric-id":510330,"id":"Q510330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698053$FA5A6863-6497-4812-A221-AACF25A5B3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18e80eee28adc7544db487bc1d24e308fbba8d39","datavalue":{"value":{"entity-type":"item","numeric-id":4669436,"id":"Q4669436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698053$F7EBD13B-D905-41CF-83A2-85E3274763D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45180234b9ea3b2827383abc3f9dc7c73ce4c0b5","datavalue":{"value":{"entity-type":"item","numeric-id":1081617,"id":"Q1081617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698053$1C2B8840-187B-484F-A0A1-CC8E23B1649A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb1bce79040e8b04f655ff8314c3d08fbdd6808","datavalue":{"value":{"entity-type":"item","numeric-id":1392568,"id":"Q1392568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698053$835EBD06-732A-4B4C-A6C7-ED0F7BA14864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7156b21470a05694c28d2fb42f1e9fa92e34f5","datavalue":{"value":{"entity-type":"item","numeric-id":4552196,"id":"Q4552196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698053$10989884-E5F2-42E2-B28B-E0912B9BDC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e95e4af224f9e9b84da021f7f53104da3da6919","datavalue":{"value":{"entity-type":"item","numeric-id":4668424,"id":"Q4668424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698053$E47704F6-3C80-4CF9-8D2E-F977F3BCAE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad5cf18e72a0200cd3dbaf38ed690e1bf93b9d54","datavalue":{"value":{"entity-type":"item","numeric-id":4540077,"id":"Q4540077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698053$AE03E3B3-24BA-49E3-A4F0-6B23E11B95AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afad5105a0c3eefae16b6eda371fcbed1032bf21","datavalue":{"value":{"entity-type":"item","numeric-id":708327,"id":"Q708327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698053$AC5525CA-2D39-48D0-96D8-24AF41A33C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96660b79b395a5ad5726e4c3d35c486c383deac0","datavalue":{"value":{"entity-type":"item","numeric-id":1777233,"id":"Q1777233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698053$5A564825-29F0-447E-B573-1DF290ED1BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da3d9c39bc7683ba3453fd6e6621f1c8b9cb447f","datavalue":{"value":{"entity-type":"item","numeric-id":3105555,"id":"Q3105555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698053$42DFB2B9-5946-4FDD-B036-7513E72CFAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f4f15ebf2725d8e570048ac39c1eff8cdc522d3","datavalue":{"value":{"entity-type":"item","numeric-id":3171413,"id":"Q3171413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698053$7444CF02-3E55-4787-AB73-E2777A742AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88392e2d96e6b20b42940bf56c1735eaf4e5420","datavalue":{"value":{"entity-type":"item","numeric-id":3291034,"id":"Q3291034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698053$5F69ECCD-F360-42A7-A94D-F4F5FDAC9BF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c203ac595fbcbae19ed368b245fd6c05362f1ee","datavalue":{"value":"10.1007/S10878-017-0150-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698053$7E98829D-3291-42BE-95E6-36546EF00CC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ff9e3a3b73e5b7a622f7ff925cbd4fbb7ab962c","datavalue":{"value":{"entity-type":"item","numeric-id":3171413,"id":"Q3171413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86b0aecc759c309d98410cf64b1518d1b7f1cbd4","datavalue":{"value":{"amount":"+0.776757","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1698053$B3D7A756-EC22-4B05-9028-2D015B870153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84a488d201f7338decd114fb7c78dc89339c084f","datavalue":{"value":{"entity-type":"item","numeric-id":839669,"id":"Q839669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16f99c35d836e7a70e4cce8ce0275961732dbc6a","datavalue":{"value":{"amount":"+0.771448","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1698053$EEB824E5-4672-4BDF-A3A8-1A67C20E2E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"533e08272d3d7bb92e90757ff57f26164f6624ad","datavalue":{"value":{"entity-type":"item","numeric-id":6047426,"id":"Q6047426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91b7c5f0edbc5e6d2cbc84431b0d709d736b8b44","datavalue":{"value":{"amount":"+0.7409048","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1698053$14805B94-6736-4718-870E-ACCD78011B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c511f56bc1c05e10e48f4fe345542648c307acb0","datavalue":{"value":{"entity-type":"item","numeric-id":2895385,"id":"Q2895385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cb23a25d68c4a0fcd41ee91d48b895dd3881e31","datavalue":{"value":{"amount":"+0.7320546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1698053$DBE86763-8505-4C8C-BD20-EFAC6D637566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed6437e4f8e76ae455c6b68ace3d00e741c050e8","datavalue":{"value":{"entity-type":"item","numeric-id":2449268,"id":"Q2449268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db8c34fdc76e146a222f1cada65d241cadbc5d52","datavalue":{"value":{"amount":"+0.73038816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1698053$26947377-6F62-47CF-BD33-2B90B8C82829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdf00aaac90655daa8b52cd5f230567f1de288fd","datavalue":{"value":{"entity-type":"item","numeric-id":2042628,"id":"Q2042628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28303c0cff65e9a0dabc0331471aa7730057c63d","datavalue":{"value":{"amount":"+0.7298392","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1698053$8F75069C-2C6F-4EA0-8B6D-DAC5C13E38F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f7b8a21fd85ee3b3dcfa3921b859e92eff6f8d5","datavalue":{"value":{"entity-type":"item","numeric-id":410666,"id":"Q410666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b93c1c9e8fc8aeb0f10c4274452f5b429c4b20c4","datavalue":{"value":{"amount":"+0.7283277","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1698053$919025C7-62FA-4C41-BD92-FD24F814E33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"348eb60b6f5ef9dae2c9ef7616b213a1634bf5c6","datavalue":{"value":{"entity-type":"item","numeric-id":2860803,"id":"Q2860803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e3fa99fb4325afea9554dce6d6e139d313e9ca5","datavalue":{"value":{"amount":"+0.7181433","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1698053$44632490-2452-41A7-8717-0D4EC78E2780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02dace105a61043a81a0fbeba228232af331cbc4","datavalue":{"value":{"entity-type":"item","numeric-id":2860817,"id":"Q2860817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f95f985bb898661376a0b68a185e7d27b0b07562","datavalue":{"value":{"amount":"+0.7174691","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1698053$0D61D265-063F-447C-B9A6-92CEAC0D7273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db27dd1796644bec95f7df761b656fb9649cbd0f","datavalue":{"value":{"entity-type":"item","numeric-id":4965901,"id":"Q4965901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a1a988faa272cc698f73e812590cbfca87a3ae5","datavalue":{"value":{"amount":"+0.71450347","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1698053$38DF6A63-422E-4CCC-B796-DE973C4666B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on domination and total domination in prisms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_domination_and_total_domination_in_prisms"}}}}}