{"entities":{"Q396841":{"pageid":398608,"ns":120,"title":"Item:Q396841","lastrevid":61621800,"modified":"2026-04-11T00:32:27Z","type":"item","id":"Q396841","labels":{"en":{"language":"en","value":"A note on total and paired domination of Cartesian product graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330297"}},"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":"Q396841$126D0BF9-E5B7-4631-87D9-2AC48095AC42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6246b1a0cedc4057755756e4be3e9fd0456df6e0","datavalue":{"value":{"text":"A note on total and paired domination of Cartesian product graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396841$C761F71A-35C7-4072-862F-B7E8630B100D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c2cffa3cd1ce9af2cccfcd46b64c1aa8238923a","datavalue":{"value":"1298.05245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396841$67EAB280-3D84-46D2-9FF2-CB46DE5DBB39","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396841$1A5B9C85-8978-4CD0-B71C-BC3395F7B92C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"014386d1e7349618004d8e2aa9650d7520cb60bd","datavalue":{"value":{"time":"+2014-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396841$FC41F550-794D-42B5-9502-F3478B73DA12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de04a2e32ba841db85bfaf521919840a05abe1d3","datavalue":{"value":"https://arxiv.org/abs/1109.2174","type":"string"},"datatype":"url"},"type":"statement","id":"Q396841$9FF60A0D-85CC-4DFD-BB38-19C54B106953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"fcfe34942f0f1c483ca9f31fabad068275bb9d62","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i3p25","type":"string"},"datatype":"url"},"type":"statement","id":"Q396841$9C37502C-F58F-4BCC-850E-AE13D7E17320","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7568a32c63fc20c6d2b552d69341d92c04ad49c1","datavalue":{"value":"Summary: A dominating set \\(D\\) for a graph \\(G\\) is a subset of \\(V(G)\\) such that any vertex not in \\(D\\) has at least one neighbor in \\(D\\). The domination number \\(\\gamma(G)\\) is the size of a minimum dominating set in \\(G\\). Vizing's conjecture [\\textit{V. G. Vizing}, Russ. Math. Surv. 23, No. 6, 125--141 (1968); translation from Usp. Mat. Nauk 23, No. 6(144), 117--134 (1968; Zbl 0192.60502)] states that for the Cartesian product of graphs \\(G\\) and \\(H, \\gamma(G)\\gamma(H) \\leq \\gamma(G \\square H)\\), and \\textit{W. Clark} and \\textit{S. Suen} [Electron. J. Comb. 7, No. 1, Notes N4, 3 p. (2000; Zbl 0947.05056)] proved that \\(\\gamma(G)\\gamma(H) \\leq 2 \\gamma(G \\square H)\\). In this paper, we modify the approach of Clark and Suen [loc. cit.] to prove a variety of similar bounds related to total and paired domination, and also extend these bounds to the \\(n\\)-Cartesian product of graphs \\(A^1\\) through \\(A^n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q396841$331B6FC4-9610-499D-80EB-C0E3329E4167","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396841$A50163A5-E6D6-408F-9E28-A85E91F47883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396841$C9D6C7E0-DDAB-4A45-BAC1-C0E657196BB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8cc79f7ddd9bc5f1edb80e38b9204b9b0bce30e","datavalue":{"value":"6330297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396841$78E35D2C-0033-43A2-9759-BB8E167C886D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32e22e3563b09f8e1328d10c8473cb4d897e3a90","datavalue":{"value":"Vizing's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q396841$92D7CAEA-654F-49D4-9D3E-F482073E6853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q396841$80F521F8-F860-4741-8098-2B0E6AE30957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q396841$A0462C21-424E-40FA-902C-442DA59018D4","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":"Q396841$0D0DB4B4-F0E9-4FEA-BE74-6B76C725E244","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"097f1c5a45e5b92d5b9229f9de7e454f9a679fef","datavalue":{"value":{"entity-type":"item","numeric-id":3113279,"id":"Q3113279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396841$68433061-FFD4-4F6E-BA52-27AAD3F6134C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95341b5cac2ad9ad3d1c121d9329ee849be3192c","datavalue":{"value":{"entity-type":"item","numeric-id":5442178,"id":"Q5442178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396841$4783DD1B-82B9-40F5-A9EE-231C77C06BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1378bf39ae40cf5ecb1b510c83636473f0da0c68","datavalue":{"value":{"entity-type":"item","numeric-id":1568837,"id":"Q1568837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396841$71F601E1-3716-4DE2-99C2-47F6F8D4771B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c72fd684ede7d7705d7e14eeeafa8c2d04d38679","datavalue":{"value":{"entity-type":"item","numeric-id":3620551,"id":"Q3620551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396841$42C526F0-8457-4A6F-B4F5-C638207624A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fc60f086a2339fdb7fc7eb25cde092d9d00c6f5","datavalue":{"value":{"entity-type":"item","numeric-id":3014362,"id":"Q3014362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396841$98E8DF25-5CF2-48FE-8F6E-7829CBF59631","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"7f9c0b316db746fb5cbf7cf6a8ac07ae7498bd79","datavalue":{"value":"bafkreid7mxkctmd236kwb4zzfvh3274p2r4f7u6tmu5x7xoxc2n7n7ptd4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396841$2D5F8E44-5537-429A-95D0-B009EF2B6E0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6efb028492ef9d0068e056904a7b910cbb2720da","datavalue":{"value":{"entity-type":"item","numeric-id":3014362,"id":"Q3014362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c008f6bb7bb5044c187efae007d1c62b22495dc","datavalue":{"value":{"amount":"+0.9640087","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":"Q396841$C0F2C697-F15D-4E1A-B04D-0CF1257BF1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bdcc1f9e0dea45867772060daccc0aa4fcf61a5","datavalue":{"value":{"entity-type":"item","numeric-id":5442178,"id":"Q5442178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36bc56f43feaee905f31819cf8635c8f3882bc17","datavalue":{"value":{"amount":"+0.96385133","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":"Q396841$D8F9EC0C-6359-4647-9782-E6677FAC84B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba68e8613b9c2675b57a567a5582c3dc48d9ce58","datavalue":{"value":{"entity-type":"item","numeric-id":1656910,"id":"Q1656910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e8c715a9cf783581bcb7e649b02f0818206523b","datavalue":{"value":{"amount":"+0.95855623","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":"Q396841$A9C7B48C-9220-4507-BBFC-112A71BCD8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f098d7d3385031354b2665662a68fab07854cfc","datavalue":{"value":{"entity-type":"item","numeric-id":1777233,"id":"Q1777233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe5e9d8a509c4629d37bf65c0072bb889966fc71","datavalue":{"value":{"amount":"+0.9501498","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":"Q396841$8C003A6F-E803-450B-A996-BD77AC199ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78bc845a0bb28ee88f418672b002e39436725a22","datavalue":{"value":{"entity-type":"item","numeric-id":5086876,"id":"Q5086876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b43542df3086caea5e5425488408b40a7ac674d","datavalue":{"value":{"amount":"+0.94602716","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":"Q396841$582736DC-BA77-4F1F-A852-CAAF50D0CE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"557568fb631c149a1c008878ba9822909d196760","datavalue":{"value":{"entity-type":"item","numeric-id":5444066,"id":"Q5444066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0293b527a5bf66a7e1aad0d8894be6ee9efa2ef3","datavalue":{"value":{"amount":"+0.9452353","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":"Q396841$A5E23818-100C-44D7-908D-2AF3514A21E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c57344a880dd0258b8ab38c0199a1f80fdc4ff85","datavalue":{"value":{"entity-type":"item","numeric-id":1705225,"id":"Q1705225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d922f6ac6e3d28774f63178ae37364fbe0fcb6d","datavalue":{"value":{"amount":"+0.9445037","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":"Q396841$32BF8118-D0B2-4C1B-84C9-8E4966054056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aff792457d1a051d3bc22c9c38344fab90df2bbf","datavalue":{"value":{"entity-type":"item","numeric-id":1037451,"id":"Q1037451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e50fc2d4f51c2ebe491e93fd0ba0c17d12240b7","datavalue":{"value":{"amount":"+0.9375989","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":"Q396841$37E98FFD-51CA-4592-B9D2-8FDEB019A413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72a64c2dded699130208167fcd4d5c2648b887d3","datavalue":{"value":{"entity-type":"item","numeric-id":3012457,"id":"Q3012457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc7b33fb9cf8ed44336347a18bc34513bcdaccfd","datavalue":{"value":{"amount":"+0.93619525","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":"Q396841$B7B02B69-07CE-41BE-B9DF-4A5A3C350AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3641f79df44ab91f5684a84bfd6ca8e0d336487","datavalue":{"value":{"entity-type":"item","numeric-id":6102218,"id":"Q6102218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5558a020d24c67be0d5c3a2488319f1cab107e9","datavalue":{"value":{"amount":"+0.9354204","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":"Q396841$0E840A29-50D5-427D-8708-04AC37105049","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1ffd72f85532e9c5772636080d43ee251fac48b","datavalue":{"value":{"entity-type":"item","numeric-id":6773660,"id":"Q6773660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396841$60B7BE4E-232C-4575-AC5A-8751336D6960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaa263e9a6afb8cf2dbbb0304ead8376b92b8695","datavalue":{"value":{"entity-type":"item","numeric-id":426850,"id":"Q426850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396841$164A24C7-8602-4E64-82DB-5D7F51BDAB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17dd6c7464ea51d70a6f874107af09b1776006ec","datavalue":{"value":{"entity-type":"item","numeric-id":266793,"id":"Q266793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396841$FEE384EF-064B-409A-86D8-4DDE4045E597","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on total and paired domination of Cartesian product graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_total_and_paired_domination_of_Cartesian_product_graphs"}}}}}