{"entities":{"Q1381864":{"pageid":1392604,"ns":120,"title":"Item:Q1381864","lastrevid":67505967,"modified":"2026-04-12T18:27:52Z","type":"item","id":"Q1381864","labels":{"en":{"language":"en","value":"The subdivision graph of a graceful tree is a graceful tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1135971"}},"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":"Q1381864$CC487309-3F14-438C-940B-A4928918D664","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02178c3866ba6c1d8371c9e9146564eacf205353","datavalue":{"value":{"text":"The subdivision graph of a graceful tree is a graceful tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1381864$022FCA3C-97A8-4FE2-96D0-B39CD20B67D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8952a19afd2048f3e898add1fd48f04cf1141a4b","datavalue":{"value":"0902.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381864$5FA3233E-59BC-434D-B3C6-1A668E1610C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"233976d5cf27902d01aba73f50fb0038309b5f5d","datavalue":{"value":"10.1016/S0012-365X(97)00069-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381864$ABF27D8E-BCA9-4A62-A093-217E640315AC","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":"Q1381864$53E0ED8F-D911-4C40-91DA-D1B6DD5BB953","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d54e0210f32623b7fe1b28b048e86bc18ae9da5c","datavalue":{"value":{"time":"+1998-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1381864$0B068677-738A-4CE6-AAD1-6DE08D0247EA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"758cd027f551b5535cf26f37ed0e2875943d9213","datavalue":{"value":"A graph \\(G= (V,E)\\) is graceful, if there is a numbering \\(f\\) of the vertices from \\(1\\) to \\(| V|\\), such that all values \\(| f(v)- f(w)|\\) are distinct for all edges \\(\\{v,w\\}\\in E\\). The subdivision graph of a graph is obtained by adding a vertex on the middle of each edge. It is shown that the subdivision graph of a graceful tree is also graceful. The same result holds if exactly \\(n\\) vertices are inserted on each edge of a graceful tree. The result does not generalize to arbitrary graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381864$8FDB2779-AB02-4743-B1E9-A2C8EA6B7A12","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381864$A501736D-9251-474D-A88C-841F8E28C9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381864$B9EB4E3F-959E-4C13-8ADD-89209346E234","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d3dc0c8b5bcc392e64d5e4edda684d6abbf61e2","datavalue":{"value":"1135971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381864$5032CFE6-3BD4-471C-B3AB-C2D65996B741","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36d7caa31868d7c601906d78616d36a91fd6a18","datavalue":{"value":"subdivision graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381864$456847C6-BA6B-4292-9D4E-DAD7F475F177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"825243c2b88481caf81e70c604b400c0f170221d","datavalue":{"value":"graceful tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381864$7166F5F9-776D-4C6D-B7B3-ABEDD92C6A6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac3153c7b4f46f0fd9176c253490032cf281ca8d","datavalue":{"value":{"entity-type":"item","numeric-id":789414,"id":"Q789414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381864$3A3DD726-69FF-4181-80CE-3A88D2BA7BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6e8cbcd50c4298608e05914deacae1e45c0337f","datavalue":{"value":{"entity-type":"item","numeric-id":1233738,"id":"Q1233738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381864$0BC24E6D-F538-43DB-A6C3-33FEB9399234","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eea1ea35de576c62b8101835521aa928ecd629a1","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381864$D6C49FD8-274A-45F8-A54F-FA7814EA0DB3","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":"Q1381864$7C9F2055-DFA5-492C-8343-965A1E73E167","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef2d9ff47486c83ab56259311b5641034e6c37fc","datavalue":{"value":{"entity-type":"item","numeric-id":3892270,"id":"Q3892270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381864$21FF94E3-42C8-4AAA-9652-6B7BC9C61558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce0ab88cbc589c4528e713158fd86e88bcf48770","datavalue":{"value":{"entity-type":"item","numeric-id":3199452,"id":"Q3199452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381864$8B9E79BE-1E35-4FFA-88B2-E8B8FE12CEC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a98d7cf4dc8f9e17f6eddab228360ac505ff5a86","datavalue":{"value":{"entity-type":"item","numeric-id":4729836,"id":"Q4729836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381864$AE2C0BB9-EC87-43EC-A2A8-564F85711DE0","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":"Q1381864$8FE9F5E6-62B3-48E2-8B06-B973D153CA52","rank":"normal"},{"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":"Q1381864$CEEE6C93-F751-441F-A88A-5BE94BA9DBD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fe80d32216be3a7bea57eee0f7973cf1829ae14","datavalue":{"value":{"entity-type":"item","numeric-id":1237745,"id":"Q1237745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381864$E41CAA24-6E2D-4B43-A432-E25461C13B7F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b016fc929a6febd8562c7e602a5febaa61d8c7a6","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(97)00069-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1381864$A5DF6026-EE2A-427C-9B80-7295CC699526","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fbd3e0b06a90ca4a0e996a38ea3f109be70a73d7","datavalue":{"value":"W2170457172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381864$9BBEB1E0-B2DB-4C2D-93EC-5E58D70DBD99","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07911c516f1a67d7413767668dd076519b77965c","datavalue":{"value":{"entity-type":"item","numeric-id":327634,"id":"Q327634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a70d98576ac7ba3fe579fdfe027f392e55c984f9","datavalue":{"value":{"amount":"+0.8452001214027405","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":"Q1381864$10C01CE6-603B-4C00-BF0E-A930B69478E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"833c5d8ffb697ed1ebe7f370e7799dc9c59b9698","datavalue":{"value":{"entity-type":"item","numeric-id":1043540,"id":"Q1043540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b11debadf5eab4a92aff285cb8b53fc0984ddf80","datavalue":{"value":{"amount":"+0.8420047760009766","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":"Q1381864$D083541E-4A2C-4C93-BD35-B9F1BECBE477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e10aa69b05f094fa99d3940d5686d5709c87f35","datavalue":{"value":{"entity-type":"item","numeric-id":4707129,"id":"Q4707129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"726c347cdb87ace1f9b2a3ae32d149699c4e8988","datavalue":{"value":{"amount":"+0.8293948173522949","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":"Q1381864$3D9EE514-DC38-418B-881C-D2F1DAB13C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33b94c4c207d5ed79d5debdc047cd1b0df7364fb","datavalue":{"value":{"entity-type":"item","numeric-id":4900062,"id":"Q4900062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15348938a9155302af20e1e51d86458f3fe67026","datavalue":{"value":{"amount":"+0.8215905427932739","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":"Q1381864$568D267B-27F0-4248-8F8A-00D094482C62","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":"07ab30cc48e6fee6b3c699150deaaa46834ca353","datavalue":{"value":{"amount":"+0.8204936385154724","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":"Q1381864$043C85F4-4C2A-4DE0-8BFD-DB755E917CDD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The subdivision graph of a graceful tree is a graceful tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_subdivision_graph_of_a_graceful_tree_is_a_graceful_tree"}}}}}