(a,d)-Continuous monotonic subgraph decomposition of K_n+1 and integral sum graphs G_(0,n)

Main Article Content

K. Vilfred
A. Suryakala

Abstract

For $a,d,n \in \mathbb{N}$, we define$(a, d)-Continuous$ Monotonic Subgraph Decomposition or $(a,d)-CMSD$ of a graph $G$ of size $\frac{(2a+(n-1)d)n}{2}$ as the decomposition of $G$ into $n$ subgraphs $G_1,G_2,\ldots,G_n$ without isolated vertices such that each $G_i$ is connected and isomorphic to a proper subgraph of $G_{i+1}$ and $|E(G_i)| = a+(i-1)d$ for $i = 1,2,\ldots,n.$ $(1, 1)-CMSD$ of a graph $G$ is called a Continuous Monotonic Subgraph Decomposition or CMSD of $G$. Harary introduced the concepts of sum and integral sum graphs and a family of integral sum graphs $G_{-n,n}$ over $[-n, n]$ and it was generalized to $G_{-m,n}$ where $[r, s] = \{r,r+1,\ldots,s\}$, $r,s \in \mathbb{Z}$ and $m,n \in \mathbb{N}_0$. In this paper, we study $(a, d)-CMSD$ of $K_{n+1}$ and $G_{0,n}$ into families of triangular books, triangular books with book mark and Fans with handle.

Article Details

How to Cite
Vilfred, K., & Suryakala, A. (2015). (a,d)-Continuous monotonic subgraph decomposition of K_n+1 and integral sum graphs G_(0,n). Tamkang Journal of Mathematics, 46(1), 31–49. https://doi.org/10.5556/j.tkjm.46.2015.1432
Section
Papers
Author Biographies

K. Vilfred

St. Jude’s College, Thoothoor - 629 176, Kanyakumari District, Tamil Nadu, India.

A. Suryakala

Sree Devi KumariWomen’s College, Kuzhithurai - 629 163, Tamil Nadu, India.

References

Y. Alavi, A. J. Boals, G. Chartrand, P. Erdos and O.R. Oellerman, The ascending subgraph decomposition problem, Cong. Numer., 58(1987), 7--14.

Z. Chen, Harary's conjecture on integral sum graphs, Discrete Math., 160(1990), 241--244.

Douglas B. West, Introduction to Graph Theory, Pearson Education, 2005.

J. A. Gallian, A dynamic survey of graph labeling, Electronic J. Comb.,19 (2013), #DS6.

N. Gnanadhas and J. Paulraj Joseph, Continuous monotonic decomposition of graphs, Inter. Journal of Management and systems, Vol. No-3 (2000), 333--344.

F. Harary, Graph Theory, Addison Wesley, Reading Mass., 1969.

F. Harary, Sum graphs and difference graphs, Cong. Numer., 72(1990), 101--108.

F. Harary, Sum graphs over all integers, Discrete Math.,124 (1994), 99--105.

C. Huaitang and M. Kejie, On the ascending subgraph decompositions of regular graphs, Appl. Math. - A J. of Chinese Universities, 13 (1998), 165--170.

A. Nagarajan and S. Navaneetha Krishnan, The (a,d)-ascending subgraph decomposition, Tamkang journal of Mathematics, 37(2006), 377--390.

A. Nagarajan, S. Navaneetha Krishnan, M. Subbulakshmi and G. Mahadevan, The $(a,d)$-continuous monotonicdecomposition of graphs, Int. J. Computa. Sci. & Math., 3(2010), 341--361.

K. Vilfred, L.W. Beineke and A. Suryakala, More properties of sum graphs, Graph Theory Notes of New York, MAA, 66(2014), 10--15.

K. Vilfred and L. Mary Florida, Integral sum graphs and maximal integral sum graphs, Graph Theory Notes of New York, MAA, 63(2012), 28--36.

K. Vilfred and L. Mary Florida, Integral sum graphs$H_{ X,Y}^{R,T}$, edge sum class and edge sum color number, Inter. Conf. on Mathematics in Engg. And Bussiness Management, held at Stella Maris College, Chennai, India(2012), 88--94.

K. Vilfred and L. Mary Florida, Anti-integral sum graphs and decomposition of $G_n, G_n^c$ and $K_n$, Proceedings of the Int. Conf. on Applied Mathematics and Theoretical Computer Science held at St. Xavier's Catholic College of Engineering, Nagercoil, Tamil Nadu, India (2013),129--133.

K. Vilfred and T. Nicholas, The integral sum graph$G_{Delta n}$, Graph Theory Notes of New York, MAA, 57(2009), 43--47.

K. Vilfred and T. Nicholas, Amalgamation of integral sum graphs, fan and Dutch M-Windmill are integral sum graphs, Graph Theory Notes of New York, MAA, 58(2010), 51--54.

K. Vilfred and T. Nicholas, Banana trees and union of stars are integral sum graphs, Comb., 102(2011), 79--85.

K. Vilfred and K. Rubin Mary, Number of Cycles of Length Four in Sum Graphs $G_n$ and Integral Sum Graphs $G_{m,n}$, Int. J. Scientific and Innovative Mathematical Research, 2 (4) (2014), 366--377.

K. Vilfred, A. Suryakala and K. Rubin Mary, More on integral sum graphs, Proceedings of the Int. Conf. on Applied Mathematics and Theoretical Computer Science} held at St. Xavier's Catholic College of Engineering, Nagercoil, Tamil Nadu, India (2013), 173--176.