{"entities":{"Q2761056":{"pageid":2771795,"ns":120,"title":"Item:Q2761056","lastrevid":83123801,"modified":"2026-05-07T06:12:30Z","type":"item","id":"Q2761056","labels":{"en":{"language":"en","value":"Another equivalent of the graceful tree conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1682918"}},"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":"Q2761056$5B344EB6-D72B-4DAB-A992-E2612F23121E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2904f256f8a392f387e2339127dd4fed231bd200","datavalue":{"value":"0977.05114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2761056$39C766E1-B464-4EE9-B079-A3FF12F091D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd43b7556960d36e19e31bfdf153901cadf12bc7","datavalue":{"value":{"time":"+2001-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2761056$4C4780DD-DE42-4D37-8AD0-B8A72F8A225A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2761056$547936CB-73FE-4692-9737-1E966E7517AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2761056$A234CAD7-1BD6-40AF-9F3C-29352372A783","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"741feb346fe51c4da38e4a41f27219cd0f03530d","datavalue":{"value":"1682918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2761056$EDE32D21-5454-4553-9E1A-17620F821792","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761056$1CCEF856-0064-4EB4-8635-46DFCD397023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b97308bd2692a8b7ae057fe5842e6386679707e1","datavalue":{"value":"strongly graceful","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761056$64F52C34-990B-4F03-A458-087313916C00","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c15cd32c54abc58fde12b9b90b6f282b53cb3156","datavalue":{"value":{"entity-type":"item","numeric-id":339483,"id":"Q339483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2761056$0126922D-C9B9-4907-93A9-CF7E9CCF887B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0020cb220dd703f6657d6c0ea4b79f48f2294af8","datavalue":{"value":{"entity-type":"item","numeric-id":912125,"id":"Q912125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2761056$BC0B7AD5-FCC2-40C7-BA4D-47F31B0C9B09","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":"Q2761056$C2680EF5-3F95-45C9-948A-2722573874CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"275d58796ce12151a04b6b49f96f5ec4cf515cae","datavalue":{"value":{"text":"Another equivalent of the graceful tree conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2761056$872C3606-818E-4CAC-89C1-47A084B33968","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2761056$7AEF5D79-E9D4-4337-AF28-808FDC100E03","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a670e87027dab05fed1e61a32a0c21dd0fd2cb3b","datavalue":{"value":"The well-known graceful tree conjecture says that the vertices of every tree \\(T\\) of order \\(n\\) can be labeled \\(0,1,\\ldots ,n-1\\) so that, if \\(l\\) is the labeling, \\(\\{|l(y)-l(x)|: xy\\in E(T)\\}=\\{1,2,\\ldots ,n-1\\}\\). The authors set forth a stronger conjecture: every tree \\(T\\) of order \\(n\\) with a perfect matching \\(M\\) has a graceful labeling \\(l\\) such that, in addition, \\(l(x)+l(y)=n-1\\) whenever \\(xy\\in M\\). It is proved that both conjectures are equivalent. Some transformations that might be useful in a possible proof of the second conjecture are considered and some families of strongly graceful trees are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761056$BAB3716E-24A3-4DFE-ACC9-D3BD968270C2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6f1020581485ed0765aa827546a5c57c3b02d582","datavalue":{"value":{"entity-type":"item","numeric-id":627537,"id":"Q627537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2761056$A3988922-4D4B-4198-BED5-37BCA4E511A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"010b553de4e17de775a5b114cc322ba20e611e20","datavalue":{"value":{"entity-type":"item","numeric-id":3011757,"id":"Q3011757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f57af91bc428f27e9e2093847f82aab0cbe2bd48","datavalue":{"value":{"amount":"+0.9141167402267456","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":"Q2761056$7F5E6072-50A1-4BBF-85CC-8E537AF74E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40c99d8b06802b53977c66c84a17630e9056e601","datavalue":{"value":{"entity-type":"item","numeric-id":5278770,"id":"Q5278770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59f38f756da2d6c8abb6a2da1105f75f7843eaba","datavalue":{"value":{"amount":"+0.906571924686432","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":"Q2761056$A0A0D07B-A577-4DAF-875B-BF4764C7D2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab3843aa97e41a99ec925e0823ff99abaa93d517","datavalue":{"value":{"entity-type":"item","numeric-id":5170006,"id":"Q5170006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e3865790724b5f1c769abc6de0b849d540a5cbe","datavalue":{"value":{"amount":"+0.8876726031303406","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":"Q2761056$0CC5D3A6-A3FC-42D3-93FF-691A75D54102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8db43bd4c9821ab793c457f08a9eae5513701597","datavalue":{"value":{"entity-type":"item","numeric-id":2834997,"id":"Q2834997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f7d9dafa4cc7ab1b406dafa85349dcb9ab5f5ce","datavalue":{"value":{"amount":"+0.8826698064804077","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":"Q2761056$0E3BB0B9-0749-483D-A6C4-C3E736854DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92d459045c4f83d0d3a4141c7e06c9e75587e247","datavalue":{"value":{"entity-type":"item","numeric-id":5206934,"id":"Q5206934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33ad3b33d38b462f634fe0f59d7abcdbb67cbc45","datavalue":{"value":{"amount":"+0.8651098012924194","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":"Q2761056$24FC2C24-F9D4-49D4-BDDA-1D000DE2EC35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Another equivalent of the graceful tree conjecture","badges":[]}}}}}