Wamiliana, Wamiliana and Amanto, Amanto and Nagari, Grita Tumpi (2016) Counting The Number of Disconnected Labeled Graphs of Order Five without Paralel Edges. Internasional Series on Interdisciplinary Research, 1 (1). pp. 47. ISSN 9786027005037

Text
Counting the number of disconnected labelled graphs.pdf Download (306kB)  Preview 
Abstract
Given a graph G(V,E) with n vertices and m edges, where every vertex is labeled, there are a lot of possible graphs that can be constructed, either connected graphs or disconnected, simple or not simple. A graph G(V,E) is called as a connected graph if there exists at least one path between every pair of vertices in G, and otherwise, G is disconnected. A graph G is called as a labeled graph if every node/vertex and or every edge is labeled. In this research, we are concerning about a graph where every vertex is labeled. Parallel edges are two edges or more which have the same end points. In this research we found that the number of disconnected labeled graph without parallel edges for n=5 and m"≥1" can be obtained with the following formula: N(〖G^'〗_(5,m) )=((m+4)¦4)+{10×((m+3)¦4) }+{45×((m+2)¦4) }+{120×((m+1)¦4)}+{85×(m¦4)}+{30×((m1)¦4)}+{5×((m2)¦4)}. N(〖G^'〗_(5,m) ) is the number of disconnected labeled graph without parallel edges for n=5 and m≥1. Keywords— counting graph, labeled graph, disconnected, parallel edges
Item Type:  Article 

Subjects:  Q Science > QA Mathematics 
Divisions:  Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Prodi Matematika 
Depositing User:  WAMILIANA 
Date Deposited:  26 May 2017 07:29 
Last Modified:  26 May 2017 07:29 
URI:  http://repository.lppm.unila.ac.id/id/eprint/1633 
Actions (login required)
View Item 