Relating broadcast independence and independence

An independent broadcast on a connected graph $G$ is a function $f:V(G)\to \mathbb{N}_0$ such that, for every vertex $x$ of $G$, the value $f(x)$ is at most the eccentricity of $x$ in $G$, and $f(x)>0$ implies that $f(y)=0$ for every vertex $y$ of $G$ within distance at most $f(x)$ from $x$. The broadcast independence number $\alpha_b(G)$ of $G$ is the largest weight $\sum\limits_{x\in V(G)}f(x)$ of an independent broadcast $f$ on $G$. Clearly, $\alpha_b(G)$ is at least the independence number $\alpha(G)$ for every connected graph $G$. Our main result implies $\alpha_b(G)\leq 4\alpha(G)$. We prove a tight inequality and characterize all extremal graphs

Eccentric Coloring in graphs

he \emph{eccentricity} $e(u)$ of a vertex $u$ is the maximum distance of $u$ to any other vertex of $G$. A vertex $v$ is an \emph{eccentric vertex} of vertex $u$ if the distance from $u$ to $v$ is equal to $e(u)$. An \emph{eccentric coloring} of a graph $G = (V, E)$ is a function \emph{color}: $V \rightarrow N$ such that\\ (i) for all $u, v \in V$, $(color(u) = color(v)) \Rightarrow d(u, v) > color(u)$.\\ (ii) for all $v \in V$, $color(v) \leq e(v)$.\\ The \emph{eccentric chromatic number} $\chi_{e}\in N$ for a graph $G$ is the lowest number of colors for which it is possible to eccentrically color \ $G$ \ by colors: $V \rightarrow \{1, 2, \ldots , \chi_{e} \}$. In this paper, we have considered eccentric colorability of a graph in relation to other properties. Also, we have considered the eccentric colorability of lexicographic product of some special class of graphs