کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6872379 681740 2014 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Computing distance moments on graphs with transitive Djoković-Winkler relation
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Computing distance moments on graphs with transitive Djoković-Winkler relation
چکیده انگلیسی
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
نویسندگان
, ,