کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646507 1632251 2015 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Harary index and some Hamiltonian properties of graphs
ترجمه فارسی عنوان
شاخص هاری و برخی خواص همیلتون در نمودارها
کلمات کلیدی
شاخص هارای، همیلتونیتی، اتصال همیلتون
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

For a nontrivial connected graph GG, its Harary index H(G)H(G) is defined as ∑{u,v}⊆V(G)1dG(u,v), where dG(u,v)dG(u,v) is the distance between vertices uu and vv. Hua and Wang (2013), using Harary index, obtained a sufficient condition for the traceable graphs. In this note, we use Harary index to present sufficient conditions for Hamiltonian and Hamilton-connected graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 12, Issue 1, July 2015, Pages 64–69
نویسندگان
,