PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
September 10, 2025European Journal of Pure and Applied Mathematics0 citationsOpen Access

Secure Pointwise Non-Domination and Secure Hop Domination in Graphs

View Full Paper
FAFarene Loida AlfecheSCSergio Canoy

Key Points

  • The secure pointwise non-domination number quantifies the smallest secure pointwise non-dominating set in a graph.
  • Necessary and sufficient conditions for subsets to be secure hop dominating sets are established in this research.
  • Graph classes achieving bounds on their secure pointwise non-domination numbers are identified and characterized.
  • Existence of connected graphs with specified hop domination and secure hop domination numbers is demonstrated.

Abstract

In this paper, we revisit the concept of secure hop domination in graphs and define a new concept called secure pointwise non-domination. A pointwise non-dominating set S is a secure pointwise non-dominating set if for every u V (G) S, there exists v S NG (u) such that (S v) u is a pointwise non-dominating set. The secure pointwise non-domination number spnd (G) of G is the smallest cardinality of a secure pointwise non-dominating set in G. In this paper, we give bounds on the secure pointwise non-domination number and characterize those graphs which attain these bounds. We also determine the secure pointwise non-domination number of some classes of graphs. Necessary and sufficient conditions for a subset in the join of graphs to be a secure hop dominating set is given. Moreover, we show that given positive integers a and b with 2 a b, there exists a connected graph such that ₕ (G) = a and ₛh (G) = b, where ₕ (G) and ₛh (G) are the hop domination number and secure hop domination number of G, respectively.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Alfeche et al. (2025) studied this question.

synapsesocial.com/papers/68c1a77a54b1d3bfb60e0c74https://doi.org/10.29020/nybg.ejpam.v18i3.6635
Ask AI
Helpful
Bookmark
Share
View Full Paper