کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871541 | 1440187 | 2018 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Some forbidden combinations of branches in minimal-ABC trees
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Some forbidden combinations of branches in minimal-ABC trees Some forbidden combinations of branches in minimal-ABC trees](/preview/png/6871541.png)
چکیده انگلیسی
The atom-bond connectivity (ABC) index has been, in recent years, one of the most actively studied vertex-degree-based graph invariants in chemical graph theory. For a given graph G, the ABC index is defined as âuvâEd(u)+d(v)â2d(u)d(v), where d(u) is the degree of vertex u in G and E denotes the set of edges of G. In this paper, we present some new structural properties of trees with a minimal ABC index (also refer to as a minimal-ABC tree), which is a step further towards understanding their complete characterization. We show that a minimal-ABC tree cannot simultaneously contain a B4-branch and B1 or B2-branches.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 236, 19 February 2018, Pages 165-182
Journal: Discrete Applied Mathematics - Volume 236, 19 February 2018, Pages 165-182
نویسندگان
Darko Dimitrov, Zhibin Du, Carlos M. da Fonseca,