کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419330 | 683783 | 2014 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Proof of conjectures on remoteness and proximity in graphs
ترجمه فارسی عنوان
اثبات فرضهایی در مورد فاصله و نزدیکی در نمودارها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
دورافتاده، نزدیکی، حداکثر درجه، فاصله متوسط، قطر، نمودار همیلتون
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The remoteness ρ=ρ(G)ρ=ρ(G) of a connected graph GG is the maximum, over all vertices, of the average distance from a vertex to all others, while the proximity π=π(G)π=π(G) of a connected graph GG is the minimum, over all vertices, of the average distance from a vertex to all others. In this paper, we first deal with some conjectures on remoteness and proximity, among which two conjectures were proved, while the other two conjectures were disproved by counter examples. Then we obtain some new upper bounds for remoteness and proximity in terms of some graph invariants. Moreover, we use remoteness to give a new sufficient condition for a connected bipartite graph to be Hamiltonian.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 171, 10 July 2014, Pages 72–80
Journal: Discrete Applied Mathematics - Volume 171, 10 July 2014, Pages 72–80
نویسندگان
Hongbo Hua, Kinkar Ch. Das,