On Some Complete Tripartite Graphs that Decline Continuous Monotonic Decomposition

Authors

  • Joseph Varghese Department of Mathematics, Christ University, Bangalore – 560 029, Karnataka, India
  • A. Antonysamy Department of Mathematics, St. Xavier’s College, Kathmandu, Nepal

DOI:

https://doi.org/10.51983/ajeat-2012.1.1.2508

Keywords:

Graph Decomposition, Extremal Graphs, Complete Tripartite Graphs, Continuous Monotonic Decomposition, Triangular Numbers

Abstract

A collection of complete tripartite graphs, viz., K1,3,m, K2,3m, K2,5m and K3,5,m do not accept Continuous Monotonic Decomposition(CMD). It is shown that by an addition or removal of a single edge will make these graphs accept CMD. Eventually, the discussion helps to find a series of numbers which are not triangular.

References

Y. Alavi, A. J. Boals, G. Chartrand, P. Erdös and O.R. Ollermann, “The Ascending Subgraph Decomposition Problem,” Congressus Numerantium, Vol. 58, pp.7-14, 1987.

N. G. Dhas and J. P. Joseph, “Continuous Monotonic Decomposition of Graphs,” International Journal of Management and Systems, Vol 16, No. 3, pp. 333-344, Sept-Dec, 2000.

N. G. Dhas and J. P. Joseph, “Continuous Monotonic Decomposition of Cycles,” International Journal of Management and Systems, Vol 19, No. 1, pp. 65-76, Jan-April, 2003.

A Nagarajan and S. N. Krishnan, “Continuous Monotonic Decomposition of Some Special Class of Graphs,” International Journal of Management and Systems, Vol. 21, No.1, pp. 91-106, Jan- Apr, 2005.

D. M. Burton, Elementary Number Theory, New Delhi: Universal Book Stall, 1998.

J. Varghese and A. Antonysamy, “On the Continuous Monotonic Decomposition of Some Complete Tripartite Graphs,” Mapana Journal of Sciences, Vol 8, No. 2, pp. 7-19, July-December, 2009.

J. Varghese and A. Antonysamy, “On Double Continuous Monotonic Decomposition of Graphs,” Journal of Computer and Mathematical Sciences, Vol. 1, No. 2, pp. 217-222, 2010.

J. Varghese and A. Antonysamy, “On Modified Continuous Monotonic Decomposition of Graphs,” International Journal of Contemporary Mathematical Sciences, Vol. 5, No. 33, pp. 1609-1614, 2010.

Downloads

Published

05-05-2012

How to Cite

Varghese, J., & Antonysamy, A. (2012). On Some Complete Tripartite Graphs that Decline Continuous Monotonic Decomposition. Asian Journal of Engineering and Applied Technology, 1(1), 1–7. https://doi.org/10.51983/ajeat-2012.1.1.2508

Issue

Vol. 1 No. 1 (2012): January-June 2012

Section

Articles

License

Copyright (c) 2012 The Research Publication

Creative Commons License

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