کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8941804 | 1645038 | 2018 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Cactus graphs with minimum edge revised Szeged index
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The edge revised Szeged index Szeâ(G) is defined as Szeâ(G)=âe=uvâE(mu(e)+m0(e)â2)(mv(e)+m0(e)â2), where mu(e) and mv(e) are, respectively, the number of edges of G lying closer to vertex u than to vertex v and the number of edges of G lying closer to vertex v than to vertex u, and m0(e) is the number of edges equidistant to u and v. A cactus graph is a connected graph in which every block is an edge or a cycle. In this paper, we give a lower bound of the edge revised Szeged index among all m-edges cactus graphs with k cycles, and also characterize those graphs that achieve the lower bound. We also obtain the second minimum edge revised Szeged index for connected cactus graphs of size m with k cycles.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 247, 1 October 2018, Pages 90-96
Journal: Discrete Applied Mathematics - Volume 247, 1 October 2018, Pages 90-96
نویسندگان
Mengmeng Liu, Shujing Wang,