در هنگام جستجو کلمه در قسمت عنوان میتوانید کلمات مورد جستجو را با کاراکتر (-) جدا کنید.
کاربرد نوع شرط:
- جایگاه : پژوهشی
- مجله: Algebraic Structures and Their Applications
- نوع مقاله: Journal Article
- کلمات کلیدی: Independence number,Clique number,Complete graph,Well-covered,Vertex decomposable
- چکیده:
- چکیده انگلیسی: Let $ mathbb {Z}_{n} $ be the ring of integers modulo $ n $. The unitary Cayley graph of $ mathbb {Z}_{n} $ is defined as the graph $ G( mathbb {Z}_{n} ) $ with the vertex set $ mathbb {Z}_{n} $ and two distinct vertices $a,b$ are adjacent if and only if $a-bin Uleft( mathbb {Z}_{n}right)$, where $ Uleft( mathbb {Z}_{n}right) $ is the set of units of $ mathbb {Z}_{n} $. Let $Gamma ( mathbb {Z}_{n} ) $ be the complement of $ G( mathbb {Z}_{n} ) $. In this paper, we determine the independence number of $ Gamma ( mathbb {Z}_{n} ) $. Also it is proved that $ Gamma ( mathbb {Z}_{n} ) $ is well-covered. Among other things, we provide condition under which $ Gamma ( mathbb {Z}_{n} ) $ is vertex decomposable.
- انتشار مقاله: 02-07-1397
- نویسندگان: Morteza Vafaei,Abolfazl Tehranian,Reza Nikandish
- مشاهده