{"entities":{"Q2433736":{"pageid":2444479,"ns":120,"title":"Item:Q2433736","lastrevid":49956682,"modified":"2026-01-12T07:14:43Z","type":"item","id":"Q2433736","labels":{"en":{"language":"en","value":"\\(\\rho\\)-valuations for some stunted trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5068532"}},"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":"Q2433736$E85FF055-13D8-4066-A089-A98DECB710AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2c9cc0e5d3f592e8099565a246346c5ee8e5986","datavalue":{"value":{"text":"\\(\\rho\\)-valuations for some stunted trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2433736$6764C790-54D0-4F64-9932-5E6BD2F37BA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b181aedfe82b0a5a9775e894026c2c9ab892eda2","datavalue":{"value":"1103.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433736$407624FC-3624-4B5B-956C-7E9AA3A653A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e015edd1beb3e900d2befb278bceed5ba83984f","datavalue":{"value":{"entity-type":"item","numeric-id":214983,"id":"Q214983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433736$BFD36115-895C-4658-8EE5-CC1FC90FE923","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":"Q2433736$F3BA55CA-A9BD-429A-AE6A-1B7475F834F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8dbe9c89f04bdb43e235a93bd0d02b9f10cf412e","datavalue":{"value":{"time":"+2006-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2433736$D3C66B60-CA50-4609-A141-43872CE67D94","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9cef6b0d73e733943f54f4ce6febf58bf6258b92","datavalue":{"value":"A \\(\\rho\\)-valuation of a graph \\(G\\) with \\(n\\) edges is an injection of the vertex set into the set \\(\\{0,\\dots,2n\\}\\) so that, if the edge labels induced by the absolute value of the difference of the vertex labels are \\(a_1,a_2,\\dots,a_n\\), then \\(a_i=i\\) or \\(a_i=2n+1-i\\). This is one of the valuations introduced by \\textit{A. Rosa} [Theory Graphs, Int. Symp. Rome 1966, 349--355 (1967; Zbl 0193.53204)]. There is a conjecture due to \\textit{A. Kotzig} [Util. Math. 4, 261--290 (1973; Zbl 0277.05102)] that all trees have \\(\\rho\\)-valuations. The article under review gives a partial answer to this conjecture. A tree with \\(n\\) edges is stunted if its edges can be linearly ordered \\(e_1,e_2,\\dots,e_n\\) so that \\(e_1\\) and \\(e_2\\) share a vertex, and for all \\(j=3,\\dots,n\\), \\(e_j\\) shares a vertex with at least one edge \\(e_k\\) satisfying \\(2k\\leq j-1\\). Using the combinatorial Nullstellensatz by \\textit{N. Alon} [Comb. Probab. Comput. 8, 7--29 (1999; Zbl 0920.05026)], the author proves that if \\(p=2n+1\\) is prime, then every stunted tree with \\(n\\) edges has a \\(\\rho\\)-valuation. As a corollary, every stunted tree with \\(n\\) edges cyclically decomposes the complete graph \\(K_{2n+1}\\) by a result of A. Rosa. A tree \\(T\\) with \\(n\\) edges cyclically decomposes \\(K_{2n+1}\\) if there exists an injection \\(\\psi:V(T) \\to \\mathbb{Z}_{2n+1}\\) such that for all distinct \\(i,j\\in \\mathbb{Z}_{2n+1}\\), there exists a unique \\(k\\in \\mathbb{Z}_{2n+1}\\) with the property that there is a pair of adjacent vertices \\(u\\), \\(v\\) of \\(T\\) satisfying \\(\\{i,j\\}\\equiv \\{\\psi(u)+k\\), \\(\\psi(v)+k\\}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433736$54301B43-4A13-4782-91CF-0A8593DE90EC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ac4149b58c2e1c4e279492b7b2c4f27f88d8ee34","datavalue":{"value":{"entity-type":"item","numeric-id":402732,"id":"Q402732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433736$B2E6FC6C-5E2C-4E08-BE5B-04697EDD8E8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433736$E861859E-EF4C-4D81-841B-BDBF5B00C537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433736$5A0EF59A-907B-40FF-9BB9-FB19AF3EF378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433736$30B89AD0-15AF-4D45-8567-D401D00B915C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d6dba07412badb6eacd6a9c58d7ba8e31ae3a7f","datavalue":{"value":"5068532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433736$FC15855B-BC07-41E6-896C-26115A9076FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f63b3107b3535d8af4508a6ffa192a06cf2186a","datavalue":{"value":"combinatorial Nullstellensatz","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433736$99C936D8-4332-43AC-88C4-2D83788D1590","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":"Q2433736$E99BD925-8F0C-4A93-BC0A-8293585C1DB3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21fbc97518ed2d29bb6ee1b8c244fb65fff2c63b","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.05.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q2433736$ED5DB89A-E9CE-4F48-83DC-23114231E7FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ed443327b82ac8e373d81f8cea0fe87ec693b73","datavalue":{"value":"W2010363941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433736$1F06B75E-AFA4-4606-8416-E2BE736987DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3b084560c3a7bde137e6723ce54b6e39c1f8d4","datavalue":{"value":{"entity-type":"item","numeric-id":4243069,"id":"Q4243069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433736$95827E98-F65C-45A9-8116-E880E4A4BEFB","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":"Q2433736$27278C4C-CA22-4CC2-AFD6-7BA8F051996C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"902df431c07d55bd1fe50b64778474a4dfb49cc2","datavalue":{"value":{"entity-type":"item","numeric-id":4401957,"id":"Q4401957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433736$596CC4B1-2301-4283-9E39-589CFEDD6761","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":"Q2433736$6BCAB842-9377-4F1B-80DD-595D0D1300BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e28a5b0fd4f1224617d431a189a1869c6ba034bf","datavalue":{"value":"10.1016/J.DISC.2006.05.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433736$048051D9-EE94-47B4-8C91-CECFAE80E0F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81e39e98b49e104ab9fa2f7184435b214edf1d5e","datavalue":{"value":{"entity-type":"item","numeric-id":5006581,"id":"Q5006581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d442e0a2db094fdf104be8211ca54726d16d4cc","datavalue":{"value":{"amount":"+0.7704861164093018","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":"Q2433736$AF6D4AFE-BAD0-4C33-8063-B3FD7E540A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4166d7dd8ebc573193136cec91174c89b5623e9","datavalue":{"value":{"entity-type":"item","numeric-id":3567800,"id":"Q3567800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48cb808261f08576bc558068db932ebb7d099609","datavalue":{"value":{"amount":"+0.7362468242645264","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":"Q2433736$88FAAECD-AF32-4F55-86BF-5A691CF69ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e45e789fd88782c1792369b6be0598f8b4ef335","datavalue":{"value":{"entity-type":"item","numeric-id":3172578,"id":"Q3172578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77d07f2e42c4dba28c3e61376e28e33e3f705965","datavalue":{"value":{"amount":"+0.7255023717880249","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":"Q2433736$900B57AA-5683-49B9-AD0E-22BE49A28FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6712deaf4123d4d49fb472190103867d67961e2","datavalue":{"value":{"entity-type":"item","numeric-id":3347903,"id":"Q3347903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06ec9688afc6fd8bdba0f8f1a16cf4a97f473446","datavalue":{"value":{"amount":"+0.7230051159858704","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":"Q2433736$A23561D3-515C-4FF2-8A44-B5A88EC750B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1752ad5eb64e2e7ef3026c6ffadfd0013bbf24d1","datavalue":{"value":{"entity-type":"item","numeric-id":3011825,"id":"Q3011825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb8113b3d4818dd89c16613074d3d087b83bb204","datavalue":{"value":{"amount":"+0.7146783471107483","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":"Q2433736$6F90F201-C4F7-4424-97B4-713E324F1AC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2433736","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2433736"}}}}}