Ascending domination decomposition of subdivision of graphs

K Lakshmiprabha, K Nagarajan


In this paper, the two major fields of graph theory namely decomposition and domination are connected and new concept called Ascending Domination Decomposition ($ADD$) of a graph $G$ is introduced. An $ADD$ of a graph $G$ is a collection $\psi=\{G_{1},G_{2},\ldots,G_{n}\}$ of subgraphs of $G$ such that, each $G_{i}$ is connected, every edge of $G$ is in exactly one $G_{i}$ and $\gamma(G_{i})=i$, $1\leq i\leq n$. In this paper, we prove the subdivision of some standard graphs admit $ADD$.

Full Text:



Y. Alavi, A. J. Boals, G. Chartrand, P. Erdos and O. R. Oellermann, The

Ascending Subgraph Decomposition Problem, Cong. Number., 8(1987), 7 -

G. Chartrand and L. Lesniak, Graphs and Digraphs, Chapman Hall CRC.


F. Harary, Graph Theory, Addison - Wesley publishing Company Inc, USA,


Juraj Bosak, Decomposition of Graphs, Kluwer Academic Publishers, 1990.

K. Lakshmiprabha and K. Nagarajan, Ascending Domination

Decomposition of Graphs, International Journal of Mathematics and

Soft Computing. Vol.4,No.1(2014), 199 - 128.

K. Lakshmiprabha and K. Nagarajan, Ascending Domination

Decomposition of Some Special Graphs, Proceedings of the National seminar

on Current Trends in Mathematics, S. B. K. College, Aruppukkottai. February,


H. B. Walikar, B. D. Acharya and E. Sampathkumar, Recent developements

in the theory of domination in graphs MRI Lecture Notes No 1, ,The Mehta

Research Institute (1979).


  • There are currently no refbacks.

Web Counters

IJMSC has been indexed in several world class data bases like Google Scholar, DRJI (Directory of Research Journals Indexing) ,Cite Factor, Research Bible.

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.