کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
470991 | 698582 | 2010 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Nordhaus–Gaddum relations for proximity and remoteness in graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Nordhaus–Gaddum relations for proximity and remoteness in graphs Nordhaus–Gaddum relations for proximity and remoteness in graphs](/preview/png/470991.png)
چکیده انگلیسی
The transmission of a vertex in a connected graph is the sum of all distances from that vertex to the others. It is said to be normalized if divided by n−1n−1, where nn denotes the order of the graph. The proximity of a graph is the minimum normalized transmission, while the remoteness is the maximum normalized transmission. In this paper, we give Nordhaus–Gaddum-type inequalities for proximity and remoteness in graphs. The extremal graphs are also characterized for each case.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Mathematics with Applications - Volume 59, Issue 8, April 2010, Pages 2827–2835
Journal: Computers & Mathematics with Applications - Volume 59, Issue 8, April 2010, Pages 2827–2835
نویسندگان
M. Aouchiche, P. Hansen,