Abstract
The independent vertex–edge domination number and the upper non-enclaving number of a graph G are denoted by ive(G) and Ψ(G), respectively. Boutrig et al. posed the following question: Let G be a connected graph with order n. Is Ψ(G)+ive(G)≤n?In this paper, we provide an infinite family of counterexamples. A new relationship between Ψ(G) and ive(G) is established. Furthermore, if G is a connected cubic graph, we answer this question in the affirmative.
Full Text 
Sign-in/Register to access full text options
Sign-in/Register to access full text options 
Published version (
Free)
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
