J-Open Independent Sets in Graphs
DOI:
https://doi.org/10.29020/nybg.ejpam.v17i2.5084Keywords:
J-Open Independent set , J-Open Independence numberAbstract
Let $G\neq \overline{K}_n$ be a graph with vertex and edge-sets $V(G)$ and $E(G)$, respectively. Then\linebreak $O$ $\subseteq$ $V(G)$ is called a J-open independent set of $G$ if for every $a,b \in V(G)$ where $a\neq b$, $d_G(a,b)$ $\neq 1$, and $N_G(a) \backslash N_G(b) \neq \varnothing$ and $N_G(b)\backslash N_G(a) \neq \varnothing$. The maximum cardinality of a J-open independent set of G, denoted by $\alpha_J(G)$, is called the J-open independence number of $G$. In this paper, we introduce new independence parameter called J-open independence. We show that this parameter is always less than or equal to the standard independence (resp. J-total domination) parameter of a graph. In fact, their differences can be made arbitrarily large. In addition, we show that J-open independence parameter is incomparable with hop independence parameter. Moreover, we derive some formulas and bounds of the parameter for some classes of graphs and the join of two graphs.
Downloads
Published
License
Copyright (c) 2024 European Journal of Pure and Applied Mathematics
![Creative Commons License](http://i.creativecommons.org/l/by-nc-sa/4.0/88x31.png)
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Upon acceptance of an article by the journal, the author(s) accept(s) the transfer of copyright of the article to European Journal of Pure and Applied Mathematics.
European Journal of Pure and Applied Mathematics will be Copyright Holder.