|
|
|
|
ON THE NUMBER OF MAXIMUM INDEPENDENT SETS OF GRAPHS
|
|
|
|
|
|
|
|
نویسنده
|
دریکوند تاجدالدین ,ابودی محمد رضا
|
|
منبع
|
transactions on combinatorics - 2014 - دوره : 3 - شماره : 1 - صفحه:29 -36
|
|
چکیده
|
Let g be a simple graph. an independent set is a set of pairwise non-adjacent vertices.the number of vertices in a maximum independent set of g is denoted by (g). in this paper,we characterize graphs g with n vertices and with maximum number of maximum independent setsprovided that (g) 2 or (g) n ?? 3.
|
|
کلیدواژه
|
Independent set ,Independence number ,Maximum independent set
|
|
آدرس
|
islamic azad university, Department of Mathematics, Marvdasht Branch, Islamic Azad University, Marvdasht, Iran, ایران, university of isfahan, Department of Mathematics, University of Isfahan, Isfahan 81746{73441, Iran, ایران
|
|
پست الکترونیکی
|
mr oboudi@yahoo.com
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|