کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903452 1632568 2017 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Betweenness Centrality in Cartesian Product of Graphs
ترجمه فارسی عنوان
مرکز بینایی در محصولات کارت داریوش از نمودارها
کلمات کلیدی
فاصله بین مرکزیت، وابستگی دو طرفه، ضرب دکارتی، نمودار جغرافیایی،
ترجمه چکیده
مرکزیت بینابینی به طور گسترده ای برای اندازه گیری پتانسیل یک گره برای کنترل ارتباطات بر روی شبکه استفاده می شود. این اندازه گیری می کند که رأس آن بخشی از کوتاه ترین مسیر بین جفت های دیگر رأس ها در یک گراف است. در این مقاله، بیان می کنیم که مرکزیت بینایی در محصول دکارتی گراف است. و همینطور در نمودارهای خاصی نظیر نمودارهای هامینگ، هیپرکوب، محصول دکتیسی مسیر و چرخه را بررسی کنید.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش مقاله
مرکز بینایی در محصولات کارت داریوش از نمودارها
چکیده انگلیسی
Betweenness centrality is a widely used to measure the potential of a node to control the communication over the network. It measures the extent to which a vertex is part of the shortest paths between pairs of other vertices in a graph. In this paper, we establish expression for betweenness centrality in Cartesian product of graphs. And investigate the same on certain graphs such as Hamming graphs, hypercubes, Cartesian product of path and cycle.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 63, December 2017, Pages 287-294
نویسندگان
, ,