کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651846 1632585 2014 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The graph distance game and some graph operations
ترجمه فارسی عنوان
گراف بازی فاصله و برخی از عملیات گراف
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

In the graph distance game, two players alternate in constructing a maximal path. The objective function is the distance between the two endpoints of the path, which one player tries to maximize and the other tries to minimize. In this paper we examine the distance game for various graph operations: the join, the corona and the lexicographic product of graphs. We provide general bounds and exact results for special graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 46, September 2014, Pages 153-159