Wibi, Maulana Akbar (2021) Bilangan dominasi pada Graf pembagi nol ring bilangan bulat modulo 4p. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.
|
Text (Fulltext)
15610023.pdf - Accepted Version Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (2MB) | Preview |
Abstract
INDONESIA:
Graf pembagi nol G dari suatu ring R adalah suatu graf dengan titik-titiknya adalah semua unsur pembagi nol dari R. Kedua titik misalkan x dan y dikatakan terhubung langsung jika dan hanya jika x⋅y=0 dengan x,y≠0 di R. Suatu ring R dikatakan memiliki pembagi nol jika terdapat minimal satu unsur tak nol di R yang jika dioperasikan menggunakan perkalian dengan titik lain di R yang bukan nol akan menghasilkan nol. Himpunan dominasi dari suatu graf G=(V,E) adalah himpunan S⊆V yang untuk setiap titik di V-S terhubung langsung dengan setidaknya satu titik di S. Kardinalitas minimum dari semua himpunan dominasi dari suatu graf G disebut dengan bilangan dominasi. Pada penelitian ini ditunjukkan bilangan dominasi pada graf pembagi nol ring modulo 4p dengan p bilangan prima adalah γ(Γ(Z_4p ))={█(1,&"jika " p=2@@2,&"jika " p>2.)┤
ENGLISH:
A Zero divisor graph G of a ring R is a graph whose the vertices are all the elements of zero divisor of R. Two vertices, say x and y are said to be adjacent if and only if x⋅y=0 with x,y≠0 in R. A ring R is said to have a zero divisor if there is at least one non zero element in R that if it is operated using multiplication with other vertices in R which is not zero, it equals zero. The domination set of a graph G=(V,E) is the set S⊆V where for every vertex in V-S is adjacent to at least one vertex in S, the minimum cardinality of domination set of a graph G is called domination number. In this study, it is shown that the domination number in the zero divisor graph of ring modulo 4p with p prime number is γ(Γ(Z_4p ))={█(1,&"if " p=2@@2,&"if " p>2.)┤
ARABIC:
يقال إن R هورسم البياني جميع قواسمه الصفرية R للحلقة G القاسم الصفر R في x,y≠0 مع x⋅y=0 متصلان مباشرة إذا وفقة إذا كانت x,y رأسين، مثل يحتوي على القاسم الصفر إذا كانت هناك رأس واحد على الأقل R يقال إن الحلقة والذي، إذا تم تشغيله باستخدام الضرب مع رؤوس أخرى R غير صفر في G=(V,E)، سينتج عنه صفر. المجموعة المهيمنة للرسم بياني R غير صفرية في مجاورة لرأس واحد على V-S التي تكون لكل رأس في S⊆Vهي المجموعة . يسمي الحد الأدنى من عدد العناصر المهيمنة في الرسم بالرقم S الأقل في المهيمن. في هذه الدراسة، يتضح أن الرقم الهيمنة في الرسم البياني المقسوم على هو p مع الرقم الأولي 4_p الحلقة صفر المقسوم عليه: γ(Γ(Z_4p ))={█(1,&"if " p=2@@2,&"if " p>2.)┤
Item Type: | Thesis (Undergraduate) | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
Supervisor: | Jauhari, Mohammad Nafie and Juhari, Juhari | |||||||||
Contributors: |
|
|||||||||
Keywords: | Graf; Pembagi Nol; Bilangan Dominasi; Graph; Zero Divisor; Domination Number; رسم بياني، القاسم الصفر، رقم الهيمنة | |||||||||
Subjects: | 01 MATHEMATICAL SCIENCES > 0101 Pure Mathematics > 010101 Algebra and Number Theory | |||||||||
Departement: | Fakultas Sains dan Teknologi > Jurusan Matematika | |||||||||
Depositing User: | Maulana Wibi | |||||||||
Date Deposited: | 20 Jan 2022 13:57 | |||||||||
Last Modified: | 20 Jun 2023 11:37 | |||||||||
URI: | http://etheses.uin-malang.ac.id/id/eprint/33679 |
Downloads
Downloads per month over past year
Actions (login required)
View Item |