{"entities":{"Q1324364":{"pageid":1335114,"ns":120,"title":"Item:Q1324364","lastrevid":43029636,"modified":"2025-07-17T01:19:10Z","type":"item","id":"Q1324364","labels":{"en":{"language":"en","value":"The joint sum of graceful trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 571470"}},"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":"Q1324364$41C1E894-B520-42E2-839E-0BA8053AE656","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a009d633477a2dedceff681b39767b8486d67025","datavalue":{"value":{"text":"The joint sum of graceful trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1324364$205C9E9E-5395-4F50-85E1-C82BE4A57676","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6fb76ccb20f4339befa3eecf2bb03af33ba1881b","datavalue":{"value":"0795.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1324364$4F5F0953-2303-4EBD-9D82-520CD70C4DC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1cb696d50a9d96704a264b474f6cc0b0e85e407c","datavalue":{"value":"10.1016/0898-1221(93)90027-S","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1324364$7EF4F28F-D97F-4687-B707-AF17ABDB419D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d95c65bbcafd4f6a16edcfacc2c6bcb2eed914fe","datavalue":{"value":{"entity-type":"item","numeric-id":1324359,"id":"Q1324359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1324364$23A7B5A2-8C55-4970-9CDE-38C96A365BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49a9a43f6d46718c8027f2ff6f1b4f9c79b6fddb","datavalue":{"value":{"entity-type":"item","numeric-id":1324360,"id":"Q1324360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1324364$16AA3B74-1C99-414A-9A42-B9461775AFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d65438a72c5611be6a33cd7285198b6b1ff9782e","datavalue":{"value":{"entity-type":"item","numeric-id":1324362,"id":"Q1324362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1324364$12B2C811-1E5E-43D2-898C-008450E6A42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f2493532dd75e075572439230b38c0bd693725e","datavalue":{"value":{"entity-type":"item","numeric-id":1324363,"id":"Q1324363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1324364$99D7C406-93F0-4E61-8408-08E691C4B36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9a29ee14b68d5166cd685229109e7149dfe4bc9","datavalue":{"value":{"entity-type":"item","numeric-id":467843,"id":"Q467843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1324364$04364FBE-AFA8-440D-B92D-7CD1B8148D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a45615a7e0b2e72fb00c85adcb29c108ec6cce61","datavalue":{"value":{"entity-type":"item","numeric-id":500504,"id":"Q500504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1324364$3170B2B4-8980-4EC6-B86E-D8193E55FDF7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4780992a512f8eae7da384a8eaf64ba6fb4b678a","datavalue":{"value":{"time":"+1994-09-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":"Q1324364$D11AAC6E-2B7B-40E1-A502-47F3080962C2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ea572c28e7dfb5afb9b45d1869345e9243b14118","datavalue":{"value":"A graph is called graceful, if there is a labeling \\(f\\) of its vertices with distinct integers so that the induced edge labeling \\(f'\\) defined by \\(f'(u,v) = | f(u) - f(v) |\\) assigns each edge a different label. In 1966 A. Rosa conjectured that any tree is graceful. The present paper defines the concept of joint sum of graceful trees: Two trees \\(T\\) and \\(T'\\) define the joint sum of \\(T\\) and \\(T'\\) as a new tree by connecting a vertex of \\(T\\) with a vertex of \\(T'\\). The paper studies the gracefulness of the joint sum of graceful trees and gives necessary and sufficient conditions for a certain family of trees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1324364$43DB65A1-5D7B-466F-ABE5-8D250F30B634","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1324364$5E16D1CE-26BD-44C2-A4F1-0D298E935657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1324364$D7A0D0B7-B405-4F1D-9C5F-BCBA54AA904D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e5eb10d4f62afaef71a404654506bd63388cc0d","datavalue":{"value":"571470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1324364$BF7A67D6-848E-4EE8-A47F-AC485BF7766D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb5dbb9c018c941d87d8ebd9a9c3e079d8ffa0f1","datavalue":{"value":"labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1324364$2C99E612-F1E3-41D9-95D0-3248A1227E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6172935f4d9a71343072e46fd68b28ca6a412bfc","datavalue":{"value":"graceful trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1324364$BF796298-5B25-410E-A9F0-ED311011164D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"992c12f634cf3469d2655829cb719f7b63a4c1c2","datavalue":{"value":"joint sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1324364$689490E9-4D30-42A0-8D0E-51B43E17A0A5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1b54857edcab7426c17c1bfaeb67b1f001fa1741","datavalue":{"value":{"entity-type":"item","numeric-id":587985,"id":"Q587985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1324364$2537A564-CB5D-451D-830C-6F1D33B568AF","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":"Q1324364$F1FCA8FE-C897-4756-9973-652966425638","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e60802045a10baa263214902df900a40494a6163","datavalue":{"value":{"entity-type":"item","numeric-id":5589124,"id":"Q5589124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1324364$763CD842-6844-442A-B876-2B67DA36DCC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aebac9cb7e2f47a54c3fb82c2b619fdd3b8a641c","datavalue":{"value":{"entity-type":"item","numeric-id":4044627,"id":"Q4044627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1324364$3F2B20CB-DF5D-47F1-AED0-46BA0A01E20F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1324364$7A34A5DB-40F5-4E8E-93FE-FEE12365B070","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"687ead71a269c82c36643c56284bfcc57f775bea","datavalue":{"value":"Q126667898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1324364$FE6130D7-816C-4BE8-BA7C-CA30F31B99F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b53883a803bde62ca4572fe7fc466be5f187698e","datavalue":{"value":"https://doi.org/10.1016/0898-1221(93)90027-s","type":"string"},"datatype":"url"},"type":"statement","id":"Q1324364$FCEA729B-0643-42C9-A70E-F0B49F134B3D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3ce468058353b0538d45673001dbdac85cf839e","datavalue":{"value":"W1983333112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1324364$3A169DE5-E1A6-42B6-9D3B-F68778FFD1AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1324364$BC51BC9E-81ED-4623-97F0-E1F4EDDCD900","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3edb505b2f71ac8187c8873bc26ef6e56d5bde3","datavalue":{"value":{"entity-type":"item","numeric-id":4004438,"id":"Q4004438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44fb07d5688e7c61654998d45406ffbe4c7a95d3","datavalue":{"value":{"amount":"+0.91260797","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1324364$6E6CAB91-9E64-4ECC-B037-CE74F6A97BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b090853a0e4bb22fb3beecd399c5b1d49368b140","datavalue":{"value":{"entity-type":"item","numeric-id":3515643,"id":"Q3515643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b06a4df9ef7429efb191b9a965469ab499ebd6d","datavalue":{"value":{"amount":"+0.8922034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1324364$4EA65EBF-E07B-4A39-85EF-B49F2CABECBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0b4aa2eefa829232fa7e0d8af15cc83c3c77c22","datavalue":{"value":{"entity-type":"item","numeric-id":1028847,"id":"Q1028847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c79dcc39c3596bff97443a1d109c106cabb0d96","datavalue":{"value":{"amount":"+0.8805916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1324364$7EFEB09D-B5A0-477F-B1D3-03C12BBD83CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24e921a71d79647797d1311107c7d2ccb863deee","datavalue":{"value":{"entity-type":"item","numeric-id":2761056,"id":"Q2761056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6a5853331738329920401ae9bc9294758a190cd","datavalue":{"value":{"amount":"+0.8724978","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1324364$8C9D9E38-FFCC-45AE-9BFA-3134DF7A9201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d30183f9804af11c2c4700750b2eb747a1f0c7a","datavalue":{"value":{"entity-type":"item","numeric-id":3991021,"id":"Q3991021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce77f0e8b5a5e98ec85eb84a6cbe6eea80089255","datavalue":{"value":{"amount":"+0.8664237","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1324364$25F3DFB8-FCF9-41B4-B02B-C470AD931266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f5eb65903ba533c50ae70ffbe3d22076a205ad1","datavalue":{"value":{"entity-type":"item","numeric-id":3699697,"id":"Q3699697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"882ba97f6d5efcca0274f94713232f6f415d0f79","datavalue":{"value":{"amount":"+0.8612098","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1324364$CF70477D-6046-4F1A-974D-C59D793844C1","rank":"normal"},{"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":"bdc910016c3af6cb8376cb06c3034beebe7d11aa","datavalue":{"value":{"amount":"+0.8605224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1324364$97EA797C-2C13-440B-8E24-6C071D16EFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ecd143cc83fe49b069ee966756304b420513863","datavalue":{"value":{"entity-type":"item","numeric-id":5710437,"id":"Q5710437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f7b81056a8d1e0442d9f19c6db328f94af69fcb","datavalue":{"value":{"amount":"+0.86019826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1324364$17947ADD-B129-4A26-9F11-7EEFC47493F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52ba75025b0fb7bd840807ab629e11c1d8b34563","datavalue":{"value":{"entity-type":"item","numeric-id":4201585,"id":"Q4201585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13359c2be8c56af5ba31b6b66be8f43ecebf27b4","datavalue":{"value":{"amount":"+0.8593031","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1324364$873B9785-A768-4A71-8161-47F0D76D7005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afe9c94fac070626c33bbf558f1e11c23a7d0a8b","datavalue":{"value":{"entity-type":"item","numeric-id":1806074,"id":"Q1806074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9a5dde661b7f36b1bf6eff5da5abf2fe63965cb","datavalue":{"value":{"amount":"+0.8552127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1324364$AD227453-43AD-436A-91C9-EA5E2BE58DEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1324364","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1324364"}}}}}