کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6872379 | 681740 | 2014 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Computing distance moments on graphs with transitive DjokoviÄ-Winkler relation
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The cut method proved to be utmost useful to obtain fast algorithms and closed formulas for classical distance-based invariants of graphs isometrically embeddable into hypercubes. These graphs are known as partial cubes and in particular contain numerous chemically important graphs such as trees, benzenoid graphs, and phenylenes. It is proved that the cut method can be used to compute an arbitrary distance moment of all the graphs that are isometrically embeddable into Cartesian products of triangles, a class much larger than partial cubes. The method in particular covers the Wiener index, the hyper-Wiener index, and the Tratch-Stankevich-Zefirov index.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 166, 31 March 2014, Pages 269-272
Journal: Discrete Applied Mathematics - Volume 166, 31 March 2014, Pages 269-272
نویسندگان
Sandi Klavžar, M.J. Nadjafi-Arani,