{"entities":{"Q2005551":{"pageid":2016293,"ns":120,"title":"Item:Q2005551","lastrevid":72313161,"modified":"2026-04-14T04:03:39Z","type":"item","id":"Q2005551","labels":{"en":{"language":"en","value":"\\(\\gamma\\)-graphs of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7257773"}},"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":"Q2005551$05102974-ACDA-42D9-88CA-38EEE20916CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"333f5fe828f8ff755d7b03d00bbfa45bd286dd9c","datavalue":{"value":{"text":"\\(\\gamma\\)-graphs of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2005551$AF7A85F4-16B7-4440-B099-0FEDBA96F12C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88afe0a4fceed8a9af0c20d035a7c70d5a795842","datavalue":{"value":"1461.05156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2005551$78FA8C1E-4C8E-4640-8652-3648CDDE796F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3eab4d497d196ed3677a17590fd949caf867373","datavalue":{"value":{"entity-type":"item","numeric-id":244921,"id":"Q244921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005551$287F30FD-CA0D-4714-880F-B7535089645E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b856bc7c612cbe99d014974b8179f54114e4a5e9","datavalue":{"value":{"entity-type":"item","numeric-id":494426,"id":"Q494426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005551$B84A2622-350B-4A68-A905-8C785B41D6A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005551$DBDD6415-E993-40C2-BFCC-3DBF99C0167C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f49a3283b461e58be2f2de71ea44bd29bf2f0207","datavalue":{"value":{"time":"+2020-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2005551$BBB3946D-D43C-4C0A-838A-924E1EFDE5D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26fc586f3022004114f8e1722e404772a1eb8df3","datavalue":{"value":"https://arxiv.org/abs/1907.03158","type":"string"},"datatype":"url"},"type":"statement","id":"Q2005551$A5F8A06D-121A-4BA4-9FA2-5AC3D12AB607","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1ac2cadf2fe0e19617c50ad16c5291d1afb99106","datavalue":{"value":"Summary: For a graph \\(G = (V, E)\\), the \\(\\gamma\\)-graph of \\(G\\), denoted \\(G(\\gamma) = (V(\\gamma), E(\\gamma))\\), is the graph whose vertex set is the collection of minimum dominating sets, or \\(\\gamma\\)-sets of \\(G\\), and two \\(\\gamma\\)-sets are adjacent in \\(G(\\gamma)\\) if they differ by a single vertex and the two different vertices are adjacent in \\(G\\). In this paper, we consider \\(\\gamma\\)-graphs of trees. We develop an algorithm for determining the \\(\\gamma\\)-graph of a tree, characterize which trees are \\(\\gamma\\)-graphs of trees, and further comment on the structure of \\(\\gamma\\)-graphs of trees and its connections with Cartesian product graphs, the set of graphs which can be obtained from the Cartesian product of graphs of order at least two.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2005551$1176D0C7-4740-47C4-8686-1D6E6A4B89A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2005551$0EB06B88-5B0C-4CDE-A379-122AB36EB7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2005551$5F9070B8-C0E4-40BB-9A65-9373F923E097","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b8e149f3435c0f0ad02b3358f57ba62dfe34753","datavalue":{"value":"7257773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2005551$4ED3D7A3-8C55-4FE6-B8D4-157EC99FCB81","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2005551$B29417C8-BBFB-413E-881B-D6A184E2D3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfed46458c7d0b7dc2066da8f9d577c0065f83a8","datavalue":{"value":"gamma graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2005551$4A699868-BDA0-41B4-8511-64B4A836ABD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c3ca57d7e29ab6073aa567c6a395b1f353af0f8","datavalue":{"value":"reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2005551$78EC9650-6CE6-49A7-9B06-F1C5B0CBC836","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":"Q2005551$590FECAA-FFEE-447E-A3B6-CF7ACDB57F9D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c71a4b76289c55154ded8d8c065323c83fc73d71","datavalue":{"value":"W3101771517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2005551$416F1A6C-8212-4738-83D0-9C1A9EEC7BE5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae7ddb3329597da82f842e9614bf124730cbda4","datavalue":{"value":{"entity-type":"item","numeric-id":1219556,"id":"Q1219556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005551$CC05A09E-8D80-41ED-A964-0ADC6B93BF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f79baaa447d3d617788a35ad76b1462f41a80f8d","datavalue":{"value":{"entity-type":"item","numeric-id":647231,"id":"Q647231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005551$5DA6D818-35F6-4444-9D86-BA0740EC649A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ac31ed377209e007138ef1014a03d772db4900f","datavalue":{"value":{"entity-type":"item","numeric-id":1649910,"id":"Q1649910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005551$390982A1-D95A-45CC-821E-3A19808E97FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08ba9241fc650fc7f81377993930d103b746a89b","datavalue":{"value":{"entity-type":"item","numeric-id":3092684,"id":"Q3092684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005551$1C41BBB0-B067-476E-AA9B-E6301841D7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dfdb51564103404cfff85d88bde1875ffd024f0","datavalue":{"value":{"entity-type":"item","numeric-id":5133651,"id":"Q5133651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005551$394174A9-A3BF-481D-BD1F-9B2C223DC9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"664bf0358d8c0c1873343e97625cb39af6c50bc8","datavalue":{"value":{"entity-type":"item","numeric-id":5236257,"id":"Q5236257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005551$51359972-DEE9-4F7F-8F12-DE8873AE2B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"844a42744531315d091ae549af20101536f6e872","datavalue":{"value":{"entity-type":"item","numeric-id":772606,"id":"Q772606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005551$62F372E4-AA6E-4AA6-8CBE-751FA1138F5C","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":"Q2005551$CFD49D01-6476-4084-B01E-3950F003C010","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc7bba8e9dc53f8b620203e3f7ba7ff515bd7154","datavalue":{"value":"10.3390/A12080153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2005551$AEBCA3E5-E9AD-4D35-9F02-27DA26BD717B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b456e6555c0c18ce261fd138e7b56c218d13a295","datavalue":{"value":{"entity-type":"item","numeric-id":3565904,"id":"Q3565904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19a1e27c131ee70bdfb7be0fa175c959d25ee3d2","datavalue":{"value":{"amount":"+0.888491690158844","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":"Q2005551$06DD1771-69B3-4B77-808F-B189E3614656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24c13c197aed26a0ae3f98d914d647d18bf7a337","datavalue":{"value":{"entity-type":"item","numeric-id":3092684,"id":"Q3092684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e04c14d3e3538e30d4aa142b2b4fe2651ffe41a","datavalue":{"value":{"amount":"+0.8707409501075745","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":"Q2005551$313A1D5A-7C5E-49DB-90C9-F5F61091484F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f48dea1fef6ef944176a68f596121c4eeac8e5f1","datavalue":{"value":{"entity-type":"item","numeric-id":2363620,"id":"Q2363620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7ad9b5272d5dd66396afc4e64998c55ac818f7f","datavalue":{"value":{"amount":"+0.8697752356529236","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":"Q2005551$62A93115-0446-4E85-97B2-21B09EE8F169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4807337f094e2b29c7d4120870aba6113209580","datavalue":{"value":{"entity-type":"item","numeric-id":647231,"id":"Q647231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fd414ec0e55bb72d7a10b95f43485c9c0528b2c","datavalue":{"value":{"amount":"+0.863511323928833","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":"Q2005551$F202964D-8804-428A-B897-78A935A6B289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"375a1b447a8db4f78ecdad9ebc5aef97a3da3227","datavalue":{"value":{"entity-type":"item","numeric-id":1649910,"id":"Q1649910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22ea4c9608b3d650c5639c64cd4e52e9d56bc1a4","datavalue":{"value":{"amount":"+0.8542448878288269","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":"Q2005551$0B4B98A9-2B23-40FA-8609-941127D2FE4E","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":"Q2005551$977070E8-0BE7-4F33-8B95-186DE9331C1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(\\gamma\\)-graphs of trees","badges":[]}}}}}