{"entities":{"Q2657038":{"pageid":2667781,"ns":120,"title":"Item:Q2657038","lastrevid":53955023,"modified":"2026-01-25T23:53:51Z","type":"item","id":"Q2657038","labels":{"en":{"language":"en","value":"On 0-rotatable graceful caterpillars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7324226"}},"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":"Q2657038$7284EF1A-6E9B-4993-8C32-7F5846D8523C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"113e78dc5fcc52606794d75e338d636b1e712fb7","datavalue":{"value":{"text":"On 0-rotatable graceful caterpillars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2657038$05A202E8-4B3F-4F4D-9E69-13C2CED658D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1b03186df4444d58a02b28c49d0437c92d40094","datavalue":{"value":"1460.05164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2657038$15D318B6-8571-4787-B3E9-3290BF2F6EE1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb52f99351a7d0c601e3ac2bcc6681f440fe9537","datavalue":{"value":{"entity-type":"item","numeric-id":405157,"id":"Q405157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2657038$B82F0736-8BEE-4A47-9EDD-CC916569C6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1818e4a5e7a77f22b6bfd10d3df308be1b23adb","datavalue":{"value":{"entity-type":"item","numeric-id":324728,"id":"Q324728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2657038$81D2F716-F676-4A5A-869D-215901E7C107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58ce11686bfd271c5bd0fffaf05753e9e8838528","datavalue":{"value":{"entity-type":"item","numeric-id":405158,"id":"Q405158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2657038$D8D285BD-427B-4DDB-92EE-C2EEAA32D9C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2657038$D95F7BE3-5516-4D15-B714-D30694AB6CBF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c44e9e40e16b91f474187fb226cbd1d827ea50c7","datavalue":{"value":{"time":"+2021-03-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2657038$01633666-795C-49A6-81B4-12ADE22A7C78","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5b5e263f20e89b26dacf0680ea61b2cd1d527ccb","datavalue":{"value":"An injection $f : V(T)\\to\\{0,1,\\dots,|E(T)|\\}$ of a tree $T$ is a graceful labeling if $\\{|f(u)-f(v)|:uv\\in E(T)\\}=\\{1,\\dots,|E(T)|\\}$. A tree $T$ is 0-rotatable if for any $v\\in V(T)$ there exists a graceful labeling $f$ of $T$ such that $f(v) = 0$. In this paper, the authors prove that some families of caterpillars are 0-rotatable. Among them are all caterpillars with diameter five or six and all caterpillars $T$ with $\\operatorname{diam}(T) \\geq 7$ such that for every non-leaf vertex $v\\in V(T)$ the number of leaves adjacent to $v$ is even and at least $2 + 2((\\operatorname{diam}(T)-1)\\bmod{2})$. These results show that for each integer $d\\geq 5$ there exist 0-rotatable caterpillars with diameter $d$ and arbitrary number of vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2657038$D01E6E6C-2BB1-4A93-87AD-F2B2BAB665D3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"88eda1777367c20713bc1f4f072e3698ad4c1952","datavalue":{"value":{"entity-type":"item","numeric-id":240267,"id":"Q240267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2657038$76C3BE6A-74CE-4A49-8965-43AEA2702E32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2657038$DCA2AFBC-420A-4A6A-ACA1-A7CD7EE68903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2657038$3D7FE95D-3BF7-46F6-97FA-8AD219BBC68F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"821f3d3fb16bc2400d3b14c4659b069fb724325e","datavalue":{"value":"7324226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2657038$CD438B3A-4C50-48DB-AA88-07381C3AF53C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68a025ae3c683e1ce15f7a76292ed6a5a4a14551","datavalue":{"value":"graceful labelling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2657038$4456BE78-7A5B-408F-9C2F-06102389FE6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06a5d58ae74970c4b3651ff618bd13a641f7cfbe","datavalue":{"value":"graceful tree conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2657038$2398B5BF-6574-4AFC-B56D-34194618684E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12aedc6a5c5d91bfd66f47104aa3cb1c320baaf1","datavalue":{"value":"0-rotatable","type":"string"},"datatype":"string"},"type":"statement","id":"Q2657038$6B00F715-B1BB-4A00-8FE5-BD761DA1641E","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":"Q2657038$D079F8F9-52A3-4EAD-A3DD-5A6FC28CB4A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1dda33df850f0349a9af338491bff5c25a606d6","datavalue":{"value":"https://doi.org/10.1007/s00373-020-02226-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2657038$3C6ACDBE-CF6A-4F66-AF59-4878E027CD04","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba83e40dd57f1706dae9d6627f1b2e98507f32bd","datavalue":{"value":"W3083401482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2657038$2C7B0521-5601-470C-8F75-C772424E9F2A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8f4cf6ca05979bcdb2d08a115393a263ebcfc0a","datavalue":{"value":{"entity-type":"item","numeric-id":897585,"id":"Q897585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2657038$62E0F7C1-5844-43EE-9155-38B29FA45CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4acc768d62956e74d7df2d2124f6f0637cabf8df","datavalue":{"value":{"entity-type":"item","numeric-id":2761056,"id":"Q2761056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2657038$87CD15C0-D514-4486-B92A-E15A7B4A430E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cac653a07fbf7bc071dfdc613323bd1807f8bf6","datavalue":{"value":{"entity-type":"item","numeric-id":1426118,"id":"Q1426118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2657038$BC76ABC6-E24C-49E4-8C2C-BAECA3AD8CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ffa44cca3a20f9c83ea56565478a8dcab8991e4","datavalue":{"value":{"entity-type":"item","numeric-id":2463902,"id":"Q2463902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2657038$BB5C8D45-A1E6-4C8F-892B-7641546B806B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb49816519b0fb446b097f0e464018d2ed7e85f6","datavalue":{"value":{"entity-type":"item","numeric-id":3918154,"id":"Q3918154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2657038$7B9476AF-11E1-4A6A-8A90-EBC4A797CCAD","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":"Q2657038$6CD8C98D-5F63-48BE-8CF9-76CB6ABB97F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2974355daa28bddd67bba215929574fb99f7851","datavalue":{"value":{"entity-type":"item","numeric-id":3663322,"id":"Q3663322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2657038$D2D82209-7E36-48B9-ACBF-17904F7EA821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"188bdaf0ebeddcc208070f82b609e7a6a8299312","datavalue":{"value":{"entity-type":"item","numeric-id":5503330,"id":"Q5503330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2657038$996A015F-83DA-4518-9318-BC25191D36F1","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":"Q2657038$5B46C21D-7C35-43A5-A990-B0B2A665B191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d688e713371f0390b9b41a2847d45f3c63645fee","datavalue":{"value":{"entity-type":"item","numeric-id":4194979,"id":"Q4194979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2657038$50480764-E9B8-4867-BBEB-95DD3E51976D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06b25a6d2dcce80454d0b3beb842583fcaa226c1","datavalue":{"value":"10.1007/S00373-020-02226-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2657038$B826796B-C91C-4DF5-AFD7-4036C54A9CD1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6024a0f75341126c20ac7d4607300a5664e9da85","datavalue":{"value":{"entity-type":"item","numeric-id":1426118,"id":"Q1426118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88344cffbe1337ab4a7c25ed5eb6c6aa68deb2e8","datavalue":{"value":{"amount":"+0.8001976013183594","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":"Q2657038$424E3EB6-C9C6-4BC0-BF2D-2C2892215E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a20212be9d6e8cf2bd0b8af9af922bbf3d09343","datavalue":{"value":{"entity-type":"item","numeric-id":3218148,"id":"Q3218148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eda1f51dbc854192ee4de4d91a8a8bb44f2d2d8b","datavalue":{"value":{"amount":"+0.7892065048217773","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":"Q2657038$49A1601B-E37C-4F3E-A96F-127BA71D0695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db855adfc137a896c7d45f9d708cd7f3b1858906","datavalue":{"value":{"entity-type":"item","numeric-id":2999904,"id":"Q2999904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b021331558e69c3ebe3766b73e68b08d8b526620","datavalue":{"value":{"amount":"+0.7828278541564941","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":"Q2657038$C68DCA1E-A6E0-44F3-BB81-F220BA24792C","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":"4c32200b924955ccf7c29cecfaec7106976e1a06","datavalue":{"value":{"amount":"+0.7813032269477844","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":"Q2657038$3F16D409-7143-4466-9103-264582F4A73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e33693b45a0912bc2bae5ba31e1a61a80fd378f","datavalue":{"value":{"entity-type":"item","numeric-id":5299611,"id":"Q5299611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"231fa206e98ffd8f8e5d8e7ffb7207afa09855af","datavalue":{"value":{"amount":"+0.7699795365333557","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":"Q2657038$B5ADBE60-D59D-46FB-B94F-AD8FC38894DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2657038","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2657038"}}}}}