{"entities":{"Q504964":{"pageid":506731,"ns":120,"title":"Item:Q504964","lastrevid":62336085,"modified":"2026-04-11T05:23:15Z","type":"item","id":"Q504964","labels":{"en":{"language":"en","value":"Dominating sequences in grid-like and toroidal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6675969"}},"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":"Q504964$BFA0FF44-72B5-4361-B34B-C5CB8B849586","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86bb9a269144303e9a85f8baa430990e4df115a8","datavalue":{"value":{"text":"Dominating sequences in grid-like and toroidal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q504964$A3D48322-9EA7-4591-A161-DEA6EB5E6F10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"805f802362b528c20be938f8ab918570e2e93f00","datavalue":{"value":"1353.05105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q504964$03FBC0DD-4EF5-48A8-97B1-1C10736422F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abbcdf7f349ec1c893eaf2145312e7a0ff37fb4d","datavalue":{"value":{"entity-type":"item","numeric-id":195154,"id":"Q195154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504964$F3531DD7-1E06-44DF-A309-291C9AD15CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa696e5ef25763a69354b976bf97c62b1e59544c","datavalue":{"value":{"entity-type":"item","numeric-id":279226,"id":"Q279226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504964$161725A9-7CD8-4F7A-AFAF-BD8F41CB2872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"220bfd353caf540697c0924411171ed74f39436d","datavalue":{"value":{"entity-type":"item","numeric-id":504963,"id":"Q504963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504964$63AB0C29-0DCB-4DEB-B8D6-A3D5EF1E5B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ceb1fcf1c75dc367d934ec93f0fd1abaa5c7756","datavalue":{"value":{"entity-type":"item","numeric-id":251101,"id":"Q251101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504964$11ECDFA7-CE2C-446E-8810-828CD49B55C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab27a28b04345f01bf9d0b09bcfc453d73e0eb48","datavalue":{"value":{"entity-type":"item","numeric-id":313953,"id":"Q313953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504964$47B78E83-A130-43E2-907C-09CE30CA4F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be697b915466aa0472f088a7a4adb7b421dd1b46","datavalue":{"value":{"entity-type":"item","numeric-id":322260,"id":"Q322260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504964$446FBECD-840A-49C9-9684-1A3E4E6AA025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504964$ACE6A8D7-EA23-4533-A550-871555C3EA4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"178ea3d624db499181a636d226061874542486a5","datavalue":{"value":{"entity-type":"item","numeric-id":322259,"id":"Q322259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504964$567C0484-5576-4A15-9A0A-8BE00BCA5EDF","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":"Q504964$AF13D6EC-1B5A-44DB-A13F-7B4666A941D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da62c406b4a04eca20d16dbf434fddd11a83f858","datavalue":{"value":{"time":"+2017-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q504964$49BF3845-ED2D-4374-87EE-E5292D21D477","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7432b4b96b3ebfbcc28233e6913002364e8a4e36","datavalue":{"value":"https://arxiv.org/abs/1607.00248","type":"string"},"datatype":"url"},"type":"statement","id":"Q504964$EA5E9DF4-478B-4D03-A8D8-BB76E21EBF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ee39231264f39fef410af29b3c53065e005ac36","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i4p34","type":"string"},"datatype":"url"},"type":"statement","id":"Q504964$2813AB3A-8413-443A-8B82-497D5A0510C3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dd360c445dd51c1150b91e0c3505436eefeebf2d","datavalue":{"value":"Summary: A longest sequence \\(S\\) of distinct vertices of a graph \\(G\\) such that each vertex of \\(S\\) dominates some vertex that is not dominated by its preceding vertices, is called a Grundy dominating sequence; the length of \\(S\\) is the Grundy domination number of \\(G\\). In this paper we study the Grundy domination number in the four standard graph products: the Cartesian, the lexicographic, the direct, and the strong product. For each of the products we present a lower bound for the Grundy domination number which turns out to be exact for the lexicographic product and is conjectured to be exact for the strong product. In most of the cases exact Grundy domination numbers are determined for products of paths and/or cycles.","type":"string"},"datatype":"string"},"type":"statement","id":"Q504964$227CDCD0-C4B8-4A69-AEBA-03D3942DCB68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q504964$E8F9D92A-46D4-4CBF-9CC8-343ADA5B007E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q504964$FF1691A5-0A0A-44B4-A9AE-AF8A97463406","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4228c4457e7d52ddb43349a4ed5919a2b1e0f6c4","datavalue":{"value":"6675969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q504964$79861FB9-2FE1-4D27-B534-583DB4866246","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65bf3543eaa7ab237e33b00afd252973994170f2","datavalue":{"value":"Grundy domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q504964$C0C03ECB-3E1A-4DC3-951A-EA39B7709584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22bfb5290267123d54bba59d5bb5699bc262a8ca","datavalue":{"value":"graph product","type":"string"},"datatype":"string"},"type":"statement","id":"Q504964$0F6CE932-3837-4691-AB57-01406800DF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bfcbdc05416c850bb30fd5fd83806dd3dfb8e63","datavalue":{"value":"edge clique cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q504964$B36424DC-91CB-4193-A53E-F223A4A1D68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"812c062dfe6a4b116e1217d30c74249a0c6ddd71","datavalue":{"value":"isoperimetric inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q504964$BD4024F8-90F6-4F49-9C33-2C880241A8C9","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":"Q504964$9BFDB6C2-580F-4564-9444-8742EF7336AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5cc17d31fe3efbddfdfd04e9de5dd2fdadee57c","datavalue":{"value":{"entity-type":"item","numeric-id":3620652,"id":"Q3620652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504964$05A311FE-1051-47E0-B13F-8D05CEF92A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d30315f34cd8ca007635cf42b8eec14c3225877","datavalue":{"value":{"entity-type":"item","numeric-id":807642,"id":"Q807642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504964$784A4418-1DD5-48D2-8F49-25BBC0901E33","rank":"normal"},{"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":"Q504964$820501E7-F9F3-4BB9-B5EB-0EA0354165C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6d36bbe9b900f24b10701eb25c7fcae24b8c83","datavalue":{"value":{"entity-type":"item","numeric-id":5279898,"id":"Q5279898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504964$EB6099C3-678F-4F0F-B662-929D1410F395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31a0d690641c160ac3abc5fbbfa46bc4d8ce44b2","datavalue":{"value":{"entity-type":"item","numeric-id":740654,"id":"Q740654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504964$3180A3F8-69BC-4454-9BD6-8C4EE6F2ABA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6b6b39c1034d5db0dc50a88e2940ef2cc39094b","datavalue":{"value":{"entity-type":"item","numeric-id":267175,"id":"Q267175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504964$902102C4-D2F2-4D9E-BCB8-9C191B8ED09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c867b0d18c5229cdc2ec1ab76ab40ab92d3fd53e","datavalue":{"value":{"entity-type":"item","numeric-id":5512009,"id":"Q5512009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504964$ACAAD261-8C04-4B1A-8FB1-D8E02F4140C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8653897066f3dccd9e0c4c5120870a2c0c06dc3e","datavalue":{"value":{"entity-type":"item","numeric-id":3225132,"id":"Q3225132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504964$3F465012-8224-4814-B85F-D88FD3173ED9","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":"Q504964$C4B98DA4-03E8-440E-9809-B4E76611999E","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":"Q504964$C933BD24-9CDB-4C58-A8B1-67C1E885ACC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fae5ed26ff3890662f3c598c46ac06fbee65626a","datavalue":{"value":{"entity-type":"item","numeric-id":1891923,"id":"Q1891923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504964$F7043698-305F-4047-BA6A-25CFF2C2F576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71ff4a3bd7e1821e82c53a8a4c9b9679c0071607","datavalue":{"value":{"entity-type":"item","numeric-id":864867,"id":"Q864867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504964$B28B4B25-1E91-42C1-A71B-0E746E268CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2efdd4ca6e0f14edc8cd51c150ddb2bc9fb23f8f","datavalue":{"value":{"entity-type":"item","numeric-id":2785650,"id":"Q2785650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504964$87FD37B4-74CA-4840-93A9-FA8F9A7DA0A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df50d8783feded12a64b982501eff223d28a73c","datavalue":{"value":{"entity-type":"item","numeric-id":4231782,"id":"Q4231782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504964$7076CFB5-E86C-4BC8-8E5D-2379578A9BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0594c1b2e3cbb8f67982b43fcc52f6160cc9cab","datavalue":{"value":{"entity-type":"item","numeric-id":5420870,"id":"Q5420870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504964$A17EFF84-0D21-47EA-A890-DFA8E06DC417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4fee1f5976e9ba19af1ede53cd690619f771a64","datavalue":{"value":{"entity-type":"item","numeric-id":4388982,"id":"Q4388982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504964$06A6C636-250D-4E56-9704-03455E46FE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bbb048b1aac3638db1025fe1b28e0cd726ab04b","datavalue":{"value":{"entity-type":"item","numeric-id":3011805,"id":"Q3011805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504964$739B708C-173F-4C5D-86F6-BE8AD5E1709F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d4882df2ba01fa35f444167164a14db6a8884d4","datavalue":{"value":{"entity-type":"item","numeric-id":5589874,"id":"Q5589874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504964$B4EC5760-164E-4D10-ACA7-E1C5A153BBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c5d5319ee99f83e4529dacfadca21f92b5fb48","datavalue":{"value":{"entity-type":"item","numeric-id":931836,"id":"Q931836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504964$D27F09BC-1E39-4FE5-91CE-B86063E7A390","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"8bd7eaef46de40b9aeda4562d7f1850a33b0613d","datavalue":{"value":"bafkreigt4holxjceeuupnq3io5h7sky3sezzxnjqtztyrqdvtcqzt6fpsi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q504964$D24FA304-9EFD-4AB9-BE86-C39EF450E02B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e57b74ee436cc6f43295f7b93b6c8a81d7d2ce22","datavalue":{"value":{"entity-type":"item","numeric-id":2214319,"id":"Q2214319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a704b07056e76832a00a9b3e2ef872572d6d5e0f","datavalue":{"value":{"amount":"+0.9046037793159484","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":"Q504964$4E90D83A-F5CE-437A-AC10-A072A30C83E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a6102c63fdf09f3e03d88a221ce9c7400d8164a","datavalue":{"value":{"entity-type":"item","numeric-id":5010391,"id":"Q5010391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"071359c4f3152760a563736cbccf0f24dfedcf12","datavalue":{"value":{"amount":"+0.8401514291763306","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":"Q504964$07F9EEE6-7C1E-4677-BF9D-3FA68C7BD25D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cac43bf6b0c23acbde7b1cedd77586d8da0b3f3","datavalue":{"value":{"entity-type":"item","numeric-id":831340,"id":"Q831340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98d68943f32ed4fe06dae97f4dd08c5ebb50f8b3","datavalue":{"value":{"amount":"+0.8320968151092529","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":"Q504964$F37203CE-8AD3-48B0-8B05-85F0B35E8736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb9b6ddadcc13f95b3a8d9a3091826407ca51e8b","datavalue":{"value":{"entity-type":"item","numeric-id":740654,"id":"Q740654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6084a537ee1565a8f2274e8b769191de5640b177","datavalue":{"value":{"amount":"+0.8150169253349304","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":"Q504964$81E2C7C1-EA45-4EDB-896A-0787622F3A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"226992a10bd8add97d28788a7975ff6f13ce1f51","datavalue":{"value":{"entity-type":"item","numeric-id":5461448,"id":"Q5461448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6d4a2f159bd544675de593d9b4d5cbdefa1ac81","datavalue":{"value":{"amount":"+0.8081145286560059","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":"Q504964$70ED5D38-FD2D-4875-ACE8-7FBCEB4487DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dominating sequences in grid-like and toroidal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dominating_sequences_in_grid-like_and_toroidal_graphs"}}}}}