کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4598451 1631085 2016 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Enumerating independent vertex sets in grid graphs
ترجمه فارسی عنوان
شمارش مجموعه های رأس مستقل در نمودارهای شبکه
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی

A set of vertices in a graph is called independent if no two vertices of the set are connected by an edge. In this paper we use the state matrix recursion algorithm, developed by Oh, to enumerate independent vertex sets in a grid graph and even further to provide the generating function with respect to the number of vertices. We also enumerate bipartite independent vertex sets in a grid graph. The asymptotic behavior of their growth rates is presented.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 510, 1 December 2016, Pages 192–204
نویسندگان
, ,