Hasil Pencarian  ::  Simpan CSV :: Kembali

Abstrak :
ABSTRAK

Misalkan $G$ adalah graf sederhana. Jarak antara dua simpul $u$ dan $v$ di $G$ adalah panjang lintasan terpendek yang menghubungkan kedua simpul tersebut. Himpunan simpul pada graf $G$ yang berjarak kurang dari atau sama dengan $d$ dari simpul $v$ dinotasikan dengan $N_d(v)$. Pelabelan simpul tak teratur jarak-$d$ inklusif pada graf $G$ merupakan pelabelan simpul dengan bobot-bobot simpul yang berbeda. Bobot suatu simpul $v$ pada pelabelan tersebut diperoleh dari jumlah semua label simpul pada $N_d(v)$ dan label simpul $v$ itu sendiri. Nilai terkecil dari label terbesar yang digunakan pada semua pelabelan yang mungkin untuk graf $G$ disebut bilangan ketakteraturan simpul jarak-$d$ inklusif dari $G$ dan dinotasikan dengan $\dis_d^0(G)$. Nilai $\dis_1^0(G)$ dari beberapa kelas graf telah diselidiki pada beberapa penelitian lain. Pada penelitian ini, penyelidikan dilakukan terhadap nilai $\dis_d^0(G)$ untuk beberapa kelas graf dengan $d\in \mathbb{Z}^+$. Berdasarkan penyelidikan tersebut, diperoleh nilai eksak dari $\dis_d^0(G)$ untuk graf tangga segitiga $\mathbb{L}_n$ dengan $d=1$ untuk beberapa nilai $n \pmod 5$ dan dengan $d=2$ untuk beberapa nilai $n \pmod 9$. Secara umum diperoleh nilai $\dis_d^0(\mathbb{L}_n)$ dengan $d\in \mathbb{Z}^+$ untuk $n\equiv 2d+1 \pmod{4d+1}$. Hasil lain yang diperoleh adalah nilai $\dis_d^0(G)$ untuk graf lintasan $P_n$, dengan $d$ dan $n$ adalah bilangan genap, yang disimpulkan berdasarkan hasil observasi hubungan antara graf lintasan dan graf tangga segitiga. Penyelidikan lebih jauh terhadap graf lintasan menghasilkan kesimpulan terkait nilai $\dis_d^0(P_n)$ dengan $d=2$ dan 4 untuk beberapa bilangan ganjil $n$ serta $d=3$ untuk beberapa nilai $n \pmod 7$. Selanjutnya, memanfaatkan hasil pada graf lintasan, disimpulkan nilai $\dis_d^0(G)$ untuk graf kipas $f_n$. Terakhir, penyelidikan dilakukan terhadap hasil korona antara graf komplit $K_m$ dan komplemen graf komplit $\overline{K_n}$. Hasil yang diperoleh adalah nilai $\dis_d^0(K_m \circ \overline{K_n})$ dengan $d=1$.

---

ABSTRACT

---

Let $G$ be a simple graph. The distance between two vertices $u$ and $v$ in $G$ is the length of the shortest path between those vertices. The set of vertices in graph $G$ which have distance up to $d$ from vertex $v$ is denoted by $N_d(v)$. An inclusive $d$-distance vertex irregularity labeling of a graph $G$ is a vertex labeling where the weights of vertices are distinct. The weight of vertex $v$ in this labeling is the sum of all labels of vertices in $N_d(v)$ and the label of $v$ itself. The minimum value of the largest label used in such labeling is called inclusive $d$-distance vertex irregularity strength of $G$ and denoted by $\dis_d^0(G)$. The value of $\dis_1^0(G)$ of some graph classes are already investigated in some other researches. In this research, investigations are carried out on the value of $\dis_d^0(G)$ for some classes of graph with $d \in \mathbb{Z}^+$. Based on the investigations, the exact value of $\dis_d^0(G)$ for triangular ladder graph $\mathbb{L}_n$ for some value of $n \pmod 5$ with $d=1$ and for some value of $n \pmod 9$ with $d=2$ are obtained. In general, the value of $\dis_d^0(G)$ with $d\in \mathbb{Z}^+$ is obtained for $n\equiv 2d+1 \pmod{4d+1}$. Another result obtained is the value of $\dis_d^0(G)$ for path $P_n$, with $d$ and $n$ even numbers, that is concluded based on the observation result between path and triangular ladder graph. Further investigation on path concludes the value of $\dis_d^0(Pn)$ with $d=2$ and 4 for some odd numbers $n$ and $d=3$ for some value of $n\pmod 7$. Furthermore, using the result on path, the value of $\dis_d^0(G)$ for the fan graph $f_n$ is concluded. Finally, an investigation is carried out on the result of corona operation between complete graph $K_m$ and its complement graph $\overline{K_n}$. The result obtained is the value of $\dis_d^0(K_m \circ \overline{K_n})$ with $d=1$.

Abstrak :
Misalkan 𝐺 adalah graf berarah asiklik. Matriks adjacency dari graf berarah 𝐺 dengan 𝑉 𝐺 = 𝑣1, 𝑣2, ? , 𝑣𝑛 adalah matriks 𝐴 = 𝑎𝑖𝑗 berukuran 𝑛 × 𝑛 di mana 𝑎𝑖𝑗 = 1, untuk 𝑖 ≠ 𝑗 jika terdapat busur berarah dari 𝑣𝑖 ke 𝑣𝑗 , 𝑎𝑖𝑗 = 0 untuk yang lainnya. Matriks antiadjacency dari graf berarah G adalah matriks 𝐵 = 𝐽 − 𝐴 dengan 𝐽 adalah matriks berukuran n × n yang semua entrinya adalah 1. Pada tesis ini diberikan kaitan nilai eigen terbesar matriks antiadjacency dengan derajat terkecil, derajat terbesar graf berarah asiklik yaitu graf bipartit lengkap berarah 𝐾 𝑟,𝑠 dengan 𝑟, 𝑠 ≥ 1, graf lintasan lengkap berarah 𝐶 𝑃 𝑛 dengan 𝑛 ≥ 3, graf lingkaran berarah asiklik 𝐶𝑛 , dan graf lintasan berarah 𝑃 𝑛. Selain hal tersebut juga diberikan relasi nilai eigen terbesar matriks antiadjacency dengan operasi maksimum dari dua graf berarah asiklik.

---

Let 𝐺 be a directed acyclic graph. The adjacency matrix of directed graph 𝐺 with 𝑉 𝐺 = 𝑣1, 𝑣2, ? , 𝑣𝑛 is a matrix 𝐴 = 𝑎𝑖𝑗 of order 𝑛 × 𝑛, where 𝑎𝑖𝑗 = 1 for 𝑖 ≠ 𝑗 if there is an arc from 𝑣𝑖 to 𝑣𝑗 , otherwise 𝑎𝑖𝑗 = 0. Antiadjacency matrix of directed graph 𝐺 is a matrix 𝐵 = 𝐽 − 𝐴, with 𝐽 is a matrix of order 𝑛 × 𝑛 with all entries are 1. In this thesis is given relation between the largest eigen value of antiadjacency matrix with degree minimum and degree maximum of directed acyclic graphs that are complete bipartite directed graph 𝐾 𝑟 ,𝑠 with 𝑟, 𝑠 ≥ 1, complete path directed graph 𝐶 𝑃 𝑛 with 𝑛 ≥ 3, acyclic cycle directed graph with 𝑛 ≥ 4 and path directed graph with 𝑛 ≥ 3. In addition, here are also given relation between the largest eigen value of antiadjacency matrix and maximum operation of two directed acyclic graph.

Abstrak :
Misalkan adalah suatu graf berarah yang acyclic dengan ( ) * +. 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 . Pada tesis ini diberikan sifat-sifat dari polinomial karakteristik matriks antiadjacency dari graf berarah yang acyclic dan gabungan beberapa graf berarah yang acyclic . Selain hal tersebut juga diberikan spektrum matriks antiadjacency dari beberapa kelas graf berarah yang acyclic yaitu graf bipartit lengkap berarah ⃗⃗ dengan , graf bintang berarah keluar ⃗⃗ dengan , graf bintang berarah masuk ⃗⃗ dengan , graf lintasan lengkap berarah ⃗ ⃗⃗⃗ ⃗ dengan , gabungan graf bipartit lengkap berarah ⃗⃗ ⋃ ⃗⃗ dengan , gabungan graf bintang berarah keluar ⋃ ⃗⃗ dengan dan gabungan graf bintang berarah masuk ⋃ ⃗⃗ dengan . ......Let be an directed acyclic graph with ( ) * +. The adjacency matrix of directed graph is a matrix [ ] of order , such that if there is an edge from to then , otherwise . The matrix will be called antiadjacency matrix of directed graph with is a matrix of order with all entries are . In this thesis is given properties of characteristic polynomial antiadjacency matrix of directed acyclic graph and union of some directed acyclic graphs . In addition, here are also given spectrum of antiadjacency matrix from some classes of directed acyclic graphs that are complete bipartite directed graph ⃗⃗ with , out-star directed graph ⃗⃗ with , in-star directed graph ⃗⃗ with , complete path directed graph ⃗ ⃗⃗⃗ ⃗ with , union of complete bipartite directed graphs ⃗⃗ ⋃ ⃗⃗ with , union of out-star directed graphs ⋃ ⃗⃗ with and union of in-star directed graphs ⋃ ⃗⃗ with .

Abstrak :
Misalkan terdapat graf G, H dan F. Notasi F -> (G,H) mempunyai arti bahwa setiap pewarnaan merah-biru pada semua sisi graf F mengakibatkan adanya subgraf G berwarna merah atau subgraf H berwarna biru. Pewarnaan-(G,H) pada graf F adalah pewarnaan merah-biru pada semua sisi graf F sehingga tidak ada subgraf G merah maupun subgraf H biru. Graf F adalah graf Ramsey (G,H)-minimal jika F -> (G,H) dan untuk setiap e anggota sisi-sisi pada graf F berlaku (F-e) memiliki pewarnaan-(G,H). Himpunan semua graf Ramsey (G,H)-minimal dinotasikan dengan R(G,H). Himpunan R(G,H) dikatakan berhingga jika banyaknya anggota di R(G,H) berhingga. Bila tidak demikian, dikatakan R(G,H) tak-berhingga. Graf padanan mK2 adalah graf yang terdiri dari m sisi saling lepas. Graf lintasan Pn adalah graf yang terdiri dari satu lintasan dengan n titik. Penelitian pada tesis ini yaitu himpunan Ramsey R(G,H) berhingga. Penelitian berfokus ketika G merupakan graf padanan mK2 dan H merupakan graf lintasan P4 atau P5. Diperoleh semua graf tak-terhubung di R(3K2,P4) dan dua puluh graf terhubung yang bukan graf lingkaran di R(3K2,P4) Selanjutnya, dibahas salah satu operasi yang akan digunakan pada graf Ramsey minimal, yaitu operasi subdivisi. Dibuktikan bahwa jika F ∈ R(2K2,P5) maka setiap graf yang diperoleh dengan subdivisi (5 titik) pada sisi yang bukan pendan di F merupakan graf Ramsey (3K2,P5)-minimal. Kemudian, dilakukan perumuman untuk mengkonstruksi graf Ramsey minimal di R((m+1)K2,Pn) dari graf Ramsey minimal di R(mK2,Pn) untuk m>=4 dan n=4 atau n=5. ......Let F, G, dan H be simple graphs. The notation F -> (G,H) means that any red-blue coloring of all edges of F will contain either a red copy of G or a blue copy of H. (G,H)-coloring on F means a red-blue coloring of all edges of F such that the red copy of G and the blue copy of H cannot be found. A graph F is Ramsey (G,H)-minimal if F -> (G,H) and for each edge element of all edges of F, (F-e) has (G,H)-coloring. The set of all Ramsey (G,H)-minimal graphs will be denoted by R(G,H). The pair (G,H) is called Ramsey-finite if R(G,H) is finite and Ramsey-infinite otherwise. The matching graph mK2 is a graph consist of m independent edges. The path graph Pn is a graph consist of one path on n vertices. This thesis is about Ramsey finite. The focus is for G is matching graph and H is a path graph P4 or P5. We obtained all disconnected graphs and twenty connected graphs belonging to Ramsey (3K2,P4)-minimal graph. Moreover, we discuss an operation on Ramsey minimal graphs, namely subdivision operation. We prove that if F ∈ R(2K2,P5) then a graph obtained by subdividing one non-pendant edge (5 times) is a Ramsey (3K2,P5)-minimal graph. Furthermore, we do generalization for constructing Ramsey minimal graphs in R((m+1)K2,Pn) from R(mK2,Pn) for m>=4 and n=4 or 5

Abstrak :
Graf G terdiri atas himpunan simpul V(G) dan himpunan busur E(G). Graf G dengan V(G)={v_1,v_2,v_3,…,v_n} dan E(G)={v_1 v_2,v_2 v_3,…,v_(n-1) v_n} disebut sebagai graf lintasan yang dinotasikan sebagai P_n. Pelabelan graceful (disebut juga sebagai β-valuation) adalah pemetaan injektif dari himpunan simpul dari G ke himpunan bilangan bulat {0,1,…,|E(G)|} sedemikian sehingga jika untuk setiap busur 𝑢𝑣 diberikan label |𝑓(𝑢) − 𝑓(𝑣)|, label tersebut berbeda untuk setiap busurnya. Pelabelan antiajaib dari graf G adalah pemetaan bijektif dari himpunan busur E(G) ke himpunan bilangan bulat {1,…,|E(G)|} sedemikian sehingga bobot simpul (jumlahan dari label busur yang hadir pada simpul yang diberikan) berbeda untuk tiap simpulnya. Pada perkembangannya, terdapat variasi pada pelabelan antiajaib, salah satunya adalah pelabelan simpul antiajaib lokal. Pelabelan antiajaib lokal adalah pemetaan bijektif dari himpunan busur E(G) ke himpunan bilangan bulat {1,…,|E(G)|} dengan bobot simpul yang berbeda untuk tiap simpul yang bertetangga. Nilai minimum dari banyaknya bobot berbeda pada pelabelan simpul antiajaib lokal pada graf G disebut sebagai bilangan kromatik dan dinotasikan sebagai χ_la (G). Untuk kelas graf lintasan, nilai χ_la (P_n )=3. Varian lain dari pelabelan antiajaib ialah pelabelan antiajaib yang diinduksi oleh pelabelan graceful. Pelabelan ini disebut sebagai pelabelan antiajaib graceful. Pelabelan-pelabelan yang telah disebutkan memberikan ide untuk konsep pelabelan antiajaib lokal graceful, yaitu pelabelan antiajaib graceful yang memiliki bobot simpul berbeda untuk tiap simpul yang bertetangga. Penelitian ini akan membahas pelabelan antiajaib lokal graceful untuk graf lintasan P_n. Kemudian, akan ditunjukkan pula bilangan kromatik χ_gla (P_n). ......The graph G consists of a set of vertices V(G) and a set of edges E(G). A graph G with V(G)={v_1,v_2,v_3,…,v_n} and E(G)={v_1 v_2,v_2 v_3,…,v_(n-1) v_n} is called a path graph and denoted as P_n . The graceful labeling (also known as β-valuation) is an injective mapping of the set of vertices from G to the set of integers {0,1,…,|E(G)|} such that if for each edge uv is assigned a label |f(u) - f (v)|, the label is different for each edge. The antimagic labeling of a graph G is a bijective mapping from the set of edges E(G) to the set of integers {1,…,|E(G)|} such that the vertex weights (sum of the edge labels incident at a given vertex) are different for each vertex. In its development, there are variations on antimagic labeling, one of which is local antimagic vertex labeling. Local antimagic labeling is is a bijective mapping from the set of edges E(G) to the set of integers {1,…,|E(G)|} with a different node weight for each neighboring vertex. The minimum value of the number of different weights in the local antimagic vertex labeling on a graph G is called the chromatic number and is denoted as χ_la (G). For path graph, the value of χ_la (P_n)=3. Another variant of antimagic labeling is an antimagic labeling which is induced by graceful labeling. This labeling is called graceful antimagic labeling. These labelings lead to the idea for the concept of graceful local antimagic labeling, namely graceful antimagic labeling that has different weight for each neighboring vertex. This research will discuss about graceful local antimagic labeling on path graphs P_n. It will also be shown the chromatic number χ_gla (P_n).