Claim Missing Document
Check
Articles

Found 4 Documents
Search

Bilangan Dominasi Dari Graf-Graf Khusus Wardani, Dwi Agustin Retno; Agustin, Ika Hesti; Dafik, Dafik
Prosiding Seminar Matematika dan Pendidikan Matematik Vol 1, No 1 (2014): Prosiding Seminar Nasional Matematika 2014
Publisher : Prosiding Seminar Matematika dan Pendidikan Matematik

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

$Dominating$ $number$  $gamma (G)$ adalah kardinalitas terkecil dari sebuah $do-mi-na-ting$ $set$. Nilai dari $dominating$ $number$ selalu  $gamma (G)subseteq V(G)$. $Dominating$ $set$ merupakan suatu konsep penentuan suatu titik pada graf dengan ketentuan titik sebagai $dominating$ $set$ mengcover titik yang ada disekitarnya dan seminimal mungkin dengan ketentuan graf sederhana yang tidak memiliki loop dan sisi ganda. Diberikan graf $G$ dengan $V$ titik dan $E$ sisi, misalkan $D$ merupakan subset dari $V$. Jika setiap titik dari $V-D$ saling $adjacent$ sedikitnya dengan satu titik dari $D$, maka $D$ dikatakan $dominating$ $set$ dalam graf $G$. Artikel ini akan membahas $dominating$ $set$ pada beberapa graf khusus diantaranya adalah Graf Bunga ($Fl_n$), Graf Gunung Berapi ($vartheta_n$), Graf Firecracker ($F_{n,k}$), Graf Pohon Pisang ($B_{n,m}$) dan Graf tunas kelapa ($CR_{n,m}$).}
Bilangan Dominasi Dari Graf-Graf Khusus Wardani, Dwi Agustin Retno; Agustin, Ika Hesti; Dafik, Dafik
Prosiding Seminar Matematika dan Pendidikan Matematik Vol 1 No 5 (2014): Prosiding Seminar Nasional Matematika 2014
Publisher : Prosiding Seminar Matematika dan Pendidikan Matematik

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

$Dominating$ $number$  $\gamma (G)$ adalah kardinalitas terkecil dari sebuah $do\-mi\-na\-ting$ $set$. Nilai dari $dominating$ $number$ selalu  $\gamma (G)\subseteq V(G)$. $Dominating$ $set$ merupakan suatu konsep penentuan suatu titik pada graf dengan ketentuan titik sebagai $dominating$ $set$ mengcover titik yang ada disekitarnya dan seminimal mungkin dengan ketentuan graf sederhana yang tidak memiliki loop dan sisi ganda. Diberikan graf $G$ dengan $V$ titik dan $E$ sisi, misalkan $D$ merupakan subset dari $V$. Jika setiap titik dari $V-D$ saling $adjacent$ sedikitnya dengan satu titik dari $D$, maka $D$ dikatakan $dominating$ $set$ dalam graf $G$. Artikel ini akan membahas $dominating$ $set$ pada beberapa graf khusus diantaranya adalah Graf Bunga ($Fl_n$), Graf Gunung Berapi ($\vartheta_n$), Graf Firecracker ($F_{n,k}$), Graf Pohon Pisang ($B_{n,m}$) dan Graf tunas kelapa ($CR_{n,m}$).}
On The Total r-dynamic Coloring of Edge Comb Product graph G D H Dwi Agustin Retno Wardani; Dafik Dafik; Antonius C. Prihandoko; Arika I. Kristiana
UNEJ e-Proceeding 2016: Proceeding The 1st International Basic Science Conference
Publisher : UPT Penerbitan Universitas Jember

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Given that two natural numbers r, k. By a proper total k-coloring of a graph G, we mean a map c : V (G) ∪ E(G) → {1, 2, . . . , k}, such that any two adjacent vertices and incident edges receive different colors. A total r-dynamic coloring is a proper k-coloring c of G, such that ∀v ∈ V (G), |c(N(v))| ≥ min{r, d(v) + |N(v)|} and ∀e ∈ E(G), |c(N(e))| ≥ min{r, d(v) + d(u)}. The total r-dynamic chromatic number, written as χ ”r(G), is the minimum k such that G has an r-dynamic total k-coloring. A total r-dynamic coloring is a natural extension of r-dynamic coloring in which we consider more condition of the concept, namely not only assign a color on the vertices as well as on the edges. Consequently, this study will be harder. In this paper, we will initiate to analyze a total r-dynamic of an edge comb product of two graphs, denoted by H D K, where H is path graph and K is any special graph. The result shows that the total r-dynamic chromatic number of Pn D K.
Rainbow Antimagic Coloring pada Graf Hasil Operasi Join pada Graf Broom Dwi Agustin Retnowardani; Brian Juned Septory; Kamal Dliou; Audia Dwi Retno Wulandari
ESTIMATOR : Journal of Applied Statistics, Mathematics, and Data Science Vol. 1 No. 1 (2023)
Publisher : Program Studi Statistika Universitas PGRI Argopuro Jember

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31537/estimator.v1i1.1180

Abstract

Misalkan adalah graf terhubung dengan himpunan titik dan himpunan sisi . Fungsi bijektif dari ke himpunan adalah pelabelan titik graf . Fungsi bijektif disebut rainbow antimagic labeling jika untuk setiap dua sisi dan dalam lintasan , dengan dan . Rainbow antimagic coloring adalah pewarnaan graf dengan rainbow antimagic labeling. Jadi, setiap rainbow antimagic labeling merupakan pewarnaan pelangi graf dengan bobot sisi adalah warna sisi . Rainbow antimagic connection number pada graf adalah jumlah warna terkecil dari semua rainbow antimagic coloring graf , dinotasikan dengan . Pada penelitian ini, dipelajari rainbow antimagic coloring dan mendapatkan nilai rainbow antimagic connection number graf hasil operasi join .