Claim Missing Document
Check
Articles

Found 15 Documents
Search

PELABELAN HARMONIS GANJIL PADA GRAF KINCIR ANGIN BELANDA DAN GABUNGAN GRAF KINCIR ANGIN BELANDA Firmansah, Fery; Sugeng, Kiki Ariyanti
MAGISTRA Vol 26, No 94 (2015): Magistra Desember
Publisher : MAGISTRA

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (13.153 KB)

Abstract

Graf     GEGVG , dengan  GV adalah himpunan simpul dan  GE adalah himpunan busur disebut sebagai graf ),( qpG jika memiliki  GVp  simpul dan  GEq  busur.. Graf ),( qpG disebut graf harmonis ganjil jika terdapat fungsi    12,...,2,1,0:  qGVf yang bersifat injektif sedemikian sehingga menginduksi suatu fungsi    12,...,5,3,1:*  qGEf yang bersifat bijektif, yang didefinisikan oleh      vfufuvf * dan fungsi f dikatakan fungsi pelabelan harmonis ganjil dari graf ),( qpG . Graf kincir angin belanda  k C4 dengan 1k adalah graf yang dibentuk dari k graf lingkaran 4C yang mempunyai satu simpul pusat persekutuan 0v . Graf    kk CC 44  dengan 1k adalah gabungan dua graf kincir angin belanda  k C4 dengan 1k . Pada makalah ini akan diberikan pelabelan harmonis ganjil pada graf kincir angin belanda  k C4 dengan 1k dan gabungan graf kincir angin belanda    kk CC 44  dengan 1k sedemikian sehingga graf kincir angin belanda  k C4 dengan 1k dan gabungan graf kincir angin belanda    kk CC 44  dengan 1k adalah graf harmonis ganjil. Kata Kunci : graf kincir angin belanda, gabungan graf kincir angin belanda, graf harmonis ganjil, pelabelan harmonis ganjil
PELABELAN ODD-GRACEFUL PADA GRAF PRODUK SISIR Daniel, Juan; Barack, Zeveliano Zidane; Ilham, Pandu Setya; Sugeng, Kiki Ariyanti
Majalah Ilmiah Matematika dan Statistika Vol 22 No 1 (2022): Majalah Ilmiah Matematika dan Statistika
Publisher : Jurusan Matematika FMIPA Universitas Jember

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.19184/mims.v22i1.30186

Abstract

Gnanajothi defined a graph with edges to be odd-graceful if there is an injective function such that if every edge is labelled with the resulting edge labels are . She proved that the graph obtained by joining one pendant to every vertex in is odd-graceful if and only if is even. In this paper, we extend her results by proving that is odd-graceful if and only if is even.Keywords: Vertex-labelling, odd-graceful, cycleMSC 2020: 05C78
On b-edge consecutive edge labeling of some regular tree Kiki Ariyanti Sugeng; Denny R. Silaban
Indonesian Journal of Combinatorics Vol 4, No 1 (2020)
Publisher : Indonesian Combinatorial Society (InaCombS)

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.19184/ijc.2020.4.1.7

Abstract

Let G = (V, E) be a finite (non-empty), simple, connected and undirected graph, where V and E are the sets of vertices and edges of G. An edge magic total labeling is a bijection α from V ∪ E to the integers 1, 2, . . . , n + e, with the property that for every xy ∈ E, α(x) + α(y) + α(xy) = k, for some constant k. Such a labeling is called a b-edge consecutive edge magic total if α(E) = {b + 1, b + 2, . . . , b + e}. In this paper, we proved that several classes of regular trees, such as regular caterpillars, regular firecrackers, regular caterpillar-like trees, regular path-like trees, and regular banana trees, have a b-edge consecutive edge magic labeling for some 0 < b < |V |.
On Characteristic Polynomial of Antiadjacency Matrix of A Line Digraph Muhammad Irfan Arsyad Prayitno; Kiki Ariyanti Sugeng
Jurnal Matematika UNAND Vol 11, No 1 (2022)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmu.11.1.74-81.2022

Abstract

In this paper, we find the characteristic polynomial of the antiadjacency matrix of a line digraph. There are recent studies on the relation between the characteristic polynomial of the adjacency matrix and its line digraph, we are also interested in finding the connection between the antiadjacency matrix of a digraph and its line digraph. In this paper, we show the connection of characteristic polynomial of the antiadjacency matrix between an acyclic digraph and its line digraph.
PELABELAN GRACEFUL PADA GRAF SIPUT DAN GRAF UBUR-UBUR Kevin Akbar; Kiki Ariyanti Sugeng
Pattimura Proceeding 2021: Prosiding KNM XX
Publisher : Pattimura University

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (915.47 KB) | DOI: 10.30598/PattimuraSci.2021.KNMXX.143-148

Abstract

PELABELAN GRACEFUL PADA GRAF LILIN Rizqi Rachmadhani; Kiki Ariyanti Sugeng
Pattimura Proceeding 2021: Prosiding KNM XX
Publisher : Pattimura University

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (915.026 KB) | DOI: 10.30598/PattimuraSci.2021.KNMXX.155-160

Abstract

SIFAT-SIFAT GRAF CAYLEY GRUP Sn Afifan Hadi; Kiki Ariyanti Sugeng
Pattimura Proceeding 2021: Prosiding KNM XX
Publisher : Pattimura University

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1184.861 KB) | DOI: 10.30598/PattimuraSci.2021.KNMXX.171-176

Abstract

Grup merupakan suatu struktur aljabar berupa himpunan tak kosong yang apabila didefinisikan suatu operasi biner harus memenuhi empat sifat yaitu: tertutup, berlaku aturan asosiatif, terdapat elemen identitas, serta tiap elemen memiliki elemen invers. Graf Cayley merupakan graf yang berupa representasi elemen-elemen suatu grup sebagai simpul-simpul di graf serta keberadaan busur ditentukan oleh suatu subhimpunan pembangkit dari grup yang tidak mengandung elemen identitas grup. Pada paper ini akan dibahas beberapa jenis graf Cayley yang dibentuk dari grup simetri dengan subhimpunan pembangkit berupa transposisi dan reversal, akan ditunjukkan pula konstruksinya, serta sifat-sifat dasar yang terkait graf Cayley yang dibentuk dengan tujuan untuk memberikan gambaran tentang graf Cayley dari grup simetri.
On Local-Strong Rainbow Connection Numbers On Generalized Prism Graphs And Generalized Antiprism Graphs Eri Nugroho; Kiki Ariyanti Sugeng
Pattimura International Journal of Mathematics (PIJMath) Vol 1 No 2 (2022): Pattimura International Journal of Mathematics (PIJMath)
Publisher : Pattimura University

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (489.934 KB) | DOI: 10.30598/pijmathvol1iss2pp43-58

Abstract

Rainbow geodesic is the shortest path that connects two different vertices in graph such that every edge of the path has different colors. The strong rainbow connection number of a graph G, denoted by src(G), is the smallest number of colors required to color the edges of G such that there is a rainbow geodesic for each pair of vertices. The d-local strong rainbow connection number, denoted by lrscd, is the smallest number of colors required to color the edges of G such that any pair of vertices with a maximum distance d is connected by a rainbow geodesic. This paper contains some results of lrscd of generalized prism graphs (PmxCn) and generalized antiprism graphs for values of d=2, d=3, and d=4.
Eigenvalues of antiadjacency matrix of Cayley graph of Z_n Juan Daniel; Kiki Ariyanti Sugeng; Nora Hariadi
Indonesian Journal of Combinatorics Vol 6, No 1 (2022)
Publisher : Indonesian Combinatorial Society (InaCombS)

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.19184/ijc.2022.6.1.5

Abstract

In this paper, we give a relation between the eigenvalues of the antiadjacency matrix of Cay(Z_n, S) and the eigenvalues of the antiadjacency matrix of Cay(Z_n, (Z_n−{0})−S), as well as the eigenvalues of the adjacency matrix of Cay(Z_n, S). Then, we give the characterization of connection set S where the eigenvalues of the antiadjacency matrix of Cay(Z_n, S) are all integers.
Kaitan Nilai Eigen Terbesar Matrik Antiadjacency dengan Operasi Maksimum dari Graf Lintasan Lengkap Berarah dan Graf Bipartit Lengkap Berarah, Graf Lintasan Lengkap Berarah dan Graf Lingkaran Berarah Asiklik Rostika Listyaningrum; Kiki Ariyanti Sugeng; Nora Hariadi
Jurnal Matematika Integratif Vol 14, No 1: April, 2018
Publisher : Department of Matematics, Universitas Padjadjaran

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (489.636 KB) | DOI: 10.24198/jmi.v14.n1.12749.17-25

Abstract

Misalkan  adalah suatu graf berarah asiklikdengan  Matriks adjacency dari graf berarah  adalah matriks  yang berukuran  yang didefinisikan dengan  untuk  jika terdapat busur berarah dari  ke  dan  untuk selainnya. Matriks  disebut sebagai matriks antiadjacency dari graf berarah  dengan  adalah matriks yang berukuran  dengan semua entrinya adalah 1. Graf bipartit lengkap berarah  untuk  adalah graf berarah sederhana yang himpunan simpulnya dapat dipartisi menjadi dua himpunan yaitu himpunan pemancar  (sebanyak  simpul) dan himpunan penerima  (sebanyak  simpul) yang saling lepas sedemikian sehingga setiap busur berarah pada  mempunyai asal di  dan ujung di  dan setiap simpul  terhubung oleh satu busur berarah. Graf lintasan lengkap berarah  untuk  adalah graf berarah sederhana dengan  simpul di mana  dan { .Graf lingkaran berarah asiklik  adalah graf lingkaran berarah yang tidak memiliki siklus berarah. Padajurnalini dibahas kaitan antara nilai eigen terbesarmatriks antiadjacency dengan operasi maksimum dari graf lintasan lengkap berarah dan graf bipartit lengkap berarah, graf lintasan lengkap berarah dan graf lingkaran berarah asiklik.