Hasil Pencarian  ::  Simpan CSV :: Kembali

"Misalkan G= V,E adalah suatu graf dengan V adalah himpunan simpul dan E adalah himpunan busur. Pewarnaan busur sejati dari sebuah graf G merupakan pemberian warna pada busur-busur di G, satu warna untuk masing-masing busur, dan untuk setiap dua busur bertetangga diberikan warna yang berbeda. Pewarnaan busur optimal merupakan pewarnaan busur sejati dengan menggunakan warna sebanyak bilangan kromatik busur graf. Pada graf yang diwarnai busurnya dapat diperoleh lintasan pelangi atau lingkaran pelangi, yaitu lintasan atau lingkaran dengan seluruh busurnya memiliki warna yang berbeda. Skripsi ini meneliti bagaimana aturan pewarnaan busur optimal diberikan pada graf kipas dan graf roda sehingga diperoleh lingkaran pelangi dengan panjang 3 sampai dengan n.

---

Let G V,E be a graph with V is a set of vertices and E is a set of edges. A proper edge coloring of graph is assignment of colors to the edges of G, one color to each edge, and for two adjacent edges given different colors. An optimal edge coloring is proper edge coloring that use number of color as many as graph s edge chromatic number. On edge colored graph can be obtained rainbow path or rainbow cycle, that is path or cycle whose all edges have different colors. This undergraduate thesis provide optimal edge coloring rules that can be given to fan graph and wheel graph such that there will be rainbow cycles with length 3 up to n."

"Graf berarah adalah pasangan himpunan simpul yang tak kosong dan himpunan busur berarah yang merupakan himpunan pasangan terurut dari dua simpul. Graf berarah siklik adalah graf yang setidaknya memiliki satu subgraf lingkaran berarah siklik, yaitu graf lingkaran berarah yang busur berarahnya melewati setiap simpul masing-masing satu kali, kecuali simpul awal dan simpul akhir. Graf kecebong berarah unisiklik adalah graf yang dibentuk dengan menyambungkan salah satu simpul dari graf lingkaran dengan simpul pada ujung dari graf lintasan untuk bilangan asli m ≥ 3 dan n ≥ 1. Graf kecebong berarah unisiklik yang dibahas pada penelitian ini adalah graf kecebong yang seluruh simpul pada bagian lingkarannya masing-masing memiliki satu tetangga masuk dan satu tetangga ke luar, serta arah pada bagian lintasannya keluar dari salah satu simpul pada bagian lingkaran menuju ke ujung ekor. Matriks antiketetanggaan adalah salah satu representasi graf berarah berdasarkan ada atau tidaknya hubungan satu simpul dengan simpul lainnya. Pada penelitian ini, dicari bentuk umum koefisien-koefisien polinomial karakteristik dan nilai-nilai eigen matriks antiketetanggaan dari graf kecebong berarah unisiklik. Untuk mencari bentuk umum polinomial karakteristik matriks antiketetanggaan dari graf kecebong berarah unisiklik, dilakukan pencarian pola polinomial karakteristik berdasarkan banyak simpul atau banyak busurnya, pengelompokkan tipe-tipe subgraf terinduksi menjadi asiklik dan siklik, serta pembuktian dengan teorema-teorema terkait. Sementara itu, untuk mencari bentuk umum nilai eigen matriks antiketetanggaan dari graf kecebong berarah unisiklik dilakukan pemfaktoran polinomial dengan metode Horner dan mencari akar bilangan kompleks. Koefisien-koefisien polinomial karakteristik matriks antiketetanggaan dari graf kecebong berarah unisiklik memiliki tiga nilai yang berbeda dan nilai-nilai eigen matriks antiketetanggaan dari graf kecebong berarah unisiklik dibagi menjadi kasus ganjil dan kasus genap.

---

A directed graph is a pair of nonempty finite set of vertices and set of directed edges which is set of ordered pairs of two vertices. A directed cyclic graph is a directed graph that has at least one directed cycle graph, that is a directed cycle graph with the direction passes through each vertex once, except at the end vertex. The directed unicyclic tadpole graph is the graph created by concatenating one of vertex of cycle graph with end vertex of path graph for integers m ≥ 3 and n ≥ 1. The directed unicyclic tadpole graph discuss in this research is a tadpole graph which is all vertices in the cycle have each one in-neighbour and one out-neighbour, and the path subgraph has direction from the vertex in the cycle subgraph to end of tail. Antiadjacency matrix is one of directed graph representation based on whether or not there is a relation between one vertex with the others. In this research, the general form of coefficients of characteristic polynomial and eigenvalues of the antiadjacency matrix of the directed unicyclic tadpole graph are proved. To find the general form of coefficients of the characteristics polynomial of antiadjacency matrix of the directed unicyclic tadpole graph, by forming patterns of coefficients of characteristic polynomial based on amount of vertices or edges, grouping of types of induced subgraphs into acyclic and cyclic, and verify with related theorems. Meanwhile, to find the general form of eigenvalues of antiadjacency matrix of directed unicyclic tadpole graph, by factorization its characteristic polynomial using Horner method and root of complex number method. The coefficients of the characteristic polynomial of directed unicyclic tadpole graph consist of three distinct values and the eigenvalues of directed unicyclic tadpole graph are divided into odd case and even case."

"Suatu graf yang memiliki pelabelan harmonis ganjil disebut graf harmonis ganjil. Graf sederhana ( ) dikatakan sebagai graf-( ) jika mempunyai simpul dan busur. Banyaknya simpul dari graf disebut order dinotasikan oleh | | dan banyaknya busur dari graf disebut ukuran dinotasikan oleh | |. Graf-( ) dikatakan graf harmonis ganjil jika terdapat fungsi injektif * +, sedemikian sehingga menginduksi fungsi ( ) ( ) ( ) yang bijektif dari ke * + Fungsi dikatakan pelabelan harmonis ganjil dari graf Pada tesis ini dikonstruksi pelabelan harmonis ganjil pada graf gear dengan pendant teratur ( ) untuk genap dan graf shuriken untuk dan graf jaring ( ) untuk dan.

---

A graph which admits an odd harmonious labeling is called odd harmonious graph. Simple graph ( ) is said to be a ( )- graph if it has vertices and edges. The number of vertices of graph is called order denoted by | | and the number of edges of G graph is called size denoted by | |. A ( )-graph is said to be odd harmonious if there exists an injection * +, such that induced mapping ( ) ( ) ( ) is a bijection from onto * + Function is said odd harmonious labeling of a graph This thesis contain the construction of odd harmonious labeling on gear with regular pendant graphs ( ) for even numbers and , shuriken graphs for , and net graphs ( ) for .and "