TY - JOUR
AU - Wamiliana, Wamiliana
AU - Amanto, Amanto
AU - Usman, Mustofa
AU - Ansori, Muslim
AU - Puri, Fadila Cahya
PY - 2020
TI - Enumerating the Number of Connected Vertices Labeled Graph of Order Six with Maximum Ten Loops and Containing No Parallel Edges
JF - Science and Technology Indonesia; Vol 5 No 4 (2020): October
DO - 10.26554/sti.2020.5.4.131-135
KW -
N2 - A Graph G (V, E) is said to be a connected graph if for every two vertices on the graph there exist at least a path connecting them, otherwise, the graph is disconnected. Two edges or more that connect the same pair of vertices are called parallel edges, and an edge that starts and ends at the same vertex is called a loop. A graph is called simple if it containing no loops nor parallel edges. Given n vertices and m edges, m ≥ 1, there are many graphs that can be formed, either connected or disconnected. In this research, we will discuss how to calculate the number of connected vertices labeled graphs of order six (isomorphism graphs are counted as one), with a maximum loop of ten without parallel edge s.
UR - http://sciencetechindonesia.com/index.php/jsti/article/view/254