EUVIMEDEUVIMED entdecken
Crossref

Vertex cover number for special classes of corona and tensor products

A. Shenbaga Priya, R. Sundara Rajan, Indra Rajasingh, V. Govindan

Journal of Discrete Mathematical Sciences & Cryptography · 2026 · 29 (4) · 1765-1776

DOI: 10.47974/jdmsc-2571 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Discrete Mathematical Sciences & Cryptography, 2026. Verfasst von A. Shenbaga Priya und 3 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Given a graph denoted by G, a vertex cover refers to a selection S taken from the node set V(G) with the condition that every line in the edge set E(G) contains at least one of its endpoints within S. To put it more simply, for each edge (uv) ∈ E(G), either node u or node v (or both) must be included in the set S. The vertex cover number of G, denoted by β(G), gives the minimum size of a node cover among all possible vertex covers of G. This work focuses on determining the vertex cover number of special classes of corona product graphs, in particular, G e Pn, G e Cn, G e Kn, G e COL(l, r), G e ECL(l, r), G e S(Ln), and G e S(Pn), where Pn, Cn, Kn, COL(l, r), ECL(l, r), S(Ln), and S(Pn) denotes a path, cycle, complete graph, cycle-of-ladder, extended cycle-of-ladder, splitting graph constructed from the ladder graph and splitting graph obtained from a path graph, respectively. Additionally, this work obtains the vertex cover number for the tensor product of any non-bipartite graph G of size n with a path Pm and a cycle Cm.

Zitieren

APA

Priya, A. S., Rajan, R. S., Rajasingh, I., & Govindan, V. (2026). Vertex cover number for special classes of corona and tensor products. Journal of Discrete Mathematical Sciences & Cryptography, 29(4), 1765-1776. https://doi.org/10.47974/jdmsc-2571

Vancouver

Priya AS, Rajan RS, Rajasingh I, Govindan V. Vertex cover number for special classes of corona and tensor products. Journal of Discrete Mathematical Sciences & Cryptography. 2026;29(4):1765-1776. doi:10.47974/jdmsc-2571

BibTeX
@article{Priya2026,
  author = {Priya, A. Shenbaga and Rajan, R. Sundara and Rajasingh, Indra and Govindan, V.},
  title = {Vertex cover number for special classes of corona and tensor products},
  journal = {Journal of Discrete Mathematical Sciences & Cryptography},
  year = {2026},
  volume = {29},
  number = {4},
  pages = {1765--1776},
  doi = {10.47974/jdmsc-2571}
}
Kostenlos starten →