837 research outputs found
Determining trends for perceived levels of corruption
No full textThe Transparency International Corruption Perceptions Index is a composite index with a focus on cross-section information. The usage of the data in the form of time series has been discouraged in the past, due to changes in the composition of sources. Basing assessments only on sources that continuously enter the index, such time series are provided here, ranging from 1995 to 2005. Panel data regressions reveal how the sources' time series information is related to each other, suggesting a method for assembling panel data. Regressing a linear time trend on the standardized sources provides an assessment of the significance of a simple trend for each of 61 countries. --
Pola banyak sisi dan sikel Hamilton graf berpangkat dari graf lintasan dan graf bintang
No full textINDONESIA:
Graf berpangkat yang dinotasikan dengan .. merupakan perpangkatan sebanyak .. dari graf .. di mana .., dengan .... dan untuk setiap sisi .... jika dan hanya jika ..... Hubungan antara graf berpangkat dan graf Hamilton masih dapat dikembangkan lagi pada graf yang lebih khusus yaitu graf lintasan dan graf bintang.
Tujuan penelitian ini adalah mencari pola banyaknya sisi dan sikel Hamilton pada graf berpangkat dari graf lintasan dan graf bintang. Hasil penelitian ini adalah:
1.Graf berpangkat dari graf lintasan (..)
a.Pola banyak sisi, untuk .. dan .. (..) diperoleh:
.....
b.Pola banyak sikel Hamilton yang berbeda diperoleh:
1)Pada .. sebanyak .., untuk ...
2)Pada .. sebanyak .., untuk ...
3)Pada .. sebanyak .., untuk ...
2.Graf berpangkat dari graf bintang (..)
a.Pola banyak sisi, untuk .. dan .. (...) diperoleh:
.....
b.Pola banyak sikel Hamilton yang berbeda, untuk .. (..) sebanyak ..
Bagi penelitian selanjutnya diharapkan dapat menentukan pola pada banyaknya sikel Hamilton dari graf berpangkat secara umum dan pada graf lainnya.
ENGLISH:
Powers of graph denoted by .. a .. as many powers of graph .., where .., with .. and for each .. then .. if and only if .. (..). The relationship between the powers of graph and Hamiltonian graph can be developed on a more specific graphs that is path and star graph.
The purpose of this research is to determine the pattern of the size and Hamiltonian cycles of powers of path and star graph. The results of this research are:
1.Powers of graph of path (..)
a.The pattern of the size, for .. and .. (..) is:
.....
b.The pattern of the number of distinct Hamiltonian cycles is:
1)In .. are .., for ...
2)In .. are .., for ...
3)In .. are .., for ...
2.Powers of graph of star ..(..)
a.The pattern of the size, for .. and .. (..) is:
.....
b.The pattern of the number of distinct Hamiltonian cycles, for .., .. (..) are ...
For further research the author suggests to determine the pattern of the number of Hamiltonian cycles of powers graph in General and on the other graphs
Enzyme-catalyzed polyester synthesis
No full textAuthor Lena Graf BScMasterarbeit Universität Linz 202
Enzyme-catalyzed polyester synthesis
No full textAuthor Lena Graf BScMasterarbeit Universität Linz 202
Kontraksi pada graf tangga L_n dan graf kincir K_1 + mK_2
No full textINDONESIA:
Misal graf G_1 dengan himpunan titik V (G_1) dan graf G_2 dengan himpunan titik V (G_2 ). Suatu graf G_2 didefinisikan sebagai suatu kontraksi dari graf G_1 jika terdapat pemetaan korespondensi satu-satu dan onto antara suatu unsur dari partisi di V (G_1) pada suatu unsur di V (G_2). Langkah-langkah yang dilakukan dalam membahas penelitian ini adalah sebagai berikut: (a) Menggambar graf tangga dimulai dari L_1 sampai dengan L_5, (b) Menentukan semua kemungkinan kontraksi titik dan kontraksi sisi yang dapat dikenakan pada graf tangga dimulai dari L_1 sampai dengan L_5, (c) Mencari pola yang terbentuk dari kontraksi graf tangga dimulai dari L_1 sampai dengan L_5, (d) Merumuskan pola ke dalam teorema dan membuktikan teorema, (e) Menggambar graf kincir dimulai dari K_1 + 1 K_2 sampai dengan K_1 + 5 K_2, (f) Menentukan semua kemungkinan kontraksi titik dan kontraksi sisi yang dapat dikenakan pada graf kincir dimulai dari K_ 1 + 1K_2 sampai dengan K_1 + 5 K_2 , (g) Mencari pola yang terbentuk dari kontraksi graf kincir dimulai dari K_1 + 1 K_2 sampai dengan K_ 1 + 5 K_2, (h) Merumuskan pola ke dalam teorema dan membuktikan teorema.
Berdasarkan hasil pembahasan dapat diperoleh bahwa:
1. Suatu graf tangga L_n (dengan n ∈ N) jika dikenai kontraksi titik sebanyak 2n dan kontraksi sisi sebanyak 2(n-1), maka hasil kontraksinya adalah graf lintasan P_n .
2. Suatu graf kincir K_1+ mK _2 (dengan m ∈ N) jika dikenai kontraksi titik sebanyak 2m dan kontraksi sisi sebanyak 2m , maka hasil kontraksinya adalah graf bintang K_1,m.
Pada skripsi ini, penulis hanya memfokuskan pokok bahasan pada masalah menentukan kontraksi pada graf tangga L_n (dengan n ∈ N) dan graf kincir K_1+ mK_2 (dengan m ∈ N). Oleh karena itu, penulis memberikan saran kepada pembaca yang tertarik pada permasalahan ini untuk mengembangkannya dan merumuskan teorema dari kontraksi pada graf lain.
ENGLISH:
For example graph G_1 with the set point V (G_1) and graph G_2 with the set point V (G_2). A graph G_2 defined as a contraction of the graph G_1 if there is one-to-one mapping between an element of the partition in V (G_1) on an element V (G_2). The steps are performed in this study are discussed as follows: (a) Draw a ladder graph starting from L_1 up to L_2, (b) Determine all possible ways of contracting every the ladders graph starting from L_1 up to L_2, (c) Finding patterns formed from the contraction the ladder graph starting from L_1 up to L_2 , (d) Formulate a pattern into the theorem and prove the theorem, (e) Draw a wheel graph starting from K_1 + 1 K_2 up to K_1 + 5 K_2 , (f) Determine all the possible ways of contracting every the wheel graph starting from K_1 + 1 K_2 up to K_1 + 5 K_2, (g) Finding patterns formed from contraction the wheel graph starting from K_1 + 1 K_2 up to K_1 + 5 K_2, (h) Formulate a pattern into the theorem and prove the theorem.
Based on the result of the discussion can be obtained that:
1. A ladder graph Ln (with n ∈ N) When subjected to contraction as 2n points and the contraction of as 2( n-1) edges, then the result is a graph contraction is path P_n.
2. A wheel graph K_1+ mK _2( with m ∈ N) When subjected to contraction as 2m points and the contraction of as 2m edges, then the result is a graph contraction is star graph K_1,m.
In this paper, the authors focus only on the subject matter of deciding on the graph contraction ladder graph Ln (with n ∈ N) and wheel graph K_1+ mK _2 with m ∈ N). Therefore, the author gives advice to readers who are interested in these issues to develop and formulate a theorem of contraction in the other graph
Indeks Wiener pada graf terhubung
No full textINDONESIA:
Pada penelitian ini dibahas tentang Indeks Wiener pada graf sikel berambut, graf helm, graf helm tertutup, graf tangga. Indeks Wiener adalah banyaknya jarak antara semua pasang titik di G.
Dengan menggambarkan grafnya, akan lebih mudah dicari Indeks Wiener dari graf tersebut. Setelah ditemukan pola dari Indeks Wiener, akan dilanjutkan dengan memformulasikannya dalam bentuk teorema dan juga membuktikannya.
Berdasarkan hasil pembahasan dapat diperoleh kesimpulan bahwa rumus umum untuk Indeks Wiener graf sikel berambut hC_n adalah
...
helm H_n adalah H_n=6n(n-1). Rumus umum untuk Indeks Wiener graf helm tertutup
...
rumus umum untuk Indeks Wiener graf tangga L_n adalah W(L_n)=(1/3)n(n+2)(2n-1). Penulis menyarankan kepada pembaca untuk mengkaji masalah Indeks Wiener terhadap graf lain.
ENGLISH:
This research discuss about Index Wiener in Hairy Cycle Graph, Helm Graph, Closed Helm Graph, Ladder Graph. The Index Wiener W(G) is the sum of the distance between all pairs of vertices of G.
By describing the graph, would be easier to search Index Wiener from graph. After the discovery of patterns from the Index Wiener, will be follwowed by formulate in the form of the theorem and also prove it.
Based on the result can be conclude that general from of Index Wiener Hairy Cycle Graph hC_n is
...
General from Index Wiener in Helm Graph H_n is H_n=6n(n-1). General from Index Wiener in Closed Helm Graph cH_n is
...
General from of Index Wiener in Ladder Graph L_n is W(L_n)=(1/3)n(n+2)(2n-1). The author suggests to the reader to examine the issue of the Index Wiener of a graph
Representasi Pohon dari Graf Kordal Bipartisi
No full textChordal graph formerly better known as rigid-circuit graphs and triangulated graphs.
A graph is chordal graphs iff everi cycle of length four and greater has a cycle chord.
characterizing chordal graphs very much, one of which is a chordal bipartite graphs.
Chordal bipartite graphs is a graph with a cycle length of greater than or equal to 6
(six). The graph should chord and has separator side.
In this study, the authors describe the graph represented chordal bipartite
graphs which represented into a tree graph with developing F ˜ ANIC˜A GAVRIL algorithms.
First, the author to determine chordal graph as chordal bipartite graphs.
Then chordal bipartite graph with the help of colouring graph bipartited taking into
account the clique in the graph. So that chordal bipartite graphs represented into
a tree with the help of algorithms F ˜ ANIC˜A GAVRIL. Determination clique and
connectedness between the clique with each other is very important to represented
chordal bipartite graphs because of connectedness can be shape to the tree representation.Graf kordal dahulu lebih dikenal dengan nama rigid-circuit graphs dan triangulated
graphs. Sebuah graf dikatakan graf kordal jika panjang lingkaran dari graf
tersebut lebih besar atau sama dengan 4 (empat) dan graf tersebut haruslah chord.
Pengkarakteristikan graf kordal sangatlah banyak, salah satunya graf kordal bipartisi.
Graf kordal bipartisi adalah graf dengan panjang cycle lebih besar atau sama
dengan 6 (enam). Graf tersebut haruslah chord dan memiliki sisi pemisah.
Pada penelitian ini penulis mendeskripsikan graf kordal bipartisi yang direpresentasikan
menjadi graf pohon dengan mengembangkan algoritma F˜ANIC˜A
GAVRIL. Pertama penulis menentukan terlebih dahulu graf kordal yang juga merupakan
graf kordal bipartisi. Selanjutnya graf kordal bipartisi dengan bantuan
colouring graph penulis bipartisikan dengan mempertimbangkan clique pada graf
tersebut. Kemudian graf kordal bipartisi direpresentasikan menjadi graf pohon dengan
bantuan algoritma F˜ANIC˜A GAVRIL. Penentuan clique dan keterhubungan
antara clique yang satu dengan yang lain sangatlah penting dalam merepresentasikan
graf kordal bipartisi karena dari keterhubungan clique pada graf kordal
dapat di bentuk menjadi representasi pohon.65 HalamanTesis Magiste
Seit vielen Jahren werden die öffentlichen Bibliotheken Berlins peu à peu kaputtgespart
No full textGespräch mit Frauke Mahrt-Thomsen: https://www.jungewelt.de/artikel/388976.bildungsauftrag-statt-kommerz-im-konzept-kommt-das-wort-buch-nicht-vor.htm
Beiträge von Klaus Graf in anderen Hypotheses-Blogs
No full text36 Beiträge in Ordensgeschichte https://ordensgeschichte.hypotheses.org/author/klaus/page/2 21 im Redaktionsblog: https://redaktionsblog.hypotheses.org/author/klaus/page/2 4 in Heraldica Nova https://heraldica.hypotheses.org/author/klaus 4 in Geschichte Bayerns https://histbav.hypotheses.org/author/klaus 1 in Digitale Geschichtswissenschaft https://digigw.hypotheses.org/1063 Macht 66. Nicht mitgezählt die von mir administrierten Blogs https://frueheneuzeit.hypotheses.org/ https://kulturgut.hy..
Bilangan dominasi ganda pada Graf kabur dari Graf Commuting dan Non Commuting dari grup dihedral
No full textINDONESIA:
Beberapa penelitian tentang penerapan graf pada grup dihedral telah banyak dilakukan. Perlu adanya penelitian secara berkelanjutan mengenai graf commuting dan non commuting dari grup dihedral. Pada penulisan skripsi ini dibahas mengenai bilangan dominasi ganda pada graf kabur dari graf commuting dan non commuting dari grup dihedral.
Metode yang digunakan dalam penulisan skripsi ini adalah kajian pustaka, dengan menggunakan rujukan beberapa buku. Sedangkan analisis yang dilakukan adalah dengan mengamati pola berdasarkan beberapa contoh. Dari pola yang dihasilkan dicari rumus umumnya yang selanjutnya dinyatakan sebagai teorema.
Berdasarkan hasil pembahasan dalam penelitian ini diperoleh suatu teorema. Teorema yang dihasilkan adalah bilangan dominasi ganda pada graf kabur dari graf commuting dan non commuting dari grup dihedral. 1. Bilangan dominasi ganda pada graf kabur dari graf commuting dari grup dihedral D_2n dengan fungsi σ(v_x )=(|x|)/n dan μ(v_x,v_y )=σ(v_x)∧σ(v_y) adalah 4 untuk n ganjil dan 3/n untuk n genap. 2. Bilangan dominasi ganda pada graf kabur dari graf non commuting dari grup dihedral D_2n dengan fungsi σ(v_x )=(|x|)/n dan μ(v_x,v_y )=σ(v_x)∧σ(v_y) adalah 4/n dengan n≥3.
Dalam penulisan skripsi ini, penulis hanya memfokuskan pada pembahasan bilangan dominasi ganda pada graf kabur dari graf commuting dan non commuting dari graf dihedral. Dengan demikian untuk penelitian selanjutnya, penulis menyarankan kepada pembaca untuk meneliti bilangan dominasi ganda pada graf lainnya.
ENGLISH:
Several researches have been done to investigate the application of dihedral group. Thus the research on the commuting and non commuting graph of dihedral group is necessary. Accordingly, double domination number that this thesis will examine the fuzzy graph of the commuting and non commuting graph of dihedral group.
The method used in this thesis is library research using some references such as books and journals. As for the analysis, the pattern based on some examples will be observed. From the obtained pattern, the general formula will be obtained and will be stated as lemma or theorem.
Based on the results of this thesis, a theorem about double domination number on fuzzy graph of the commuting and non commuting graph of the dihedral group can be stated as follows: 1. The double domination number on the fuzzy graph of the commuting graph of the dihedral group D_2n with function σ(v_x )=(|x|)/n and μ(v_x,v_y )=σ(v_x)∧σ(v_y) is 4 for odd n and 3/n for even n. 2. The double domination number on the fuzzy graph of the non commuting graph of the dihedral group D_2n with function σ(v_x )=(|x|)/n and μ(v_x,v_y )=σ(v_x)∧σ(v_y) is 4/n for n≥3.
The focus of this thesis is only on double domination number of the fuzzy graph of commuting and non commuting graph of dihedral group. Thus for the further research, the author suggests to the reader to examine other double domination number on fuzzy graphs
- …
