Complete Extension and Join of Two Graphs

  • Authors

    • Athul T B Department of Mathematics, Sree Narayana College, Punalur, Kollam,Kerala, India
    • Roy John Department of Mathematics, St. Stephen’s Collge, Pathanapuram, Kerala, India
    • Manju V N Department of Mathematics, University of Kerala, Thiruvananthapuram, Kerala, India
    • Akhil C. K Department of Mathematics, University College, Thiruvananthapuram, Kerala, India
    https://doi.org/10.14419/vnr9q131

    Received date: May 10, 2025

    Accepted date: June 3, 2025

    Published date: June 23, 2025

  • Graph extension, completely extendable graphs, path Graph, Join of graphs

  • Abstract

    In 2016 [5], Suresh Singh G and Sunitha Grace Zacharia introduced the concept of graph extension by adding edges to G in a particular way. In this paper, we try to find out some classes of graphs whose joint is completely extendable.

  • References

    1. Barthelemy, M. (2011). Spatial Networks. Physics Reports, 499(1-3), 1-101.http://doi.org/10.1016/j.physrep.2010.11.002
    2. Chartrand, G. & Zhang, P. A First Course in Graph Theory. Dover Publications, 2012.
    3. Gross, J. L., & Yellen, J. Graph theory and its applications (2nd ed.). Chapman and Hall/CRC, 2005.
    4. G. S. Singh, Graph Theory, PHI Learning Private Limited, New Delhi, 2010.
    5. G. S. Singh & S. G. Zacharia, Some Resuts on Completely Extendable ans Weighted Extendable Graphs, International Journal of Mathematical Archieve, 7(9), (2016), 1-6.
    6. Haray, F. Graph Theory. Addison-Wesley Publishing Company, 1969.
    7. Leighton, F. T. Introduction to Parallel Algorithms and Architectures: Arrays· Trees· Hypercubes. Morgan Kaufmann,1992.
    8. Mahadevan, P., Krioukov, D., Fall, K., & Vahdat, A. (2006). The Internet AS-level topology: Three data sources and one definitive metric. ACM SIGCOMM Computer Communication Review, 36(1), 17–26. https://doi.org/10.1145/1111322.1111328
    9. Rosato, V., Issacharoff, L., Tiriticco, F., Meloni, S., Porcellinis, S. D., & Setola, R. (2008). Modelling interdependent infrastructures using interact-ing dynamical models. International Journal of Critical Infrastructures, 4(1–2), 63–79. https://doi.org/10.1504/IJCIS.2008.016092
    10. Wasserman, S., & Faust, K. Social Network Analysis: Methods and Applications. Cambridge University Press, 1994.
    11. W. Pegden & A.n Frieze, Looking for Vertex Number One, Annals of Applied Probability, 27 (1), (2017), 582-630. https://doi.org/10.1214/ 16-AAP1212
    12. Zhu, C., Wang, Y., Shu, L., & Rodrigues, J. J. P. C. (2020). Reliable data collection for industrial wireless sensor networks in harsh environments. IEEE Transactions on Industrial Informatics, 16(4), 2717–2726. https://doi.org/10.1109/TII.2019.2932912

  • Downloads

  • How to Cite

    B, A. T. ., John, R. ., N, M. V., & K, A. C. . (2025). Complete Extension and Join of Two Graphs. International Journal of Basic and Applied Sciences, 14(2), 340-343. https://doi.org/10.14419/vnr9q131