{"entities":{"Q5936024":{"pageid":8112826,"ns":120,"title":"Item:Q5936024","lastrevid":47629900,"modified":"2026-01-02T06:34:17Z","type":"item","id":"Q5936024","labels":{"en":{"language":"en","value":"All trees of diameter five are graceful"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1612884"}},"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":"Q5936024$48C19514-4E43-4A76-9B8C-6D1CEF02E12D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3905fce55f89a77123a389140e57c0434fdaec09","datavalue":{"value":{"text":"All trees of diameter five are graceful","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5936024$581E2EE9-7BBE-441D-90CD-B8E308DE0D33","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a74c0ada0634307499bac4abd74c072992889ca","datavalue":{"value":"0986.05088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936024$E70EE66D-0734-4837-BBD1-3537C300D794","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39899089b60f9acf01af82a3ed571b3442f7597b","datavalue":{"value":"10.1016/S0012-365X(00)00233-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936024$25D1A653-AFFF-4A21-BFE9-3742D7BC9C3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c11a14523e59b4aa842c6e5b6ee2fb0aa9dcf66","datavalue":{"value":{"entity-type":"item","numeric-id":186114,"id":"Q186114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936024$52035B87-7C28-4592-B515-F5787006E91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"389939384471d0ba6dbb10ce8e6d5f0c9e4acd6c","datavalue":{"value":{"entity-type":"item","numeric-id":186115,"id":"Q186115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936024$B077978F-33C5-4EA6-8829-1B3330D4F862","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":"Q5936024$2F35D0AD-DBFD-44E6-B272-32A9E438D7C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"699252fe7d0c2555c03ae79bf201a68b560e82c1","datavalue":{"value":{"time":"+2002-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5936024$793B49F1-3566-4AAE-9C1E-7296EB9806DE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9dd774070f8d58317e587ffe87ea46b1b79c8357","datavalue":{"value":"The paper adds a small step to the Ringel-Kotzig conjecture, which asserts that all trees are graceful, in proving that all trees of diameter 5 are graceful. Main tool is a shifting procedure transferring a graceful tree into another graceful tree, which is also useful to give a new proof for the gracefulness of trees of diameter 4.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936024$C2C3DA38-DAB8-4C85-9B6A-962CC6858650","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"84719a152f3d80016cc596ed87fee134f8b91808","datavalue":{"value":{"entity-type":"item","numeric-id":703682,"id":"Q703682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936024$FDF5BA51-C460-4523-9916-990CBA698D73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936024$40A82CDC-BB4D-4F2D-A6A1-3FA43C71307A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936024$42960DB9-93D9-46FE-851D-896A5E2C9CE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54788c0d6b30d5aa1edf1dd22881cf5856adeee5","datavalue":{"value":"1612884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936024$8F05C925-4B2A-47DB-8D52-BCC695B0299F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc8ed11b86aca51fb449a155ba4e2e6d7e182cfa","datavalue":{"value":"graceful labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936024$EAED5DC9-A327-4C67-ABC7-1F3D8CA0E340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936024$DC1579EF-47B4-4DE0-B643-E9013D3D1682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34c25207418b4050f424d92f48a64df4e83c66ce","datavalue":{"value":"Ringel-Kotzig conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936024$9D7C8D2D-C4F5-47DD-80C4-B8119723E3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"825243c2b88481caf81e70c604b400c0f170221d","datavalue":{"value":"graceful tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936024$A5EAD193-5A9F-4D4E-BB5F-879E025521AB","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":"Q5936024$2D3619C1-1299-47D8-8631-F310F574CD4D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"641a655109acc32b3469f2996b5dead13d18df25","datavalue":{"value":{"entity-type":"item","numeric-id":4294645,"id":"Q4294645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e4dcf9951fb10a2506b39c89fb08609d1d29605","datavalue":{"value":{"amount":"+0.8983592391014099","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":"Q5936024$585E3315-AA02-4AD1-A96B-0114F4E7551A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fe379f62c989029fe41185bfab9667707b8eb8e","datavalue":{"value":{"entity-type":"item","numeric-id":3519127,"id":"Q3519127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64dc1a22686eaaad1c4d582d26e7e413bee29f25","datavalue":{"value":{"amount":"+0.8983591198921204","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":"Q5936024$41696DC6-A96C-494B-ADB4-9A6F20A79259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecf2e84ff947bc7a6da881005b9e4466beeb663c","datavalue":{"value":{"entity-type":"item","numeric-id":3199452,"id":"Q3199452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0fdd2dd2cd49834e2e26df6340d70351870cb91","datavalue":{"value":{"amount":"+0.8328595161437988","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":"Q5936024$07E7A47C-1283-4D4C-8E11-9CDBC5484465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0746683abb69d7d8a93d0e87407dfb392eb89fd8","datavalue":{"value":{"entity-type":"item","numeric-id":3078402,"id":"Q3078402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6f0fc947a970b9526d4223316578135d9ea4c26","datavalue":{"value":{"amount":"+0.827683687210083","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":"Q5936024$54B2FC92-116D-4B6C-889A-3B5B8354604B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49849afd7e464e0901e279a5a8731122b7458fa5","datavalue":{"value":{"entity-type":"item","numeric-id":3974978,"id":"Q3974978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e858e9259f13529af2cca794b876d06cf8b7fc0","datavalue":{"value":{"amount":"+0.8266158699989319","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":"Q5936024$5646536A-CBD4-4403-8C48-3B800D3B673C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5936024","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5936024"}}}}}