Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ ZENODOarrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Article . 2023
License: CC BY
Data sources: Datacite
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Article . 2023
License: CC BY
Data sources: ZENODO
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Article . 2023
License: CC BY
Data sources: Datacite
versions View all 2 versions
addClaim

ARITHMETIC ODD DECOMPOSITION OF GRAPHS

Authors: M. Sudha;

ARITHMETIC ODD DECOMPOSITION OF GRAPHS

Abstract

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.

{"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\u00e1k, J., & \u0160ir\u00e1\u0148, J. (1990). Decompositions of graphs. Dordrecht: Kluwer Academic Publishers."]}

Keywords

Decomposition of graphs, arithmetic decomposition, arithmetic odd decomposition

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
    OpenAIRE UsageCounts
    Usage byUsageCounts
    visibility views 4
    download downloads 5
  • 4
    views
    5
    downloads
    Powered byOpenAIRE UsageCounts
Powered by OpenAIRE graph
Found an issue? Give us feedback
visibility
download
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
views
OpenAIRE UsageCountsViews provided by UsageCounts
downloads
OpenAIRE UsageCountsDownloads provided by UsageCounts
0
Average
Average
Average
4
5
Green