208,893 research outputs found
Conférence de M. Fritz Graf
No full textGraf Fritz. Conférence de M. Fritz Graf. In: École pratique des hautes études, Section des sciences religieuses. Annuaire. Tome 99, 1990-1991. 1990. pp. 279-284
GRAF FUZZY M-STRONG
No full textGraf fuzzy M-strong adalah graf fuzzy kuat (strong) yang diperkenalkan oleh Mordeson dan Peng. Pada operasi graf fuzzy, dipelajari bahwa jika terdapat dua graf fuzzy M-strong G1 dan G2 maka join adalah juga M-strong. Jika cartesian product dan komposisi adalah M-strong maka G1 atau G2 adalah M-strong. Misalkan GC adalah komplemen dari suatu graf fuzzy, dibuktikan bahwa jika G adalah graf fuzzy M-strong. Selanjutnya dipelajari juga mengenai subgraf fuzzy parsial M-strong, dan diperoleh bahwa join dari dua subgraf fuzzy parsial M-strong tersebut adalah M-strong. Diperoleh juga bahwa subgraf fuzzy full spanning dari graf fuzzy M-strong adalah M-strong
PENGEMBANGAN KAJIAN BILANGAN RAMSEY UNTUK GRAF BINTANG
No full textABSTRAK TEKNOSAINS 2009Bilangan Ramsey R(G,H) untuk suatu graf G dan H Adalah bilangan bulat terkecil n sedemikian sehingga untuk sebarang graf F dengan n titik memenuhi sifat:F memuat G atau komplemen dari F memuat H.Batas bawah bilangan Ramsey R(G,H) yang diberikan oleh Chvatal dan Harary adalah R(G,H)> (X(H)-1)(C(G)-1+,denganX(H)adalah bilangan kromatik graf H dan C(G) adalah banyaknya titik pada komponen tersebasar graf G.Sejak adanya batas bawah ini, kajian bilangan Ramsey untuk graf pohon.Hal ini disebabkan oleh struktur pohon yang berbeda-beda.Struktur yang paling sederhana adalah lintasan dan bintang. Karena itu,pengkajian bilangan Ramsey untuk graf pohon umumnya dimulai dengan pengkajian bilangan Ramsey untuk lintasan atau bintang. Hasil kajian Baskoro dkk.(2002) tentang bilangan Ramsey untuk pohon dan roda menunjukkan bahwa struktur yang paling berpengaruh pada penentuan bilangan Ramsey untuk pohon adalah bintang,meskipun struktur bintang tersebut adalah struktur pohon yang paling sederhana.Dalam penelitian ini,kami mengaji penentuan bilangan Ramsey untuk bintang versus beberapa graf tertentu,R(Sn,H)dimana H adalah roda dan bipartite lengkap. Kami membuktikan bahwa bilangan Ramsey untuk bintang dan roda R(S4,W6)=9,R(S6,W8)=14 dan R(Sn,Wm)=3n-2 untuk n> 3 dan m ganjil dengan 3<m<2n-1.Selain itu,kami menentukan bilangan Ramsey untuk bintang dan roda berorde genap, R(Sn,Wm,),untuk m=2n-2,m=2n-8 atau m=2n-6,dan m>2n-1 dengan n>3. Kajian bilangan Ramsey untuk bintang dan graf bipartite lengkap,R(Sn,Kt,m) belum banyak dilakukan.Dalam penelitian ini, kami mengkaji R(Sn,Kt,m)untuk n,t yang kecil dan beberapa m tertentu.Kami menentukan R(Sn,K2,2) untuk n= 6,atau 8,dan R(S6,K,2,m) untuk m = 3,4,6,5,4n -7,atau m=-2+4 k 3i serta R(Sn,K22) untuk n=6 atau 8
Dekompoisi graf kincir W_2^m
No full textINDONESIA
Dekomposisi graf G adalah kumpulan atau koleksi subgraf {H_i }_(i=1)^n dari graf G sedemikian hingga H_i=[E_i ] untuk suatu E_i subset dari E(G), dan {E_i }_(i=1)^n adalah partisi dari E(G). Subgraf H_i pada dekomposisi G tidak memuat titik terisolasi. Tujuan dari penelitian ini adalah mengetahui dekomposisi graf kincir W_2^m, untuk m bilangan asli.
Metode penelitian yang digunakan dalam penelitian ini adalah penelitian kepustakaan. Adapun langkah-langkah yang digunakan dalam menentukan dekomposisi graf kincir W_2^m adalah sebagai berikut :Menggambar graf kincir W_2^m dan memberian label pada setiap titik dan sisinya,Menentukan partisi sisi-sisi graf kincir W_2^m,Membangun subgraf dari partisi sisi-sisi graf kincir W_2^m,Menentukan dekomposisi graf kincir W_2^m,Mentabulasi dugaan dekomposisi graf kincir W_2^m, dan Menyusun teorema dekomposisi graf kincir W_2^m serta pembuktiannya.Hasil dari penelitian ini yaitu misalkan m bilangan asli, karena graf kincir W_2^m didekomposisikan oleh graf sikel C_3 maka graf kincir W_2^m merupakan C_3 – dekomposisi.
ENGLISH
A decomposition of the graph G is a set or collection of subgraphs {H_i }_(i=1)^n of the graph G such that H_i=[E_i ] for E_i is a subset of E(G), and {E_i }_(i=1)^n is a partition of E(G). Subgraph H_i on a G decomposition does not contain isolated vertices. The purpose of this research was to determine the decomposition of the windmill W_2^m, for m natural numbers.
The research method used in this research is library research. The steps used in determining the decomposition of the windmill graph W_2^m are as follows :Draw a windmill graph W_2^m and label each vertex and edge,Determine the partition on the edges of the windmill graph W_2^m,Build subgraphs from the edge partition of the windmill graph W_2^m,Determine the decomposition of the windmill graph W_2^m,Tabulate a conjecture on the decomposition of the windmill graph W_2^m, and Construct theorem of the decomposition theorem of windmill graph W_2^m and its proof.The result of this research is that if m is a natural number, because the windmill graph W_2^m is decomposed by the cycle graph C_3 then the windmill graph W_2^m is a C_3 – decomposition.
ARAB
من {H_i }_(i=1)^n هو مجموعة أو مجموعة من الرسومات الفرعية G الرسم البياني تحليل
.E(G) هو قسم {E_i }_(i=1)^n، و E(G) فرعية من E_i لمجموعة H_i=[E_i ]بحيث Gالرسم البياني
الغرض من هذه الدراسة هو على نقاط معزولة. G على التحلل H_i لا يحتوي الرسم البياني
الأعداد الطبيعية. m إلى W_2^m تحديد تحلل الرسم البياني لطاحونة الهواء
طريقة البحث المستخدمة في هذا البحث هي بحث المكتبة. الخطوات المستخدمة في
هي كما يلي :W_2^m تحديد تحلل الرسم البياني لطاحونة
وقم بتسمية كل نقطة وجانب،W_2^m ا. ارسم رسمًا بيانيًا لعجلة
،W_2^m ب. تحديد تقسيم جوانب المروحة
،W_2^m ج. إنشاء رسم فرعي من القسم على جانبي الرسم البياني لطاحونة
،W_2^m د. حدد تحلل دولاب الهواء
، وW_2^m ه. تمت جدولة تحلل الرسم البياني لطاحونة
وإثباته.W_2^m و. تجميع نظرية التحلل للرسم البياني دولاب الدولاب
W_2^m عدد طبيعي، لأن الرسم البياني لطاحونة الهواء m لنفترض أن وهي نتائج هذه الدراسة
.التحلل - C_3 هو W_2^m فإن الرسم البياني لطاحونة الهواء C_3 يتحلل بواسطة الرسم البياني للدور
Dimensi Partisi Graf Thorn dari Graf Kincir Wd_2^m untuk m= 1,2,3
No full textMisalkan G=(V,E) adalah suatu graf terhubung. Himpunan titik V(G) dipartisi menjadi beberapa partisi, dan Π={S_1,S_2,…,S_k} sebagai himpunan yang berisikan k-partisi tersebut. Misalkan v∈V(G), representasi v terhadap Π didefinisikan sebagai r(v│Π)=(d(v,S_1 ),d(v,S_2),…,d(v,S_k)). Π disebut partisi penyelesaian jika setiap titik di G mempunyai representasi yang berbeda terhadap Π. Kardinalitas minimum dari partisi penyelesaian disebut dimensi partisi dari G, ditulis pd(G). Thorn dari graf G, dengan parameter l_1,l_2,…,l_n diperoleh dengan menambahkan daun sebanyak l_i ke titik v_i dari graf G, untuk i∈1,2,…,n, dengan l_i≥1. Graf thorn dari graf G dinotasikan dengan Th(G,l_1,l_2,…,l_n). Pada tesis ini ditentukan dimensi partisi graf thorn dari graf kincir 〖Wd〗_2^m untuk m=1,2,3, dinotasikan dengan Th(〖Wd〗_2^m,l_0,l_1,…,l_2m), untuk i=0,1,2,..,2m.
Kata kunci: Dimensi partisi, graf thorn, graf kincir
Dekomposisi graf kincir W_2^m
No full textمستخلص البحث
من {H_i }_(i=1)^n هو مجموعة أو مجموعة من الرسومات الفرعية G الرسم البياني تحليل
.E(G) هو قسم {E_i }_(i=1)^n، و E(G) فرعية من E_i لمجموعة H_i=[E_i ]بحيث Gالرسم البياني
الغرض من هذه الدراسة هو على نقاط معزولة. G على التحلل H_i لا يحتوي الرسم البياني
الأعداد الطبيعية. m إلى W_2^m تحديد تحلل الرسم البياني لطاحونة الهواء
طريقة البحث المستخدمة في هذا البحث هي بحث المكتبة. الخطوات المستخدمة في
هي كما يلي :W_2^m تحديد تحلل الرسم البياني لطاحونة
وقم بتسمية كل نقطة وجانب،W_2^m ا. ارسم رسمًا بيانيًا لعجلة
،W_2^m ب. تحديد تقسيم جوانب المروحة
،W_2^m ج. إنشاء رسم فرعي من القسم على جانبي الرسم البياني لطاحونة
،W_2^m د. حدد تحلل دولاب الهواء
، وW_2^m ه. تمت جدولة تحلل الرسم البياني لطاحونة
وإثباته.W_2^m و. تجميع نظرية التحلل للرسم البياني دولاب الدولاب
W_2^m عدد طبيعي، لأن الرسم البياني لطاحونة الهواء m لنفترض أن وهي نتائج هذه الدراسة
- C_3 هو W_2^m فإن الرسم البياني لطاحونة الهواء C_3 يتحلل بواسطة الرسم البياني للدورة
التحلل.
ABSTRACT
A decomposition of the graph G is a set or collection of subgraphs {H_i }_(i=1)^n of the graph G such that H_i=[E_i ] for E_i is a subset of E(G), and {E_i }_(i=1)^n is a partition of E(G). Subgraph H_i on a G decomposition does not contain isolated vertices. The purpose of this research was to determine the decomposition of the windmill W_2^m, for m natural numbers.
The research method used in this research is library research. The steps used in determining the decomposition of the windmill graph W_2^m are as follows :
Draw a windmill graph W_2^m and label each vertex and edge,
Determine the partition on the edges of the windmill graph W_2^m,
Build subgraphs from the edge partition of the windmill graph W_2^m,
Determine the decomposition of the windmill graph W_2^m,
Tabulate a conjecture on the decomposition of the windmill graph W_2^m, and
Construct theorem of the decomposition theorem of windmill graph W_2^m and its proof.
The result of this research is that if m is a natural number, because the windmill graph W_2^m is decomposed by the cycle graph C_3 then the windmill graph W_2^m is a C_3 – decomposition.
ABSTRAK
Dekomposisi graf G adalah kumpulan atau koleksi subgraf {H_i }_(i=1)^n dari graf G sedemikian hingga H_i=[E_i ] untuk suatu E_i subset dari E(G), dan {E_i }_(i=1)^n adalah partisi dari E(G). Subgraf H_i pada dekomposisi G tidak memuat titik terisolasi. Tujuan dari penelitian ini adalah mengetahui dekomposisi graf kincir W_2^m, untuk m bilangan asli.
Metode penelitian yang digunakan dalam penelitian ini adalah penelitian kepustakaan. Adapun langkah-langkah yang digunakan dalam menentukan dekomposisi graf kincir W_2^m adalah sebagai berikut :
Menggambar graf kincir W_2^m dan memberian label pada setiap titik dan sisinya,
Menentukan partisi sisi-sisi graf kincir W_2^m,
Membangun subgraf dari partisi sisi-sisi graf kincir W_2^m,
Menentukan dekomposisi graf kincir W_2^m,
Mentabulasi dugaan dekomposisi graf kincir W_2^m, dan
Menyusun teorema dekomposisi graf kincir W_2^m serta pembuktiannya.
Hasil dari penelitian ini yaitu misalkan m bilangan asli, karena graf kincir W_2^m didekomposisikan oleh graf sikel C_3 maka graf kincir W_2^m merupakan C_3 – dekomposisi
Bentheim, M. Graf zu an Herman Grimm (1 Brief)
No full textBENTHEIM, M. GRAF ZU AN HERMAN GRIMM (1 BRIEF)
Bentheim, M. Graf zu an Herman Grimm (1 Brief) (Br401)
Brief 401 (Br401
Dimensi Partisi Graf Lintasan Korona Graf Bintang Pmʘ K1,n untuk m≥1 dan n≥3
No full textAbstract
Abstrak. Misalkan G dan H adalah suatu graf. Graf hasil Korona G � H
dide�nisikan sebagai graf yang diperoleh dari G dan H dengan mengambil sebuah
salinan graf G dan salinan graf H dan kemudian menghubungkan setiap titik dari
salinan ke-i graf H dengan sebuah titik ke-i dari G. Dalam tugas akhir ini akan
dibahas tentang penentuan dimensi partisi dari graf Pm�K1;n, dimana Pm adalah
graf lintasan dengan orde m dan K1;n adalah graf bintang dengan orde n+1, untuk
m � 1 dan n � 3. Untuk m � 1; n � 3, dimensi partisi dari graf hasil korona
Pm � K1;n, adalah sebagai berikut:
pd(Pm � K1;n) =
8<
:
n; jika m � bn=2c;
n + 1; jika m > bn=2c:
Kata kunci : dimensi partisi, graf Korona, graf lintasan, graf bintan
NILAI MAKSIMUM DAN MINIMUM PELABELAN γ PADA GRAF FLOWER, GRAF BIPARTIT LENGKAP DAN GRAF C ⊙−K n m
No full textABSTRAK Tri Endah Puspitosari, 2015. NILAIMAKSIMUM DANMINIMUM PELA- BELAN γ PADA GRAF FLOWER, GRAF BIPARTIT LENGKAP, DAN GRAF C ⊙−K . Fakultas Matematika dan Ilmu Pengetahuan Alam. Universitas Sebe- n m las Maret. Pelabelan γ suatu graf G dengan order |V (G)|−dan size |E(G)|−didefinisi- kan sebagai fungsi satu-satu f : V (G) →−{0, 1, 2, ...,|E(G)|}−yang menyebabkan ′−′−pelabelan f : E(G) →−{1, 2, ...,|E(G)|}. Pelabelan f merupakan label sisi ′−yang dinotasikan dengan f (e) = |f (u) −−f (v)|−untuk setiap sisi e = (u, v) pada G. Nilai pelabelan γ dinotasikan dengan val(f ), didefinisikan sebagai val(f ) = ∑ ′−f (e). Nilai maksimum dan minimum dari pelabelan γ pada graf G e∈E(G) didefinisikan sebagai val (G) = max{val(f )}−dan val (G) = min{val(f )}, max min dengan f adalah pelabelan γ pada graf G. Suatu pelabelan γ pada graf G disebut pelabelan maksimum γ jika val(f ) = val (G) dan disebut pelabelan minimum max γ jika val(f ) = val (G). min Tujuan penelitian ini adalah dapat menentukan nilai maksimum dan mi- nimum pelabelan γ pada graf flower F , graf bipartit lengkap K dan graf n m,n C ⊙−K . Berdasarkan hasil pembahasan, telah diperoleh nilai maksimum dan m n minimum pelabelan γ pada graf flower F , graf bipartit lengkap K , dan graf n m,n C ⊙−K . n m Kata kunci: pelabelan γ, graf flower, graf bipartit lengkap, graf C ⊙−K n
NILAI TOTAL KETAKTERATURAN TITIK DARI GRAF SERI PARALEL (m,2,4)
No full textABSTRAK
Graf seri paralel dilambangkan dengan sp(m,r,l) dimana m banyaknya longitude, r titik pada setiap longitude dan l merupakan banyaknya graf theta pada graf seri paralel. Di dalam tugas akhir ini akan dibahas tentang nilai total ketakteraturan titik dari graf sp(m,2,4). Untuk menentukan nilai total ketakteraturan titik pada graf seri paralel dilakukan dengan menentukan batas bawah dari tvs(sp(m,2,4)), menentukan pelabelan-k total tak teratur titik dari graf sp(m,2,4) dengan menggunakan label terbesar sebesar batas bawah dari tvs(sp(m,2,4)), menentukan rumus pelabelan titik dan rumus pelabelan sisi dari graf sp(m,2,4), dan menentukan rumus bobot titik dari graf sp(m,2,4). Berdasarkan hasil penelitian ini diperoleh nilai total ketakteraturan titik dari graf sp(m,2,4) adalah tvs(sp(m,2,4))= ⌈(8m+2)/3⌉, untuk m≥5.
Kata Kunci : graf seri paralel, nilai total ketakteraturan titik, pelabelan total tak teratur titi
- …
