Automorfisma Graf Barbel
Barbell Graph Automorphism
Abstract
The automorphism of a graph G is a permutation of the set of points V(G) of the graph G which is neighborhood preserving. In other words, the automorphism of a graph G is an isomorphism of the graph G to itself. One of the main points discussed in this research is the number of automorphism functions of Complete Barbell graphs. Complete Barbell (Bn,km) is a barbell-shaped graph with two identical complete graphs at the ends connected by one bridge. The research results show that the number of automorphism of the Complete Barbell graph (Bn,km) is 2(m!(m−2)!) 2 for n=2.
Collections
- Undergraduate Theses [1407]
Related items
Showing items related by title, author, creator and subject.
-
Dekomposisi Graf Piramida
Hestiana, Hestiana (Universitas Sumatera Utara, 2023)Let is a graph consisting of a setcalled vertices adn a set ) called edges. Let is a subgraph of if )⊆) and ⊆. A decomposition of a graph is a collection of subgraph induced by , thus for =1,2,3,…, and graph for is a ... -
Pelabelan Skolem Graceful pada Graf Sapu
Lamria, Kristin (Universitas Sumatera Utara, 2023)Let G = (V,E) be a finite simple graph. Broom graph Bmn consist of (m + n) nodes is a path graph Pm with m nodes and a star graph Sn with (n + 1) nodes which are aligned at one vertex {V1}. Skolem graceful labeling is two ... -
Eksentrik Digraph dari Graph Bintang, Graph Bintang Rangkap Dua, dan Graph Bipartit Lengkap
Pasaribu, Sri Agustina (Universitas Sumatera Utara, 2010)Teori graph merupakan cabang ilmu yang mendapat banyak perhatian karena merupakan materi utama dalam riset dimana model – model dari teori graph banyak digunakan dalam berbagai aplikasi seperti masalah dalam transportasi, ...