Published April 11, 2023 | Version v1
Journal article Open

ARITHMETIC ODD DECOMPOSITION OF GRAPHS

Authors/Creators

  • 1. Assistant Professor Noorul Islam Centre for Higher Education, Tamil Nadu, India

Description

The most important area in graph theory is graph decomposition [10]. Graph decomposition was first introduced by the mathematician Konig in 1960.Graph decomposition usually means collection of edge disjoint subgraphs such that each edge is appropriate to accurately unique. If every contains a trail or a cycle formerly we usually named it as path decomposition or cycle decomposition [1,6,9]. N. Gnana Dhas and J. Paul Raj Joseph [7] modified Ascending Subgraph Decomposition and introduced the concept known as Continous Monotonic Decomposition of graphs for connected graphs. An essential and adequate form aimed at a connected simple graph to admit Continous Monotonic Decomposition was framed and a host of graphs declare Continous Monotonic Decomposition were itemized[2].A decomposition (G1, G2,…,Gn ) of G is supposed to be  Arithmetic Decomposition if  for every  i = 1,2,3,…,n and a,d ϵG. Clearly . If a = 1 and d = 1 then . Ebin Raja Merly and N. Gnanadhas [4,5] defined the concept of Arithmetic Odd Decomposition of graphs. A Decomposition (G1, G3, G5,…,G2n-1) is said to be arithmetic odd decomposition when a =1 and d = 2. Further AOD for some special class of graphs, namely Wn, 𝐾1,n ˄𝐾2 and 𝐶n ˄𝑃3 are studied[11,13]. This paper deals with theArithmetic odd decomposition of some graphs like tensor product of Cycle with  Bistar graph Bn,n and  tensor product of a Path Pn with K2.

Files

ARITHMETIC ODD DECOMPOSITION OF GRAPHS.pdf

Files (564.5 kB)

Name Size Download all
md5:8ff1b21770785e23955406bc1bb40dbc
564.5 kB Preview Download

Additional details

References

  • Arumugam, S., Hamid, I., & Abraham, V. M. (2013). Decomposition of graphs into paths and cycles. Journal of Discrete Mathematics, 2013.
  • Asha, S., & Kala, R. (2010). Continuous monotonic decomposition of some special class of graph. Int. J. Math. Anal, 4(51), 2535-2546
  • Behzad, M., & Chartrand, G. (1969). Introduction to the Theory of Graphs
  • Merly, E. E. R., & Gnanadhas, N. (2012). Arithmetic Odd Decomposition of Extended Lobster.Global Journal of Mathematical Sciences, 4(1), 35-42.
  • Merly, E. E. R., & Gnanadhas, N. (2013). Arithmetic Odd Decomposition of Spider Tree. Asian Journal of Current Engineering and Maths, 2(2), 99-101.
  • Botles, F., Wakabayashi, Y. Decomposition of graphs onto paths. CNPq projects (proc 477203/ 2012-4 and 456792/2014-7), Fapesp Project (proc.2013/03447-6).
  • Gnanadhas, N., & Joseph, J. P. (2000). Continuous monotonic decomposition of graphs. International Journal of Management and systems, 16(3), 333-344.
  • Harary, F. (1969). Graph theory addison-wesley reading ma usa. 47-50 HARTIGAN, JA: Clustering algorithms, 1975.
  • Jeevadoss, S., & Muthusamy, A. (2014). Decomposition of complete bipartite graphs into paths and cycles. Discrete Mathematics, 331, 98-108.
  • Bosák, J., & Širáň, J. (1990). Decompositions of graphs. Dordrecht: Kluwer Academic Publishers.