کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
392900 665196 2016 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Length two path centered surface areas of the (n, k)-star graph
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
Length two path centered surface areas of the (n, k)-star graph
چکیده انگلیسی

We discuss the notion of H-centered surface area of a connected graph G, where H is a subgraph of G, i.e., the number of vertices in G at a certain distance from H, and focus on the special case when H is a length two path. In particular, we derive explicit formulas for the length two path centered surface areas of the edge-asymmetric (n, k)-star graph, centered on two kinds of length two paths, via a multivariate generating function approach.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 332, 1 March 2016, Pages 115–130
نویسندگان
, , ,