Claim Missing Document
Check
Articles

Graf-Graf Khusus dan Bilangan Dominasinya Muharromah, Agustina; 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

merupakan himpunan titik yang mendominasi titik-titik yang bertetangga dan seminimal mungkin. Himpunan $D \subseteq V(G)$ adalah \emph{dominating set} dari titik jika setiap titik di $V(G)$ bertetangga dengan sebuah titik di $D$. \emph{Domination number} $\gamma(G)$ adalah kardinalitas terkecil dari sebuah \emph{dominating set}. Nilai dari \emph{domination number} selalu $\gamma(G) \subseteq V(G)$. Penelitian ini mengembangkan \emph{dominating set} pada beberapa graf khusus diantaranya adalah graf Shackel $(S_{m},n)$, graf $C_n \odot (P_{4}+\overline{K}_{1})$, graf join $C_n+P_n$, graf Lobster $L_{i,j,k}$, dan graf Triangular Ladder $L_n$. Hasil dari penelitian ini adalah beberapa teorema yang menyatakan kardinalitas minimal \emph{dominating set}.}
Super (a, d)-H Total Decomposition of Graf Helm Rosyidah, Kholifatur; 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

Selimut dari $G$ adalah $H = \{H_{1},H_{2},H_{3},...,H_{k}\}$ keluarga subgraf dari $G$ dengan sifat setiap sisi di $G$ termuat pada sekurang-kurangnya satu graf $H_i$ untuk suatu $i \in \{1,2,...,k\}$. Jika untuk setiap $i \in \{1,2,...,k\}$, $H_{i}$ isomorfik dengan suatu subgraf $H$, maka $H$ dikatakan selimut-$H$ dari $G$. Selanjutnya, jika selimut-$H$ dari $G$ memiliki sifat yaitu setiap sisi G termuat dalam tepat satu graf $H_{i}$ untuk suatu $i \in\{1,2,...,k\}$, maka selimut-$H$ disebut dekomposisi-$H$. Dalam hal ini, $G$ dikatakan memuat dekomposisi-$H$ atau $G$ terdekomposisi atas $H$. Sebuah graf $G(V,E)$ memiliki $(a,d)$-$H$ total dekomposisi jika setiap sisi $E$ merupakan sub graf dari $G$ yang isomorfik dengan $H$. Dalam penelitian ini akan dikaji super $(a,d)$-$H$ total dekomposisi dari graf helm.
Nilai Ketakteraturan Jarak dari Graf Friendship dan Graf Matahari Windartini, Tanti; Slamin, Slamin; 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

$G$ adalah suatu graf dengan himpunan vertex $V(G)$ dan himpunan edge $E(G)$. Jarak $(distance)$ dari vertex $u$ ke $v$ di $G$, didefinisikan sebagai panjang lintasan terpendek dari $u$ ke $v$. Pelabelan jarak titik tak teratur pada graf $G$ dengan simpul $v$ dimana $V\rightarrow \{1,2,\ldots , k\}$ sehingga bobot yang dihitung pada simpul selalu berbeda. Ketakteraturan jarak $G$ dinotasikan sebagai $dis$ $(G)$, adalah nilai minimum dari label terbesar $k$ dari semua ketakteraturan. Bobot dari titik $x$ di $G$ didefinisikan sebagai jarak dari label semua simpul yang berdekatan dengan $x$ (jarak 1 dari $x$), yaitu $$wt(x)=\sum _{y\epsilon N (x)} \lambda (y)$$ Graf friendship dinotasikan dengan $f_n$, yang didefinisikan sebagai graf yang diperoleh dengan menggabungkan graf $C_3$ dimana $C_3\geq 3$ dengan satu simpul bersama. Nilai $distance$ dari graf friendship adalah $dis(f_n)=2n$. Graf matahari dinotasikan dengan $S_n$ adalah sebuah graf yang dibentuk dari graf siklus dengan $n$ titik pada siklus $C_n$ yang pada setiap titiknya terdapat bandul, sedemikian hingga jika $u_j$ adalah sisi ke-$j$ dari $C_n$ dan $v_j$ adalah titik pada bandul ke-$j$, maka $u_jv_j$ adalah titik ke-$j$ untuk setiap $j=1,2,...,n$. Nilai $distance$ dari graf matahari adalah $dis(S_n)=n$.
Pelabelan Total Super $(a,d)$-sisi Antimagic pada Gabungan Saling Lepas Graf Bintang dengan Teknik Pewarnaan Titik Wardani M, Devi Eka; 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

For a graph $G=(V,E)$, a bijection $f$ from $V(G) \cup E(G)$ into $\{1, 2,3,\ldots,$ $|V(G)|+|E(G)|\}$ is called ($a$,$d$)-edge-antimagic total  labeling of $G$ if the edge-weights $w(xy) = g(x) + g(y) + g(xy), xy \in E(G)$, form an arithmetic progression starting from $a$ and having common difference $d$. An ($a$,$d$)-edge-antimagic total labeling is called super ($a$,$d$)-edge-antimagic total labeling if $g(V(G))= \{1, 2,\ldots,|V(G)|\}$. A vertex coloring is an assignment of labels or colors to each vertex of a graph such that there is no two adjacent vertices have the same colors. We can use vertex coloring technique to label the vertices of a graph such that it has EAV-weight. Furthermore, If we have an EAV-weight of $S_n$, we can construct a super $(a,d)$-edge antimagic total labeling of Star Graph, either simple or disjoint union of this graph.
Pewarnaan Titik Pada Operasi Graf Sikel Harsya, Alfian Yulia; 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

Pewarnaan titik adalah memberikan warna pada titik - titik graf  sehingga setiap dua titik yang bertetangga ($adjacent$) mempunyai warna yang berbeda. Warna-warna yang digunakan untuk mewarnai suatu graf dinyatakan  dengan 1, 2, 3, …, n, sehingga $\chi(G)$ $\leq$  $V(G)$. Operasi graf adalah beberapa cara untuk memperoleh graf baru dengan melakukan suatu operasi terhadap dua graf. Adapun macam -macam pengoperasian graf yaitu operasi $Joint$ $(G + H)$,\emph{Cartesian Product} $(G \Box H)$, \emph{Crown Product } $(G \odot H)$, \emph{Tensor Product } $(G \otimes H )$, \emph{Composition } $(G[F])$, \emph{Shackel}, dan \emph{Amalgamation}. Graf sikel $(cycle)$ merupakan graf sederhana yang setiap titiknya berderajat dua yang dilambangkan dengan $C_n$. Sedangkan graf lintasan $(path)$ ialah graf dengan barisan berselang-seling antara titik dan sisi yang berbentuk $v_0 , e_1 , v_1 , e_2 , v_2 ,..., v_{n-1} , e_n , v_n$ yang dilambangkan dengan $P_n$. Tujuan dari penelitian ini adalah menentukan operasi graf sikel dengan graf lintasan. Penelitian ini menghasilkan bilangan kromatik dan fungsi pewarnaan titik pada graf ($P_2 \otimes C_n$), $shack$($P_2 \otimes C_5$, n), ($P_3 \odot C_n$), ($P_n[C_3]$), dan $amal$($(P_2 \Box C_5) + P_2, v=1, n$).}
Super (a,d)-H Antimagic Total Covering Pada Graf Triangular Ladder Jamil, Nur Asia; 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

Pelabelan selimut ({\it a,d})-$\mathcal{H}$ antimagic pada graf $G$ adalah sebuah fungsi bijektif $\xi : V(G) \cup E(G) \rightarrow \{1,2,...,|V(G)|+|E(G)|\}$ sehingga semua subgraf $H'$ yang isomorfik dengan $H$ memiliki bobot subgraf $w(H')$=\-$\sum_{v\epsilon\- V(H')}\xi (v)$+$\sum_{e\epsilon E(H')}\xi (e)$ yang merupakan deret aritmatika $a,a+d,a+2d,...,a+(t-1)d$ dengan $a$ dan $d$ adalah bilangan bulat positif dan $m$ adalah jumlah subgraf dari $G$ yang isomorfik dengan $H$. Graf $G$ dikatakan sebuah graf super $\mathcal{H}$-antimagic jika $f(v)=\{1,2,...,|V|\}$ dengan $w(f)$ adalah sebuah jumlahan super antimagic. Tujuan dari penelitian ini adalah untuk menentukan pelabelan selimut super $(a,d)$-$C_3$-antimagic pada graf triangular ladder $d$ $\epsilon$ $\{0,1,2,3,4\}$. Penelitian ini menghasilkan 5 teorema yang menentukan suku awal {\it a} dan nilai beda {\it d} pelabelan selimut super ({\it a,d})-$\mathcal{H}$-antimagic pada graf triangular ladder.}
Super (a,d)-H-Antimagic Total Covering pada Graf Semi Windmill Wuni, Sherly Citra; 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

A graph $G(V,E)$ has a $\mathcal{H}$-covering if every edge in $E$ belongs to a subgraph of $G$ isomorphic to $\mathcal{H}$. An $(a,d)$-$\mathcal{H}$-antimagic total covering is a total labeling $\lambda$ from $V(G)\cup E(G)$ onto the integers $\{1,2,3,...,|V(G)\cup E(G)|\}$ with the property that, for every subgraph $A$ of $G$ isomorphic to $\mathcal{H}$ the $\sum{A}=\sum_{v\in{V(A)}}\lambda{(v)}+\sum_{e\in{E(A)}}\lambda{(e)}$ forms an arithmetic sequence. A graph that admits such a labeling is called an $(a,d)$-$\mathcal{H}$-antimagic total covering. Inaddition, if $\{\lambda{(v)}\}_{v\in{V}}=\{1,...,|V|\}$, then thegraph is called $\mathcal{H}$-super antimagic graph. In this paperwe study of Shackle of Semi {\it Windmill}
Super (a,d)-$\mathcal {H}$-Antimagic Total Selimut pada Graf Centipede Purnapraja, Agrita Kanty; Cholidah, Fia; 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

Diberikan $G$ graf sederhana, terhubung dan tidak berarah. $G(V,E)$ memiliki selimut-$\mathcal{H}$ jika setiap sisi pada $E$ bagian dari subgraf $G$ yang isomorphic dengan $\mathcal{H}$. Total selimut $(a,d)$-$\mathcal{H}$-antimagic adalah pelabelan total $\lambda$ dari $V(G)\cup E(G)$ ke bilangan bulat $\{1,2,3,...,|V(G)\cup E(G)|\}$, untuk setiap subgraf $H$ dari $G$ yang isomorfik dengan $\mathcal{H}$ dimana $\sum{H}=\sum_{v\in{V(H)}}\lambda{(v)}+\sum_{e\in{E(H)}} \lambda{(e)}$ merupakan barisan aritmatika. Jika $\{\lambda{(v)}\}_{v\in{V}}=\{1,...,|V|\}$, maka graf disebut graf super $\mathcal{H}$- antimagic. Pada makalah ini, kita mengkaji mengenai super $(a,d)- (C_3+2e)$-an\-timagic total selimut pada graf centipede dinotasikan dengan $C_n$.}
Pewarnaan Titik pada Graf Khusus: Operasi dan Aplikasinya Puspasari, Desy Tri; Dafik, Dafik; Slamin, Slamin
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

Misal diketahui graf sederhana $G=(V,E)$, dimana $V$ adalah himpunan titik dan $E$ adalah himpunan sisi. Aplikasi menarik dari suatu graf, salah satunya adalah pewarnaan graf ({\it graph colouring}). Terdapat tiga macam perwarnaan yaitu pewarnaan titik, sisi, dan wilayah. Dalam makalah ini akan dikaji pewarnaan titik. Pewarnaan titik adalah memberi warna pada titik-titiknya dari suatu graf sedemikian sehingga tidak ada dua titik yang bertetangga mempunyai warna yang sama. Jumlah warna minimum yang dapat digunakan untuk mewarnai graf dinyatakan dengan bilangan kromatik. Fokus utama makalah ini adalah menentukan bilangan kromatik pada graf operasi dan skema aplikasi dari pewarnaan graf titik.
Penerapan Pewarnaan Titik untuk Super (a, d)-H-Antimagic Total Covering pada Gabungan Graf Khusus Azizah, Yuli Nur; 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

Aplikasi yang berkaitan dengan graf adalah pewarnaan graf (graph colouring) yang terdiri dari pewarnaan titik, sisi, dan wilayah. Makalah ini berpusat pada pewarnaan titik. Pewarnaan titik (vertex coloring) adalah memberi warna pada titik-titik suatu graf sedemikian sehingga tidak ada dua titik yang bertetangga mempunyai warna sama. Jumlah warna minimum yang dapat digunakan untuk mewarnai graf dinyatakan dengan bilangan kromatik. Makalah ini merupakan langkah awal peneliti untuk mengembangkan penelitiannya, sehingga pada makalah ini akan dikaji penerapan pewarnaan titik pada super $(a,d)-P_2-$ antimagic covering untuk gabungan graf pohon yang memiliki bilangan kromatik $C(G)=2$.}
Co-Authors A Arynda A H Rahmatillah A. Y. Harsya Adawiyah, R Adelia Putri Liowardani Agnes Ika Nurvitaningrum, Agnes Ika Agrita Kanty Purnapraja, Agrita Kanty Agustina M. Agustina Muharromah, Agustina Ahmad Adi Ahmad Musyaffa' Hikamuddin Ahmad Syaiful Rizal, Ahmad Syaiful Aldyon Restu Azkarahman Alfian Futuhul Hadi Alfian Yulia Harsya, Alfian Yulia Alfin Nabila Taufik Alfiyantiningsih, Nur Amalina, Putri Nur Anindyta Anggirena Wulandari Anisa Meilinda Wardani Annadhifi, Muhammad Ilham Nurfaizi Antonius Cahya Prihandoko Arif Fatahillah Arika I. Kristiana Arika Indah Kriatiana Arika Indah Kristiana Arnasyitha Yulianti S, Arnasyitha Arnasyitha Yulianti Soelistya ArRuhimat, QurrotaA’yuniArRuhimat A’yuni Artanty Nastiti, Artanty Asari, Okta Endri Asy’ari, Muhammad Lutfi Awalin, Qonita Ilmi Aziza, Adinda Putri A’yun, Qurrotul Bawono, Darian Aji Bayu Aprilianto Brahmanto, Juanda Cangul, Ismail Naci Desak Made Dwika Saniriati Desi Febriani Putri Desi Febriani Putri Desy Tri Puspasari Desy Tri Puspasari, Desy Tri Devi Eka Wardani M, Devi Eka Dewi ANGGRAENI Dewy, Elitta P Dian Anita Hadi, Dian Anita Didik Sugeng Didin Trisnani, Didin Dina Tri Djoni Budi Sumarno Dliou, Kamal Dwi Agustin Retnowardani Dyna Probo Mukti Elok Asmaul Husna Elsa Yuli Kurniawati Elsa Yuli Kurniawati Endang Wahyuningrum Ermita R Albirri Ermita Rizki Albirri Ervin Eka Riastutik, Ervin Eka Ervin Oktavianingtyas Excelsa Suli Wildhatul Jannah Farah Rezita Nurtaatti, Farah Rezita Faruq, Fathulloh fatahillah, arief Fatoni, Muhamad Faizal Fia Cholidah, Fia Firdausiyah, Iftitahul Firman Firman Fitri Wulandari Gembong A. W. Hani'ah Zakin Harianto Setiawan, Harianto Hendry Dwi Saputro Herninda Lucky Oktaviana Hilmiyah Hanani Hobri Husain, Sharifah Kartini Said I H Agustin I H. Agustin I Ikhwandi I M Tirta I Made Tirta I Made Tirta Ida Ariska Ika Hesti A. Ika Hesti Agustin, Ika Hesti Ika Mareta Imanul Umar Hawari Imro’atun Rofikah Indar Setiani Indi Izzah Makhfduloh Inge Yosanda Arianti, Inge Yosanda Irma Azizah Irma Azizah, Irma Istamala Idha Retnoningsih Jackson P Mairing Jannah, Excelsa Suli Wildhatul Jesi Irwanto, Jesi Joni Susanto, Joni K Kasturi K Khasan, K Karinda Rizqy Aprilia, Karinda Rizqy Khilyah Munawaroh Kholifatu Rosyidah Kholifatur Rosyidah Khusnul, Agustina Hotimatus Kiki Kurdianto Kiswara Agung Santoso Kurniawati, Elsa Yuli Kusbudiono Kusbudiono, Kusbudiono Laili, Nuryatul Laily Anisa Nurhidayati Liliek Susilowati Liowardani, Adelia Putri Lubis Muzaki Lusia Dewi Minarti Lusia Dewi Minarti M. Wildan Athoillah Makhfudloh, I I Mardiyah, Fitriyatul Marsidi Marsidi Maylisa, Ika Nur Miftahur Roifah Millatuz Zahroh, Millatuz Moch. Avel Romanza P, Moch. Avel Romanza Mohammad Fadli Rahman Mohanapriya, N. Muhammad Lutfi Asy’ari Muhlisatul Mahmudah, Muhlisatul Mursyidah, Indah Lutfiyatul Murtini Murtini, Murtini N Maylisa N Y. Sari Nabilah Ayu Az-Zahra Nafisa Afwa Sania Nindya Laksmita Dewi, Nindya Laksmita Novalita Anjelia Novian Nur Fatihah Novita Cahya Mahendra Novita Sana Susanti Novri Anggraeni, Novri Nur Alfiyantiningsih Nur Asia Jamil, Nur Asia Nurcholif Diah Sri Lestari Nuris Hisan Nazula Nuwaila Izzatul Muttaqi O A Safiati O. A. Safiati Ojat Darojat Okti Anis Safiati Permatasari, Putri Ayu Pratiwi, Putri Indah Prihandini, R M Prihandini, Rafiantika Megahnia Prihandini, Rafiantika Megahniah Prihandini, RM Prihandoko, AC Prof. Dr.I Nengah Suparta,M.Si . Pujiyanto, Arif Putra Mahendratama Sasongko, Tito Putri Rizky H.P, Putri Rizky Q Qoriatul QurrotaA’yuniArRuhimat A’yuni ArRuhimat Qurrotul A’yun Quthrotul Aini Fuidah R M Prihandini R Ratih R Rohmatullah R. Humaizah Rafiantika M Rafiantika Megahnia Prihandini Rahmadani, M R Rahman, Md. Saidur Randhi N. Darmawan, Randhi N. Randi Pratama Murtikusuma Ratna Syafitri Reza Mega Ardhilia Ridho Alfarisi Ridho Alfarisi, Ridho Ridlo, Zainur Rasyid Riniatul Nur Wahidah Rizki Aulia Akbar Robiatul Adawiyah Robiatul Adawiyah Robiatul Adawiyah Rohini, A Rukmana Sholehah, Rukmana S Slamin S Suciati S Suharto S Sunardi S Susanto S. Chususiyah S. M. Yunika Saddam Hussen Safira Izza Ghafrina Safira Izza Ghafrina Saifudin, Ilham Saniriati, Desak Made Dwika Santoso, Aji Mansur Septory, Brian Juned Shapbian Novindasari, Shapbian Shela Okta Grefina, Shela Okta Sherly Citra Wuni, Sherly Citra Sholihah, Siti Mar’atus Sih Muhni Yunika, Sih Muhni Siska Aprilia Hardiyanti Siska Binastuti Siska Binastuti, Siska Siswono, Hendrik Siti Aminatus Solehah Siti Latifah Siti Mar’atus Sholihah Soleh Chudin Sri Tresnaningsih Sufirman Sufirman Sulistio, Wahyu Sullystiawati, Lusia Herni Sunder, R. Suntusia Suntusia Suparti Supratiningsih Supratiningsih Susanto Susanto Susanto Susanto Susi Setiawani Tanti Windartini, Tanti Tasrip Rudiono Thoyibah, Fifi Tommi Sanjaya Putra Toto Bara Setiawan Tri Dyah Prastiti Ulul Azmi Umi Azizah Anwar Venkatachalam, M. Viantasari, Erwinda Viqedina Rizky Noviyanti Vutikatul Nur Rohmah Wahidah, Riniatul Nur Wahyu Lestari Wahyu Nikmatus Sholihah Wardani, Putu Liana Weny Wijayanti, Weny Wicha Dwi Wicha Dwi Vikade, Wicha Dwi WIHARDJO, EDY Wijayanti, Elsy Y Yunita Yanuarsih, Elly Yessy Eki Fajar Reksi Yuli Kurniawati, Elsa Yuli Nur Azizah, Yuli Nur Z R Ridlo Zainur Rasyid Ridlo