{"entities":{"Q2374164":{"pageid":2384907,"ns":120,"title":"Item:Q2374164","lastrevid":78727397,"modified":"2026-05-06T12:17:50Z","type":"item","id":"Q2374164","labels":{"en":{"language":"en","value":"Any tree with \\(m\\) edges can be embedded in a graceful tree with less than \\(4m\\) edges and in a graceful planar graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6663433"}},"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":"Q2374164$0ADDDDD6-931E-4F78-AA1B-90989E31E441","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2eba336e3db45b49a1ecd966a671d0e05ef6d94c","datavalue":{"value":{"text":"Any tree with \\(m\\) edges can be embedded in a graceful tree with less than \\(4m\\) edges and in a graceful planar graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2374164$F0CF9DE2-1E40-4049-9C95-283973A2FF9E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5afceda16a8770020cb9c2a6d857f32d30260da5","datavalue":{"value":"1351.05197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2374164$DE806306-170B-40AF-995B-AF1E701782BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecbb7968ad026ef7d72b3a187db66d1b605a7f0c","datavalue":{"value":{"entity-type":"item","numeric-id":206086,"id":"Q206086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374164$89236471-B40C-48F0-8FF0-8B3215746E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c75256611761df38af952fcfaf7a42b3be192f4","datavalue":{"value":{"entity-type":"item","numeric-id":324914,"id":"Q324914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374164$913DEF0A-4592-4168-BBDA-9A8F6B35F65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"175b333e234e9f92c55753877dad2933f05fbeb0","datavalue":{"value":{"entity-type":"item","numeric-id":578918,"id":"Q578918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374164$41B1BAEA-996E-4811-A1B2-119FDA9C3234","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374164$37AA53F4-CBA8-49ED-93AB-613BA47FA8BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ed18df05388c1365b6270680a64bf1da2b664703","datavalue":{"value":{"time":"+2016-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2374164$6FE632EC-1E27-4F57-BE3C-70350014C155","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2374164$B135D168-C538-4A3E-BF75-C8FD8A29ED8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2374164$769CCC95-A4ED-4887-9814-44B39E0D4993","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49911f3c7567bfc5726462589ec456b96cb4f34a","datavalue":{"value":"6663433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2374164$5295F536-1B45-4409-9CD3-B2D0E96E30E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"825243c2b88481caf81e70c604b400c0f170221d","datavalue":{"value":"graceful tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2374164$9FDF0986-BC26-40DC-A721-176FB947A82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06a5d58ae74970c4b3651ff618bd13a641f7cfbe","datavalue":{"value":"graceful tree conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2374164$36CAA0B5-F5A3-4955-854E-F23094C10F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2243700d4adaac8929d8af83fcf185deb060f1","datavalue":{"value":"range-relaxed graceful labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2374164$F856BB4F-7542-447C-B8D5-EA6C3D5D038C","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":"Q2374164$EF4BD299-23CF-4811-9AE4-295962590C9D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b460cb4f793f2ebe64cd75fa16165875b8cdfeaf","datavalue":{"value":"https://doi.org/10.1016/j.disc.2016.07.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2374164$04771552-DF1C-453A-B10D-499E3BB64487","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52ad4017c7106734bb7e94d02aed8576dc5eac99","datavalue":{"value":"W2509813051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2374164$9D928D95-54BC-4BE8-8D7E-D850E8C269D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fe2050bf61c88007a750f6305b9e201361637ce","datavalue":{"value":{"entity-type":"item","numeric-id":1381864,"id":"Q1381864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374164$3116D9F1-BBF5-4E13-8615-3194BDB274B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf4388f7de5512bccba1c81ea229588e947c2a73","datavalue":{"value":{"entity-type":"item","numeric-id":4221902,"id":"Q4221902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374164$B9494949-BF4C-4ACC-B0AB-38B459BB9153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"653fd8f37ad6b9ff4c60db8a984ae462adc6980a","datavalue":{"value":{"entity-type":"item","numeric-id":1382967,"id":"Q1382967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374164$BCFA00BB-AF16-4A87-9069-8302A8C9C616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eb092a50bfb5b99c046bb3bd1e199ae76f8698a","datavalue":{"value":{"entity-type":"item","numeric-id":5936024,"id":"Q5936024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374164$1D1C0504-8A46-44D9-A5B2-282A5A17330D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28ba70e879c45a2941760bccb4d9327df99fdf05","datavalue":{"value":{"entity-type":"item","numeric-id":5345646,"id":"Q5345646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374164$F7F584A0-90D2-4257-B64D-97978E8A5D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"615581b13fd01259e56577f0e4ced01da7e40394","datavalue":{"value":{"entity-type":"item","numeric-id":599066,"id":"Q599066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374164$98C7B5A1-FAC0-41A3-AC59-640CE68FB53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abe58e4f8cab7575c640778ab1b7ba2be50b99fa","datavalue":{"value":{"entity-type":"item","numeric-id":4326539,"id":"Q4326539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374164$448FE800-E147-4313-A15B-491112364A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05a4f08a53614309984604321df62e7212122362","datavalue":{"value":{"entity-type":"item","numeric-id":5954317,"id":"Q5954317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2374164$B6C64D0F-71DC-43A1-8A05-521042DFD3AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ae842b9afd1ad425ee921164c9a7eee11ed013a","datavalue":{"value":"10.1016/J.DISC.2016.07.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2374164$53EE102A-20F2-4565-AEA5-2987F97705B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c664fc2f862636ec3ee1e091a94c39d261ba3711","datavalue":{"value":{"entity-type":"item","numeric-id":324915,"id":"Q324915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"390b4d9ed64cbf4c8bd2f45a936a4eb20f00dc0b","datavalue":{"value":{"amount":"+0.9200509190559388","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":"Q2374164$C9C7A04D-FAAD-4F28-9D47-0F4A3C0E1F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6868884c7c1c6c52b91b7d56f4baf6d25dfdc17c","datavalue":{"value":{"entity-type":"item","numeric-id":726528,"id":"Q726528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9757fb549bce958aebeb4e3e5ce67aa59c001919","datavalue":{"value":{"amount":"+0.8984844088554382","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":"Q2374164$9894739D-6908-4703-8B63-D8FD9B15EF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66d30d48464ac0dd0544038b59252ad2dfadf9ec","datavalue":{"value":{"entity-type":"item","numeric-id":5954317,"id":"Q5954317"},"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":"Q2374164$7D898678-9882-491C-98AA-4A0103513887","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":"6999b6d28846f425bf9ebab35f9f5a03ba81f79b","datavalue":{"value":{"amount":"+0.8602638244628906","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":"Q2374164$91485A43-9589-4A4C-A43C-0F13D76FDB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"491f165a1a80b5c8d864fb2b9ebc70ea778c5c52","datavalue":{"value":{"entity-type":"item","numeric-id":4598952,"id":"Q4598952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c5cc3ac2998d401b777febf3cfcf35c264331af","datavalue":{"value":{"amount":"+0.846426248550415","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":"Q2374164$756EB270-F2B3-4A8E-B035-5019AF44F427","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Any tree with \\(m\\) edges can be embedded in a graceful tree with less than \\(4m\\) edges and in a graceful planar graph","badges":[]}}}}}