SIFAT-SIFAT GRAF IRISAN PADA GRUP DIHEDRAL

Abstract

Algebraic graph theory is a theory that connects algebraic structures with graphs. One of the discussions in it is the wedge graph. The intersection graph of a group is its vertex graph is the set of all non-trivial subgroups of the group and two distinct vertices are said to be adjecent if and only if their non-trivial subgroup intersection is not only the identity element. This research is conducted through literature review and understanding the pattern of non-trivial subgroups in the dihedral group so that the properties formed in the intersection graph of the group for prime orders and powers of prime numbers can be understood. Furthermore, in this research, the corresponding dominating set and minimum cardinality value for the dihedral group with that order are found.