کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655706 1343399 2011 22 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Enumeration of point-determining graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Enumeration of point-determining graphs
چکیده انگلیسی

Point-determining graphs are graphs in which no two vertices have the same neighborhoods, co-point-determining graphs are those whose complements are point-determining, and bi-point-determining graphs are those both point-determining and co-point-determining. Bicolored point-determining graphs are point-determining graphs whose vertices are properly colored with white and black. We use the combinatorial theory of species to enumerate these graphs as well as the connected cases.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 118, Issue 2, February 2011, Pages 591-612