کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423371 1632419 2014 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Two results about Matula numbers
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Two results about Matula numbers
چکیده انگلیسی
In Matula (1968), D.W. Matula described a bijection between N and the set of rooted trees; the number is called the Matula number of the rooted tree. The Gutman-Ivić-Matula (GIM) function g(n) computes the number of edges of the tree with Matula number n. Since there is a prefix-free code for the set of prime numbers such that the codelength of each prime p is 2g(p), we show how some results about the GIM function can be obtained trivially from coding theorems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 323, 28 May 2014, Pages 58-62
نویسندگان
,