EUVIMEDEUVIMED entdecken
Crossref

CONNECTED VERTEX COVERS OF GRAPHS UNDER SOME OPERATIONS

Kimberly I. Aragan, Jerry Boy G. Cariaga, Sergio R. Canoy, Jr.

Far East Journal of Mathematical Sciences (FJMS) · 2027 · 144 (1)

DOI: 10.17654/70811139 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Far East Journal of Mathematical Sciences (FJMS), 2027. Verfasst von Kimberly I. Aragan und 3 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

A vertex cover \(S \subseteq V(G)\) of \(G\) is called a connected vertex cover if the graph \(\langle S\rangle\) induced by set \(S\) is connected. The connected vertex cover number of \(G\), denoted \(\beta_{c}(G)\), is the smallest cardinality of a connected vertex cover of \(G\). Here, we give sharp bounds on the connected vertex cover number of a graph. It is shown that every pair of positive integers \(l\) and \(r\) such that \(2 \leq l \leq r\) is realizable as the connected domination and vertex cover number of \(G\), respectively. Also, it is shown that there exists a connected graph \(G^{\prime}\) such that \(\beta\left(G^{\prime}\right)=l\) and \(\gamma_{c}\left(G^{\prime}\right)=\beta_{c}\left(G^{\prime}\right)=2 l-1\). The concept is also studied in graphs resulting from some graph operations.

Zitieren

APA

Aragan, K. I., Cariaga, J. B. G., Canoy, S. R., & Jr. (2027). CONNECTED VERTEX COVERS OF GRAPHS UNDER SOME OPERATIONS. Far East Journal of Mathematical Sciences (FJMS), 144(1). https://doi.org/10.17654/70811139

Vancouver

Aragan KI, Cariaga JBG, Canoy SR, Jr.. CONNECTED VERTEX COVERS OF GRAPHS UNDER SOME OPERATIONS. Far East Journal of Mathematical Sciences (FJMS). 2027;144(1). doi:10.17654/70811139

BibTeX
@article{Aragan2027,
  author = {Aragan, Kimberly I. and Cariaga, Jerry Boy G. and Canoy, Sergio R. and Jr.},
  title = {CONNECTED VERTEX COVERS OF GRAPHS UNDER SOME OPERATIONS},
  journal = {Far East Journal of Mathematical Sciences (FJMS)},
  year = {2027},
  volume = {144},
  number = {1},
  doi = {10.17654/70811139}
}
Kostenlos starten →