{"entities":{"Q2018964":{"pageid":2029706,"ns":120,"title":"Item:Q2018964","lastrevid":72403188,"modified":"2026-04-14T04:40:23Z","type":"item","id":"Q2018964","labels":{"en":{"language":"en","value":"Radio numbers of certain \\(m\\)-distant trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6419765"}},"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":"Q2018964$EA290C0F-E5EB-4BEE-BEE0-BEC7C1837E55","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03ebd12a70d8306ce0593593c98dbafe8b277e1a","datavalue":{"value":{"text":"Radio numbers of certain \\(m\\)-distant trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2018964$3684C18E-A0CF-4DA9-8669-9F4D962790D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b83066c530c1ae3e803446c335b4345593037e11","datavalue":{"value":"1309.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018964$3FD78DFC-4767-46D4-8439-1C7CE8BB1628","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c699ce71f9668a1e62a068c183ff60d36086ca73","datavalue":{"value":"10.1155/2014/486354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018964$7922EFB2-A1B3-431C-B876-1FC360C1979B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"560b26271213f9c03e2d385a763ba99dded340b7","datavalue":{"value":{"entity-type":"item","numeric-id":324982,"id":"Q324982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018964$D339CD63-C451-4EB8-BA6F-4E62F8C7B5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca0ee747b4b1743d0f75ddc7232489c95bbcb574","datavalue":{"value":{"entity-type":"item","numeric-id":274675,"id":"Q274675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018964$0045693F-A496-4A97-B692-945D30C55DDE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6651dcbdb4f6fbe163355e590f78e9cfe26a5b22","datavalue":{"value":{"entity-type":"item","numeric-id":275626,"id":"Q275626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018964$D1D11D0D-A049-4520-B561-D6D21D8138A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae218d57f8ae993af2726e6436d8b67c6f7e8713","datavalue":{"value":{"time":"+2015-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2018964$D8A248CE-9568-4B20-93FA-BE7C383D4AEB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7043098ad2596a3390576c779b78a1b7db279317","datavalue":{"value":"Summary: Radio coloring of a graph \\(G\\) with diameter \\(d\\) is an assignment \\(f\\) of positive integers to the vertices of \\(G\\) such that \\(|f(u)-f(v)|\\geq 1+d-d(u,v)\\), where \\(u\\) and \\(v\\) are any two distinct vertices of \\(G\\) and \\(d(u,v)\\) is the distance between \\(u\\) and \\(v\\). The number \\(\\max\\{f(u): u\\in V(G)\\}\\) is called the span of \\(f\\). The minimum of spans over all radio colorings of \\(G\\) is called radio number of \\(G\\), denoted by \\(rn(G)\\). An \\(m\\)-distant tree \\(T\\) is a tree in which there is a path \\(P\\) of maximum length such that every vertex in \\(V(T)\\setminus V(P)\\) is at the most distance \\(m\\) from \\(P\\). This path \\(P\\) is called a central path. For every tree \\(T\\), there is an integer \\(m\\) such that \\(T\\) is an \\(m\\)-distant tree. In this paper, we determine the radio number of some \\(m\\)-distant trees for any positive integer \\(m\\geq 2\\), and as a consequence of it, we find the radio number of a class of 1-distant trees (or caterpillars).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2018964$96FA3F69-72CE-4ED8-86BB-946F6B3908F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018964$C14739EA-72C3-48AD-8066-74DFDBE5597A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018964$3E370D6F-6B93-4C27-94F1-01D68C8E8F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018964$D04C0ABE-D8A6-4312-AA2D-4B46FA923CC0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b1d4008e4a035079d5e2dad435a773116ae3e34","datavalue":{"value":"6419765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018964$1E4D4E42-DBDF-4CBF-85AC-2A34D154483E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22ca92be618ebfe965c2d8446cf73c896320f3cf","datavalue":{"value":"radio coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2018964$99FA7DB6-1DB6-4B00-9DEB-862BDAC67AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4deb17dec1b660556eae39d5ad1fb81894193da","datavalue":{"value":"caterpillars","type":"string"},"datatype":"string"},"type":"statement","id":"Q2018964$34BE3C9B-69BE-4EAB-AC2B-34F4EFCA6380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"373d0f0b4c51b70f16c385c2e0f034a4a92156e4","datavalue":{"value":"radio number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2018964$70ACDC59-9810-4A11-94F5-01E85322659F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"31f84feef347222c46a9d7064c0cd61b582a418f","datavalue":{"value":"Q59049566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018964$FF609A6D-BF0F-44A2-BDF0-4308949C730B","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":"Q2018964$D8A816EE-D314-45A5-81F2-25D181923146","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8ed4890004ca250fab0869e1b9202077c62b80e","datavalue":{"value":"https://doi.org/10.1155/2014/486354","type":"string"},"datatype":"url"},"type":"statement","id":"Q2018964$E2384029-76F8-428D-882C-9B9A1952FE4A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98555fe3f7d214773a4cdf0bbec895fc96ec1db1","datavalue":{"value":"W2122250483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018964$7216EF36-AF64-40C8-8228-D075334AA6BB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fbfc4cf83f7c7582c10c00253c5cdb34dc142ab","datavalue":{"value":{"entity-type":"item","numeric-id":2765170,"id":"Q2765170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018964$6EC15510-DB18-47F8-9C26-EE7AD01E489D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa2f065a1412fbf7f16d0b2d576bfd74c26adcdd","datavalue":{"value":{"entity-type":"item","numeric-id":4665539,"id":"Q4665539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018964$D75D4B6D-FBAD-46E3-92CF-EBAFA4CEFF68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fcb97cba31444bff652e9a2ee4433ce9768b178","datavalue":{"value":{"entity-type":"item","numeric-id":5444060,"id":"Q5444060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018964$DA835A62-A690-4082-894A-AC4AFE868C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e03e3c8aa5a829e8b85c8287b4ac4244b44073e","datavalue":{"value":{"entity-type":"item","numeric-id":2469993,"id":"Q2469993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018964$EE3CD2FD-54CA-48E5-8B75-D858CE90139B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0985e2c3414aef62579d2e3606779bce5dc505dc","datavalue":{"value":{"entity-type":"item","numeric-id":5470782,"id":"Q5470782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018964$2673394C-80E2-495A-B6CD-654CAF5AF9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84cfde9d769218f4178674cde680cf80206a949","datavalue":{"value":{"entity-type":"item","numeric-id":624122,"id":"Q624122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018964$9E4FC1FB-7D03-4E43-B287-2C245F8F21C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35c346b4bf1d299444c8b2642af43ac12be465c9","datavalue":{"value":{"entity-type":"item","numeric-id":623146,"id":"Q623146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018964$2640C13B-03A8-4E19-99A1-638C2AC465B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c59bcbfaba466b55e35fa4c8ac3a94ccd2e68359","datavalue":{"value":{"entity-type":"item","numeric-id":5461564,"id":"Q5461564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018964$82A4716D-35FD-4859-A78D-07F7F4CF02E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"966e973eb86c8d992bd74241aad5baf307fbd459","datavalue":{"value":{"entity-type":"item","numeric-id":968168,"id":"Q968168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018964$887020A1-57C7-4887-BA85-EC1C5B2DD617","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71b8f4ca6bb57953f345d547a6f85f26cbfcb76e","datavalue":{"value":{"entity-type":"item","numeric-id":324983,"id":"Q324983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd43739e986af174bd1c9821b9fbab047df1ca7d","datavalue":{"value":{"amount":"+0.951820433139801","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":"Q2018964$2527E441-3E02-4F98-B6A7-DE5E9210F399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9505972a23b5a75c8982cbeb130136d4937478b5","datavalue":{"value":{"entity-type":"item","numeric-id":2469993,"id":"Q2469993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bef42a483d2a7101b8f3546af86fd70da25e302","datavalue":{"value":{"amount":"+0.8606842160224915","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":"Q2018964$F745B8A0-C9F7-4759-B48F-877DBF7863A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72f6f07243f143e66155da2ad9dbf4e663d180c8","datavalue":{"value":{"entity-type":"item","numeric-id":5892342,"id":"Q5892342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d122a346b036024476753f65dee14db2dfe7353f","datavalue":{"value":{"amount":"+0.8517157435417175","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":"Q2018964$9AED70FB-89EE-429C-8B8E-B4CF7CA61CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"780cef8363ed800114e844fd745131c1750de23d","datavalue":{"value":{"entity-type":"item","numeric-id":2657544,"id":"Q2657544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21b771814a71663c800d0e2577f7652f240e1963","datavalue":{"value":{"amount":"+0.8468812108039856","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":"Q2018964$52555D12-5903-4279-9A1D-069590CA0248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eaffce9abffa9bae226a17c62ddf7fca3673e65","datavalue":{"value":{"entity-type":"item","numeric-id":5890939,"id":"Q5890939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecdaf78db6ca18b670ee5e65c1fb8d6e2475b98e","datavalue":{"value":{"amount":"+0.8458477854728699","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":"Q2018964$9F81758E-C7C4-4433-8937-FA15FA9697D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Radio numbers of certain \\(m\\)-distant trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Radio_numbers_of_certain_%5C(m%5C)-distant_trees"}}}}}