{"entities":{"Q831340":{"pageid":833188,"ns":120,"title":"Item:Q831340","lastrevid":64702866,"modified":"2026-04-11T21:39:45Z","type":"item","id":"Q831340","labels":{"en":{"language":"en","value":"Grundy domination of forests and the strong product conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7347096"}},"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":"Q831340$00C003F3-63B5-458F-B446-04D447E37DE6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4cbbff4d449f7fe305169376a1f687aca52c28fe","datavalue":{"value":{"text":"Grundy domination of forests and the strong product conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q831340$A4825C5B-5274-4029-8643-E97F27CC681E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3304093201cdc490e80962b6f70fb37fa1c351c1","datavalue":{"value":"1466.05156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831340$9BDE9FB9-13C6-4082-BB49-1B0C747F6C06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c06e48d2a866c09f107c7669500bf5f33ae2cd87","datavalue":{"value":"10.37236/9507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831340$A8EA8D11-3E81-4E3E-8129-E2F1A7DCD77C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58636c9da08c317b4ddc80c8b62ea19f945c8fe0","datavalue":{"value":{"entity-type":"item","numeric-id":831337,"id":"Q831337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831340$7F06237A-C9E4-45F3-B634-A84CC9ED4521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bd9a2db9c29f49aa683d26f68383a24744fd0a4","datavalue":{"value":{"entity-type":"item","numeric-id":831338,"id":"Q831338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831340$D1BB97C9-6761-4D7C-9215-24539403885A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e6168579184248c506ef5082e27c13673177d23","datavalue":{"value":{"entity-type":"item","numeric-id":274677,"id":"Q274677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831340$1834C19C-9F61-42EE-97DA-214B803A67B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"923f470e2819c3df87e9a63bad2207bc3bf9efc6","datavalue":{"value":{"entity-type":"item","numeric-id":831339,"id":"Q831339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831340$1108267A-BA82-4ADB-AB97-043668144E56","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":"Q831340$E0F5BA81-3B8A-4879-8372-A7C75C310BAA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ed4002d7d1dae8a4df69ca0f7d26b6ca60a982d","datavalue":{"value":{"time":"+2021-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q831340$C5DC8550-E9B7-47F7-A624-D75E2FB898D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a4bde74a16dea6cd414fe9679f90cc1e2c29e8a","datavalue":{"value":"https://arxiv.org/abs/2104.05665","type":"string"},"datatype":"url"},"type":"statement","id":"Q831340$4F89EFB1-5698-49F9-AF76-41BE318651BD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b367b1b095e598068ce9a8f922a0408a69be65c0","datavalue":{"value":"For any graph \\(G\\), a sequence of vertices \\(S = (v_1,\\dots, v_k)\\) is called a legal sequence if for every \\(i\\in [k]\\), \\(N[v_i]-\\cup_{j=1}^{i-1} N[v_j ] \\neq\\emptyset\\). A longest legal sequence is called a Grundy dominating sequence of \\(G\\) and the size of such a sequence is called the Grundy domination number and is denoted by \\(\\gamma_{gr}(G)\\). The Grundy domination numbers of various graph products are investigated, in particular, it is proved that for any graphs \\(G\\) and \\(H\\), \\(\\gamma_{gr}(G\\boxtimes H)\\ge \\gamma_{gr}(G)\\gamma_{gr}(H)\\) where \\(G\\boxtimes H\\) is the strong product of graphs \\(G\\) and \\(H\\). An outstanding conjecture is that for any graphs \\(G\\) and \\(H\\), \\[\\gamma_{gr}(G\\boxtimes H)= \\gamma_{gr}(G)\\gamma_{gr}(H).\\] In this paper, the authors first prove that for any forest \\(F\\), \\(\\gamma_{gr}(F) = |V (F)|-|\\mathcal P|\\) where \\(\\mathcal P\\) is a minimum partition of the non-isolate vertices of \\(F\\) into caterpillars in which if two caterpillars of \\(\\mathcal P\\) have an edge between them in \\(F\\), then such an edge must be incident to a non-leaf vertex in at least one of the caterpillars. Then using the above result, they show that the aforementioned conjecture is true when \\(G\\) is a forest.  Furthermore, it is proved that every connected graph \\(G\\) has a spanning tree \\(T\\) such that \\(\\gamma_{gr}(G)\\le \\gamma_{gr}(T)\\). Also, it is proved that every non-complete connected graph with at least one edge, contains a Grundy dominating set \\(S\\) so that the induced subgraph of \\(S\\) contains no isolated vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q831340$0D6CBD19-4215-40DE-8279-3FDCCF646117","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831340$F3B8B87F-D6A7-4216-944B-502802B4D91D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831340$42B45479-1183-4B51-B395-5A918F8E1698","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ccb5f52ce02b371057ea2d36bc47e9c6ba7ae9a","datavalue":{"value":"7347096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831340$75D0C0AD-E0FA-4515-B297-06B3A7E19BFC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd5e9a0d7b22833e7e0c0f585c72ebe118bae15a","datavalue":{"value":"Grundy dominating sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q831340$D5D666BC-9FCF-46C9-B463-3EDBA426D2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5d62d070dd1f4d1de2c1a848dbae90dcd3cf466","datavalue":{"value":"Grundy domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q831340$402C7DD6-3B73-4DCC-8E6A-EB735F45CC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc79eafc1d9ceb1ab79797a36449e9df369395df","datavalue":{"value":"forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q831340$0183DFD2-1F15-49A3-8E40-0366D3888462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ba45b33364301e453294fd42bad87b963a882ab","datavalue":{"value":"strong product of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q831340$A631451E-F23B-48ED-A704-0FA90EED1B3E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"03fbe7b2f6f1b6ae6ddb79e37e418388d814131d","datavalue":{"value":{"entity-type":"item","numeric-id":630191,"id":"Q630191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831340$21CAD3A1-4244-4DE0-8A1B-2F0BC327BFED","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a98c566716f6255b2982308c3aa053057dca1030","datavalue":{"value":"Q113693634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831340$900CA4B3-47AF-404B-B922-5DBB64B94CBE","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":"Q831340$3EC14310-76FA-4F0A-B6D2-765E81734FE1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6bf6622aa6ae1cd777126e6fc58549f7695bd940","datavalue":{"value":"W4231320854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831340$E48CE4B5-7693-4F8F-961E-0552AA273CAB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f6c4c1e5afd3e581d112cb01fa8c5164e67b5db","datavalue":{"value":{"entity-type":"item","numeric-id":2214319,"id":"Q2214319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831340$9DD60383-D4D2-49A6-97CD-AE822F7DFE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e07d59cff2f1270fee9db930ba5ae6f01f7bdf","datavalue":{"value":{"entity-type":"item","numeric-id":504964,"id":"Q504964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831340$840D4C9F-0954-41F8-AC71-3CF99AD79E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176188ba00dc461ce21bffcfb4b7ee4e6d635f6d","datavalue":{"value":{"entity-type":"item","numeric-id":1751247,"id":"Q1751247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831340$A4B464DF-BA47-4197-8A60-6845BD07E796","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":"Q831340$14133EB1-3016-41C9-987D-7700E3D02067","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":"Q831340$DD98C41A-F17E-478E-93DC-6E1C3C1624BA","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":"Q831340$D100BB66-AE52-4CD4-A53A-7C94E36A0470","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":"Q831340$C9500402-FF4D-4E4F-BA79-63071394F88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7689ee794d05f267735d01d099a85da834d533","datavalue":{"value":{"entity-type":"item","numeric-id":5564127,"id":"Q5564127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831340$AB351E04-DE13-4C9D-85F8-6C2AD663CC50","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"142274126d4fc2da2b3e4c0995a54c4fb0e9e7cf","datavalue":{"value":"bafkreibmaw6bjfcauuq3csuag6joacdsfid3446c4ky2agrsqudth2a4jq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831340$F06D1AF3-A290-4EE3-A905-1E6916A050AD","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":"50daf8237c8d544e833babbe028dccb338378bbd","datavalue":{"value":{"amount":"+0.8558318018913269","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":"Q831340$9E5824BB-14DB-464B-8703-F9504C790C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2c59ea81b122c844d96e97ddcac00af2569fa5a","datavalue":{"value":{"entity-type":"item","numeric-id":504964,"id":"Q504964"},"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":"Q831340$CFFD5061-7D77-46B2-9C74-FBFB29DE691A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"600e4016d379027638ff2003f478c2ae06dd1d78","datavalue":{"value":{"entity-type":"item","numeric-id":3708842,"id":"Q3708842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"706c4f53b7fd14e1d6ff8abc0c34dc799a2cd34b","datavalue":{"value":{"amount":"+0.8154471516609192","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":"Q831340$DEE7005E-DF89-46C5-9EC3-6BA7A357C249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0090a7a118d7a937b47ea8238e2fc8de2bba1df","datavalue":{"value":{"entity-type":"item","numeric-id":5284079,"id":"Q5284079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d100a30aa5aa3c62c32b0db147ce59fc833a198e","datavalue":{"value":{"amount":"+0.7901773452758789","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":"Q831340$5F88C2F1-6D7D-48FA-B132-FBF4442F7C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90d33f07c9f22c17ec8aaeb72873b9a12abf04ec","datavalue":{"value":{"entity-type":"item","numeric-id":5962510,"id":"Q5962510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d100a30aa5aa3c62c32b0db147ce59fc833a198e","datavalue":{"value":{"amount":"+0.7901773452758789","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":"Q831340$18322D9D-D3CF-40C1-B3B3-C2BF380387D6","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831340$E2501C0F-DD68-42E7-A9B2-86F45A6B0AB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Grundy domination of forests and the strong product conjecture","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Grundy_domination_of_forests_and_the_strong_product_conjecture"}}}}}