Garuda - Garba Rujukan Digital

p-Index From 2020 - 2025

8.656

P-Index

This Author published in this journals

I Ketut Budayasa

Universitas Negeri Surabaya

Author-ID : 243532

Arts Humanities Biochemistry, Genetics & Molecular Biology Chemistry Computer Science & IT Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Education Electrical & Electronics Engineering Engineering Health Professions Industrial & Manufacturing Engineering Languange, Linguistic, Communication & Media Library & Information Science Mathematics Physics Social Sciences Other

Published : 85 Documents Claim Missing Document

Claim Missing Document

Articles

2 3 4 5 6

Segitiga Pelangi pada Pewarnaan-Sisi Graf Annisa Ajeng Kusumastuti; I Ketut Budayasa
MATHunesa: Jurnal Ilmiah Matematika Vol 8 No 1 (2020)
Publisher : Universitas Negeri Surabaya

Graf yang digunakan dalam skripsi ini adalah graf sederhana dan berhingga. Misalkan adalah graf. Pewarnaan-sisi pada adalah sebuah pemetaan , dimana adalah himpunan bilangan asli. Dalam kasus pewarnaan-sisi ini setiap dua sisi yang terkait pada titik yang sama boleh mendapat warna yang sama. Subgraf dari graf dengan pewarnaan-sisi disebut subgraf pelangi jika semua sisi mempunyai warna berbeda. Skripsi ini focus pada graf yang memiliki subgraf berupa segitiga atau . Dalam skripsi ini diperoleh beberapa syarat cukup bagi suatu pewarnaan-sisi pada graf sedemikian hingga memuat segitiga pelangi. Misalkan adalah sebuah graf dengan titik, sisi, dan adalah sebuah pewarnaan-sisi dari . Kita buktikan bahwa jika , maka memuat segitiga pelangi. Kita juga buktikan bahwa jika , maka memuat segitiga pelangi. Akhirnya, kita buktikan bahwa jika ganjil dan untuk setiap , maka memuat segitiga pelangi. Kata Kunci: Pewarnaan-sisi, segitiga pelangi, syarat cukup.

Bilangan Kromatik-Total Hasil Kali Korona Dua Graf Sabita Ellania Rahmah; I Ketut Budayasa
MATHunesa: Jurnal Ilmiah Matematika Vol 8 No 1 (2020)
Publisher : Universitas Negeri Surabaya

Pewarnaan-total graf adalah pewarnaan semua titik dan semua sisi sedemikian hingga dua titik yang berhubungan langsung mendapat warna berbeda serta dua sisi yang terkait pada titik yang sama, baik sisi maupun titik mendapat warna berbeda. Minimum banyak warna dalam sebuah pewarnaan-total disebut bilangan kromatik-total , dan dinotasikan dengan . Untuk menentukan nilai eksak dari pewarnaan-total suatu graf dianggap sebagai masalah yang sulit dalam teori graf. Pada tulisan ini, diperoleh bilangan kromatik-total hasil kali korona dua graf dan , dengan dan adalah sikel ( , graf komplet ( , graf roda ( , graf bipartit, pohon ( , lintasan ( atau graf bintang ( . Pewarnaan-total graf adalah pewarnaan semua titik dan semua sisi sedemikian hingga dua titik yang berhubungan langsung mendapat warna berbeda serta dua sisi yang terkait pada titik yang sama, baik sisi maupun titik mendapat warna berbeda. Minimum banyak warna dalam sebuah pewarnaan-total disebut bilangan kromatik-total , dan dinotasikan dengan . Untuk menentukan nilai eksak dari pewarnaan-total suatu graf dianggap sebagai masalah yang sulit dalam teori graf. Pada tulisan ini, diperoleh bilangan kromatik-total hasil kali korona dua graf dan , dengan dan adalah sikel ( , graf komplet ( , graf roda ( , graf bipartit, pohon ( , lintasan ( atau graf bintang ( .

BILANGAN KETERHUBUNGAN PELANGI PADA PEWARNAAN-SISI GRAF Dia Lestari; I Ketut Budayasa
MATHunesa: Jurnal Ilmiah Matematika Vol 8 No 1 (2020)
Publisher : Universitas Negeri Surabaya

Let be a graph. An edge-coloring of is a function , where is a set of colors. Respect to a subgraph of is called a rainbow subgraph if all edges of get different colors. Graph is called rainbow connected if for every two distinct vertices of is joined by a rainbow path. The rainbow connection number of , denoted by , is the minimum number of colors needed in coloring all edges of such that is a rainbow connected. The main problem considered in this thesis is determining the rainbow connection number of graph. In this thesis, we determine the exact value of the rainbow connection number of some classes of graphs such as Cycles, Complete graph, and Tree. We also determining the lower bound and upper bound for the rainbow connection number of graph. Keywords: Rainbow Connection Number, Graph, Edge-Coloring on Graph.

Bilangan Pewarnaan Harmonis pada Graf Berarah Santi Indriani; I Ketut Budayasa
MATHunesa: Jurnal Ilmiah Matematika Vol 8 No 1 (2020)
Publisher : Universitas Negeri Surabaya

Misalkan graf berarah dengan titik dan busur. Fungsi dimana disebut pewarnaan harmonis pada jika untuk setiap dua busur berbeda, dan pada pasangan terurut . Untuk setiap busur pada , dan , maka disebut pewarnaan-harmonis-sejati- pada . Bilangan pewarnaan harmonis sejati pada graf berarah , dinotasikan dengan , yaitu minimum sedemikian hingga ada pewarnaan-harmonis-sejati- pada graf berarah . Permasalahan utama dalam skripsi ini adalah menentukan nilai eksak dari bilangan pewarnaan harmonis sejati pada graf berarah. Pada skripsi ini, diperoleh bilangan pewarnaan harmonis sejati pada beberapa kelas graf berarah , meliputi graf komplet berorientasi , lintasan berarah , sikel berarah , bintang berarah , roda berarah , dan pohon berarah . Kata Kunci: Pewarnaan harmonis sejati, graf berarah.

Bilangan Kromatik-b Graf Sentral, Tengah, Total dari Sebuah Bintang Miftakhul Jannah Setyorini; I Ketut Budayasa
MATHunesa: Jurnal Ilmiah Matematika Vol 9 No 1 (2021)
Publisher : Universitas Negeri Surabaya

Let G be a graph. A proper k-coloring of G is coloring all vertices of G with k colors such that every two adjacent vertices are assigned different colors. The minimum value of k for which a proper k-coloring of G exist is called the chromatic number of G. A b-coloring of G is a proper k-coloring of G such that each color class has a representative that is adjacent to at least one vertex in each of the other color classes. The largest positive integer k such that there is a b-coloring of G is called the b-chromatic number of G, denoted . In this article, we establish the b-chromatic number of the central graph on the star graph , the b-chromatic number of the middle graph on the star graph and the b-chromatic number of total graph on the star graph . Keywords : Chromatic Number; B-chromatic Number; Star Graf

BILANGAN KETERHUBUNGAN PELANGI GRAF “SNARK” BUNGA Altika Dwi Mawarni Syah; I Ketut Budayasa
MATHunesa: Jurnal Ilmiah Matematika Vol 9 No 1 (2021)
Publisher : Universitas Negeri Surabaya

Misalkan ???? graf dengan himpunan sisi ????(????). Pewarnaan-sisi graf ???? adalah sebuah fungsi ????:????(????)→????, dimana ???? adalah himpunan warna. Terhadap pewarnaan ????, ???? disebut graf pelangi jika semua sisi ???? berwarna berbeda. Graf ???? dikatakan terhubung pelangi jika setiap dua titik graf ???? dihubungkan oleh sebuah lintasan pelangi. Minimum banyaknya warna yang digunakan mewarnai semua sisi ???? sedemikian hingga ???? terhubung pelangi disebut bilangan keterhubungan pelangi ????, dilambangkan dengan ????????(????). Menentukan nilai eksak ????????(????) untuk sebarang graf ???? merupakan masalah sulit. Dalam artikel ini, ditentukan bilangan keterhubungan pelangi beberapa kelas graf seperti graf komplet, pohon, dan khususnya Graf “Snark” Bunga ????????. Dibuktikan bahwa ????????(????????)= ⌊????2⌋+4.

PELABELAN ANGGUN SUPER PADA GRAF KOMPLET, TRIPARTIT KOMPLET, GABUNGAN BINTANG, DAN CATERPILLAR Ayu Nur Hidayah; I Ketut Budayasa
MATHunesa: Jurnal Ilmiah Matematika Vol 9 No 1 (2021)
Publisher : Universitas Negeri Surabaya

Misalkan ???? sebuah graf dengan himpunan titik ????(????) dan himpunan sisi ????(????) dengan |????(????)|=???? dan |????(????)|=????. Sebuah pelabelan anggun super pada ???? adalah sebuah fungsi bijektif ????:????(????)∪????(????)→{1,2,3,…,????+????} sedemikian hingga, untuk setiap sisi ????????∈????(????) berlaku ????(????????)= |????(????)−????(????)|. Jika terdapat graf ???? yang memenuhi pelabelan tersebut maka ???? disebut graf anggun super. Dalam artikel ini, akan ditunjukkan konstruksi pelabelan anggun super dari beberapa kelas graf, antara lain graf komplet, graf tripartit komplet, graf bintang serta gabungan dari graf bintang, dan graf caterpillar suatu subkelas dari pohon.Kata kunci: pelabelan anggun super, graf komplet, graf tripartit, graf bintang, graf caterpillar

Pohon Perentang Geometrik Bidang Yang Kompatibel Agis Sagita Widyaningrum; I Ketut Budayasa
MATHunesa: Jurnal Ilmiah Matematika Vol 9 No 1 (2021)
Publisher : Universitas Negeri Surabaya

Dua graf geometrik bidang pada himpunan titik ???? dikatakan kompatibel jika gabungan kedua graf tersebut juga merupakan sebuah graf geometrik bidang pada ???? . Diberikan sebuah pohon perentanggeometrik bidang ???? pada himpunan ????. Fokus permasalahan dalam artikel ini adalah mencari sebuahpohon perentang geometrik bidang ????1 pada ???? sedemikian hingga ????1 kompatibel-???? dan banyak sisi ????1 dan ???? yang bersekutu minimum. Minimum banyaknya sisi ???? dan ????1 yang bersekutu dilambangkandengan ????(????). Secara umum menentukan nilai ????(????) merupakan masalah menarik tetapi sulit, karena ????(????)tergantung pada dua hal yaitu kelas pohon ???? itu sendiri, dan letak titik-titik ???? pada bidang datar. Jika ???? pohon khusus seperti bintang diperoleh ????(????) = 1. Sebuah triangulasi  dari pohon ???? adalah sebuahgraf diperoleh dari ???? dengan menambahkan sebanyak mungkin sisi-sisi baru, namakan sisi-sisi merah, ke ???? sedemikian hingga graf baru tetap geometrik bidang dengan setiap internal muka berbentuk segitiga. Pada umumnya, triangulasi  dari ???? tidak tunggal, minimum banyaknya komponen graf  − ???? , dilambangkan dengan ????(????). Dibuktikan bahwa untuk pohon geometrik bidang ???? berlaku ????(????) =????(????) − 1. Jika ???? sebuah pohon geometrik bidang merentang semua titik poligon konveks, ditunjukkan????(????) = 2 atau ????(????) = 1. Akhirnya, jika ???? pohon geometrik bidang merentang semua titik poligon sederhana ???? dan paling sedikit satu di interior ???? dan ???? bukan bintang maka ????(????) = 1 atau ????(????) = 0.

PELABELAN TOTAL AJAIB TITIK BERLABEL GANJIL PADA GRAF POHON Megacelia Maharani; I Ketut Budayasa
MATHunesa: Jurnal Ilmiah Matematika Vol 9 No 1 (2021)
Publisher : Universitas Negeri Surabaya

Misalkan sebuah graf dengan himpunan titik dan himpunan sisi dengan dan . Sebuah fungsi bijektif disebut pelabelan total ajaib titik pada , jika terdapat konstanta sedemikian hingga . Selanjutnya, nilai disebut bobot titik dalam pelabelan dan nilai disebut konstanta ajaib untuk pelabelan . Jika , maka disebut sebuah pelabelan total ajaib titik berlabel ganjil pada , dan disebut graf pelabelan total ajaib titik berlabel ganjil. Secara umum, menentukan apakah suatu graf merupakan graf pelabelan total ajaib titik berlabel ganjil, merupakan permasalahan sulit. Dalam artikel ini dibuktikan hubungan antara , dan adalah . Dibuktikan juga bahwa pohon dengan titik merupakan graf pelabelan total ajaib titik berlabel ganjil jika dan hanya jika ganjil. Demikian juga, sebuah bintang merupakan graf pelabelan total ajaib titik berlabel ganjil jika dan hanya jika . Syarat perlu bagi sebuah pohon mempunyai pelabelan total ajaib titik berlabel ganjil adalah ganjil. Akhirnya, ditunjukkan bahwa titik-titik internal, titik-titik daun, dan derajat maksimum pohon merupakan syarat-syarat agar merupakan graf pelabelan total ajaib titik berlabel ganjil. Kata kunci: Pelabelan total ajaib, Titik Ganjil, Lintasan, Bintang, Ulat bulu

POHON-POHON RENTANG INDEPENDEN DALAM BEBERAPA GRAPH BERATURAN Otniel Sukma Priyambodo; I Ketut Budayasa
MATHunesa: Jurnal Ilmiah Matematika Vol 9 No 3 (2021)
Publisher : Universitas Negeri Surabaya

Pohon-pohon perentang T1 ,T2 ,...,Tk pada graf G disebut pohon-pohon perentang independen lengkap jika pohon-pohon perentang tersebut perpasang pisah-sisi dan pisah-titik secara internal. Fokus permasalahan dalam artikel ini adalah mencari pohon perentang independen lengkap pada graf sedemikian hingga pohon-pohon perentang tersebut pisah-sisi dan pisah-titik secara internal.

Co-Authors ABADI Addinda Nur Ameliyah AFFIATI OKTAVIARINA Agis Sagita Widyaningrum Agung Lukito AGUNG LUKITO Agung Lukito Agung Lukito Agung Lukito Agung Lukito Nusantara Ahmad Isroil Ahmad Isroil, Ahmad Altika Dwi Mawarni Syah Andi Mariani Ramlan ANGGAWATI IMANNIYAH ANGGRAINI SULISTYA, DITA Anggraini, Evi ANGGUN WARDHANI, DEVY Aning Wida Yanti Annisa Ajeng Kusumastuti ANNISA DWI KURNIAWATI Ardila Septiana Putri Arwanto Arwanto Astri Widyawati Sulistyo Cahyani Ayu Nur Hidayah A’yunin Sofro Budi Priyo Prawoto Budiyanto Budiyanto Dede de Haan DEVY ANGGUN WARDHANI Dewi, Karina Wahyu Dia Lestari Didik Sugeng Pambudi Dinda Anisa' Nur Fadlilah DITA ANGGRAINI SULISTYA Dooren Quintasari Dwi Ivayana Sari Dwi Ivayana Sari, Dwi Ivayana Dwi Juniati Dwi Juniati Dwi Juniati Dwi Juniati Dwi Juniati Dwi Pramesti, Retna ENDANG PURBANINGRUM Endang Purbaningrum EVI ANGGRAINI E’en Rochaini Fatimatus Zahro Fiantika, Feny Rita Fitriyanti, Fitriyanti Hengky, SH Hery Suharna Hidayah Ansori Hutrisah SM Sitohang I Wayan Puja Astawa Ida Dwijayanti Ismail IZDIHAR KAMILA RAHMATIKA SURYA CANDRA Jafar Jafar Juwita Marlinda Sari KAMILA RAHMATIKA SURYA CANDRA, IZDIHAR Karina Wahyu Dewi Kiki Henra Lathiful Anwar Latifah Nuryah Lilik Fepila Lilla Afifah Luqyana Dhiya Amira M. J. Dewiyani Sunarto Ma'allaili, Serlly Hindun Manuharawati MASRIYAH Masriyah Masriyah Mawaddah, Aisy Rohmah Najahy Mega Teguh Budiarto Megacelia Maharani Mia Saskia Miftakhul Jannah Misu, La Moh. Hafiyusholeh Mohammad Edy Nurtamam, Mohammad Edy Muhammad Afifuddin Otniel Sukma Priyambodo Pradana, Raditya Bagus Gilang RADEN SULAIMAN Raden Sulaiman Rahaju, Endah Budi Ria Fibriana Sari Rosdiana Rosdiana Rosdiana Rosdiana RUDIANTO ARTIONO, RUDIANTO Sabita Ellania Rahmah Saleh Saleh Saleh Saleh, Saleh Salsabila, Unik Hanifah Salwa Yuliantina Sari, Ria Fibriana Sely Purwanti Ningsih Septi Triyani Setianingsih, Rini Siti Khabibah Siti Maghfirotun Amin Siti Rois'satul Azmil Siti Suparmi Sri Joeda Andajani Sri Joeda Andajani Sri Subarinah St. Suwarsono Sukma Kusuma Ambarwati Susanah Susanah Tatag Yuli Eko Siswono Umi Hanifah Wagino Wagino Wihda Urfita Syafiti Wijaya, Henry Putra Imam Yuliantina, Salwa Yuliyati Yuliyati Yunianti, Dwi Nur Zahro, Fatimatus

Title

Found 85 Documents
Search

Abstract

Abstract

Abstract

Abstract

Abstract

Abstract

Abstract

Abstract

Abstract

Abstract

Title Search

Found 85 Documents Search

Abstract

Abstract

Abstract

Abstract

Abstract

Abstract

Abstract

Abstract

Abstract

Abstract

Title

Found 85 Documents
Search