کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
11001890 | 1342646 | 2019 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Further results on the expected hitting time, the cover cost and the related invariants of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A close relation between hitting times of the simple random walk on a graph, the Kirchhoff index, the resistance-centrality, and related invariants of unicyclic graphs is displayed. Combining graph transformations and some other techniques, sharp upper and lower bounds on the cover cost (resp. reverse cover cost) of a vertex in an n-vertex unicyclic graph are determined. All the corresponding extremal graphs are identified.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 342, Issue 1, January 2019, Pages 78-95
Journal: Discrete Mathematics - Volume 342, Issue 1, January 2019, Pages 78-95
نویسندگان
Jing Huang, Shuchao Li, Zheng Xie,