Certified Hop Independence: Properties and Connections with other Variants of Independence

Authors

  • Sharmia H. Kaida
  • Kaimar Jay S. Maharajul
  • Javier Hassan MSU Tawi-Tawi College of Technology and Oceanography
  • Ladznar S. Laja
  • Abdurajan B. Lintasan
  • Aljon A. Pablo

DOI:

https://doi.org/10.29020/nybg.ejpam.v17i1.5044

Keywords:

Hop Independence , Certified Hop Independent set, Certified Hop Independence number

Abstract

Let G be a graph. Then B ⊆ V (G) is called a certified hop independent set of G if for every a, b ∈ B, dG(a, b) ̸= 2 and for every x ∈ B has either zero or at least two neighbors in V (G) \ B. The maximum cardinality among all certified hop independent sets in G, denoted by αch(G), is called the certified hop independence number of G. In this paper, we initiate the study of certified hop independence in graphs and we establish some of its properties. We give realization results involving hop independence and certified hop independence parameters, and we show that the difference between these two parameters can be made arbitrarily large. We characterize certified hop independent sets in some graphs and we use these results to obtain the exact values or bounds of the parameter. Moreover, we show that the certified hop independence and independence parameters are incomparable.

Downloads

Published

2024-01-31

Issue

Section

Nonlinear Analysis

How to Cite

Certified Hop Independence: Properties and Connections with other Variants of Independence. (2024). European Journal of Pure and Applied Mathematics, 17(1), 435-444. https://doi.org/10.29020/nybg.ejpam.v17i1.5044