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 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Discrete Mathematical Sciences & Cryptography, 2026. Verfasst von A. Shenbaga Priya und 3 weiteren Autor:innen.
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}
}
EUVIMED