2-Vertex Covering of a Graph

Authors

  • Javier Hassan Mathematics and Sciences Department, College of Arts and Sciences, MSU Tawi-Tawi College of Technology and Oceanography, Bongao, Tawi-Tawi, Philippines
  • Sergio Canoy, Jr. Department of Mathematics and Statistics, College of Science and Mathematics, MSUIligan Institute of Technology, Iligan City, Philippines
  • Anabel E. Gamorez Department of Mathematics and Statistics, College of Science and Mathematics, Western Mindanao State University, Zamboanga City, Philippines
  • Eman C. Ahmad Department of Mathematics and Statistics, College of Science and Mathematics, Western Mindanao State University, Zamboanga City, Philippines
  • An-Nadzwie Sappari Mathematics and Sciences Department, College of Arts and Sciences, MSU Tawi-Tawi College of Technology and Oceanography, Bongao, Tawi-Tawi, Philippines

DOI:

https://doi.org/10.29020/nybg.ejpam.v18i2.6063

Keywords:

VERTEX COVER, 2-DOMINATION, 2-VERTEX COVERING SET, 2-VERTEX COVER NUMBER

Abstract

In this paper, we initiate the study on 2-vertex covering of a graph.  We characterize the 2-vertex covering sets in some special graphs, join and corona of two graphs, and we derive some bounds or formulas of the said parameter of each of these graphs.

Downloads

Published

2025-05-01

Issue

Vol. 18 No. 2: (April 2025)

Section

Discrete Mathematics

License

Copyright (c) 2025 Javier Hassan, Sergio Canoy, Jr., Anabel E. Gamorez, Eman C. Ahmad, An-Nadzwie Sappari

Creative Commons License

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

Upon acceptance of an article by the European Journal of Pure and Applied Mathematics, the author(s) retain the copyright to the article. However, by submitting your work, you agree that the article will be published under the Creative Commons Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0). This license allows others to copy, distribute, and adapt your work, provided proper attribution is given to the original author(s) and source. However, the work cannot be used for commercial purposes.

By agreeing to this statement, you acknowledge that:

  • You retain full copyright over your work.
  • The European Journal of Pure and Applied Mathematics will publish your work under the Creative Commons Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0).
  • This license allows others to use and share your work for non-commercial purposes, provided they give appropriate credit to the original author(s) and source.

How to Cite

2-Vertex Covering of a Graph. (2025). European Journal of Pure and Applied Mathematics, 18(2), 6063. https://doi.org/10.29020/nybg.ejpam.v18i2.6063