Main Article Content

Abstract

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  and  can be obtained with the following formula:

 {{.    is the number of disconnected labeled graph without parallel edges for  and .

 

Keywords—  counting graph, labeled graph, disconnected, parallel edges

Article Details

How to Cite
Wamiliana, W., Amanto, A., & Tumpi Nagari, G. (2016). Counting the Number of Disconnected Labeled Graphs of Order Five without Paralel Edges. International Series on Interdisciplinary Science and Technology, 1(1), 4–7. https://doi.org/10.23960/ins.v1i1.7

References

  1. Foulds, L.R. Graph Theory Applications. Springer-Verlag, New
  2. York, USA, 1992.
  3. Hsu, L.H., and Lin, C.K. Graph Theory and interconnection
  4. network. Taylor and Francis Group, LLC, New York, 2009.
  5. Cayley, A., ‘On the Mathematical Theory of Isomers’,
  6. Philosophical Magazine, vol. 47, no. 4, 1874, pp.444 - 446 ,
  7. Slomenski, W.F.(1964), ‘Application of the Theory of Graph to
  8. Calculations of the Additive Structural Properties of Hydrocarbon’,
  9. Russian Journal of Physical Chemistry, vol. 38, 1964, pp.700-703
  10. Harary F, and E. M. Palmer, Graphical Enumeration. Academic
  11. Press, New York, 1973
  12. Stanley, R.P ,. Enumerative Combinatorics, Vol. 1, number 49 of
  13. Cambridge Studies in Advanced Mathematics. Cambridge University
  14. Press, New York. 1997
  15. Stanley, R.P , Enumerative Combinatorics, Vol. 2, number 62 of
  16. Cambridge Studies in Advanced Mathematics. Cambridge University
  17. Press, New York, 1999.
  18. [ Wilf, H, 1. Generating Functionology. Academic Press, second
  19. Edition, New York, 1994
  20. Agnarsson, G. and , R.D.Greenlaw, Graph Theory Modelling,
  21. Application,and Algorithms. Pearson/Prentice Education, Inc., New
  22. Jersey.