{"entities":{"Q5954317":{"pageid":8131119,"ns":120,"title":"Item:Q5954317","lastrevid":47735467,"modified":"2026-01-02T13:49:55Z","type":"item","id":"Q5954317","labels":{"en":{"language":"en","value":"Relaxed graceful labellings of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1699542"}},"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":"Q5954317$1BBA0CBA-55A2-440E-95A3-C3A3F35CB6E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b7e5aa1a2654ab0767afc534e15005a3f660aa2","datavalue":{"value":{"text":"Relaxed graceful labellings of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5954317$7059B270-8D2B-4B95-A659-B6928BFC6912","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5b9c4f14fb3e8bb899a58a3e8235ea336a5a9a3","datavalue":{"value":"0981.05089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954317$59B6C403-759D-4E45-9B0D-912E46596C55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"66631b4068b5d8643ecc665d183589c86a5f9dab","datavalue":{"value":{"entity-type":"item","numeric-id":226975,"id":"Q226975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954317$607480D5-0A5C-4C5B-AA80-C2BEB01A3A7B","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":"Q5954317$B5569F16-335C-4290-B095-F02F43FE61B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a58c0c334590fe3ab2e759e1b681637074ea80c2","datavalue":{"value":{"time":"+2002-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5954317$2DFE007C-393B-42CC-A358-60E804DA1FE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2629d6ad829dc25b4ab72cac154eaffd51c9cfc2","datavalue":{"value":"https://eudml.org/doc/121635","type":"string"},"datatype":"url"},"type":"statement","id":"Q5954317$59EFFDBB-CA47-4C43-B370-F593D2BA5498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ea0ec1a79438ab1b5ec54d3e630e10d0f0e8965","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_9/Abstracts/v9i1r4.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5954317$82666802-178F-42E7-B190-2453C9F235F9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1903cbb8f5c9f0bb31a0208543919aa4d20b167f","datavalue":{"value":"Summary: A graph \\(G\\) on \\(m\\) edges is considered graceful if there is a labelling \\(f\\) of the vertices of \\(G\\) with distinct integers in the set \\(\\{0,1,\\dots,m\\}\\) such that the induced edge labelling \\(g\\) defined by \\(g(uv)=|f(u)-f(v)|\\) is a bijection to \\(\\{1,\\dots,m\\}\\). We here consider some relaxations of these conditions as applied to tree labellings:    1. Edge-relaxed graceful labellings, in which repeated edge labels are allowed,    2. Range-relaxed graceful labellings, in which the upper bound \\(m'\\) is allowed to go higher than the number of edges, and    3. Vertex-relaxed graceful labellings, in which repeated vertex labels are allowed.   The first of these had been looked at by \\textit{A. Rosa} and \\textit{J. \u0160ir\u00e1\u0148} [J. Graph. Theory 19, No. 2, 201-215 (1995; Zbl 0818.05054)]. Here some linear bounds in the relevant metrics are given for range-relaxed and vertex-relaxed graceful labellings.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954317$803AD71B-3581-4860-B0E6-AF998DF013AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954317$F6389943-4387-46D3-956D-8772B8DF3BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954317$FD0673EE-CE5F-493C-AD59-4AF9CD7EC8EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5040a65454b1ed449b42ea92f190187c2e322910","datavalue":{"value":"1699542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954317$62AC5162-47F3-45B5-85EB-172E080823B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b660f8a92d0e36a67e1ebb419da3bef169af0ba","datavalue":{"value":"tree labellings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954317$BEA9C20A-0971-4A32-83C4-3F407F04EAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82d8d2722b5b95987b6014dae71c0dbf11bd91e1","datavalue":{"value":"graceful labellings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954317$8B3A4AB5-8493-4469-BBAE-3A3F0D42D67B","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":"Q5954317$B2AAEEC1-5370-48AB-94DE-7033742F8C84","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"7864a936d447ae254f6a61b5d1aa9c40c773a2fc","datavalue":{"value":"bafkreidrmyrbaznoganqdegjidlshrjj3fxuoiufgtidvsfx2id5tnpoa4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954317$94A4B7F7-60D9-4A05-BF1F-7330E4C28624","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8968a6310d07a839638a42fb71db14bc5fd4c29","datavalue":{"value":{"entity-type":"item","numeric-id":2374164,"id":"Q2374164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac5a1377648673708d450c4f8e3126f1199446a7","datavalue":{"value":{"amount":"+0.8611551523208618","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":"Q5954317$9E39C036-9565-444D-8349-97547570FFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f97281b4a71ab606a8259bb1101a69542ae2f424","datavalue":{"value":{"entity-type":"item","numeric-id":2014211,"id":"Q2014211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85480d934e4f9b053ee6a163331c2ac6a3572869","datavalue":{"value":{"amount":"+0.8554666042327881","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":"Q5954317$09244AF7-5E29-4D14-8B0C-34B417835FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff79acde31813f7d73a379b936a1d5a8c3144555","datavalue":{"value":{"entity-type":"item","numeric-id":3360910,"id":"Q3360910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54005582c925235916593571a675c40660597623","datavalue":{"value":{"amount":"+0.8446445465087891","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":"Q5954317$AA1DE19D-806F-4A6B-9957-F402523761DD","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":"b4a99089127909ec0db28943836524eea4235200","datavalue":{"value":{"amount":"+0.8444808125495911","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":"Q5954317$2B8FBD00-406B-40AB-89F1-229CBD33DBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0415f1146a9b554c593e12580e957d6b6914b3ee","datavalue":{"value":{"entity-type":"item","numeric-id":4208427,"id":"Q4208427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ef849d02af910defbbe6de0525a6461772de5da","datavalue":{"value":{"amount":"+0.8346596956253052","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":"Q5954317$30A2B0B7-9571-47E5-AEB2-D25D10FD34FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5954317","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5954317"}}}}}