کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651409 1342542 2006 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Isometric path numbers of graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Isometric path numbers of graphs
چکیده انگلیسی

An isometric path between two vertices in a graph G is a shortest path joining them. The isometric path number of G  , denoted by ip(G)ip(G), is the minimum number of isometric paths needed to cover all vertices of G. In this paper, we determine exact values of isometric path numbers of complete r-partite graphs and Cartesian products of 2 or 3 complete graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 17, 6 September 2006, Pages 2091–2096
نویسندگان
, ,