International Journal of Mathematics and Soft Computing

11-18

Authors: M Selvi, D Ramya

A graph with vertices and edges is said to have skolem difference mean labeling if it is possible to label the vertices with distinct elements from in such a way that for each edge e = uv, let f*(e) = and the resulting labels of the edges are distinct and are from 1, 2, 3,…, q. A graph that admits a skolem difference mean labeling is called a skolem difference mean graph. In this paper, we prove that Tp-tree T, T  , T @ and T @ 2 where T is a Tp-tree are extra skolem difference mean graphs.

33-39

Authors: S K Vaidya, N H Shah

In this paper we prove that square graph and shadow graph of bistar admit cordial labeling. Moreover we prove that splitting graph of bistar as well as degree splitting graph of bistar are cordial graphs.

49-57

Authors: Muhammad Imran, Mehar Ali Malik, Muhmmad Yasir Hayat Malik

A $(p, q)$- simple graph is edge-magic if there exists a bijective function $\lambda:V(G)\cup E(G)\rightarrow \{1, 2, \dots, p+q\}$ such that $\lambda(u)+\lambda(uv)+\lambda(v)=k$, for all edge $uv\in E(G),$ where $k$ is called the magic constant or sometimes the valence of $\lambda$. An edge-magic total labeling $\lambda$ is called super edge-magic total if $\lambda(V(G))=\{1, 2, \dots, p\}$. In this paper, we construct new classes of trees using w-trees and generalized combs and prove that they admit super edge magic total labeling. We also prove that the extended umbrella graphs admit super edge-magic total labeling.

71-80

Authors: N. K Sudev, K. A Germina

Let $\mathbb{N}_0$ be the set of all non-negative integers and $\mathcal{P}(\mathbb{N}_0)$ be its power set. An integer additive set-indexer (IASI) is defined as an injective function $f:V(G)\to \mathcal{P}(\mathbb{N}_0)$ such that the induced function $f^+:E(G) \to \mathcal{P}(\mathbb{N}_0)$ defined by $f^+ (uv) = f(u)+ f(v)$ is also injective, where $f(u)+ f(v)$ is the sum set of the sets $f(u)$ and $f(v)$. A graph $G$ which admits an IASI is called an IASI graph. An arithmetic integer additive set-indexer is an integer additive set-indexer $f$, under which the set-labels of all elements of a given graph $G$ are the sets whose elements are in arithmetic progressions. In this paper, we discuss the admissibility of arithmetic integer additive set-indexers by certain associated graphs of the given graph $G$, like line graph, total graph and the like.

95-104

Authors: D Antony Xavier, M Rosary, Andrew Arokiaraj

In this paper, we propose a new graph namely Sierpi_nski Gasket Rhombus SRn based on triangular graph like Sierpi_nski Gasket graph. Sierpi_nski Gasket Rhombus SRn is obtained by identifying two copies of Sierpi_nski Gasket graph along their side edges. Further we study some basic properties of Sierpi_nski Gasket Rhombus SRn and find hamiltonicity, pancyclicity and chromatic number of SRn.

113-127

Authors: S K Vaidya, M S Shukla

A \textit{b}-coloring by \textit{k}-colors is a proper coloring of the vertices of graph $\textit{G}$ such that in each color classes there exists a vertex that has neighbours in all the other $k-1$ color classes. The \textit{b}-chromatic number $\varphi (G)$ is the largest integer $\textit{k}$ for which $\textit{G}$ admits a \textit{b}-coloring with \textit{k}-colors. If $\chi (G)$ is the chromatic number of $\textit{G}$ then $\textit{G}$ is said to be \textit{b}-continuous if $b$-coloring exists for every integer $k$ satisfying $\chi \left( G \right) \le k \le \varphi \left( G \right)$. We investigate the \textit{b}-chromatic number of some cycle related graphs and also study their \textit{b}-continuity.

137-144

Authors: N.T Muthuraja, P Jeyanthi

A simple graph G = (V;E) admits an H-covering if every edge in E belongs to a subgraph of G isomorphic to H. G is H-magic if there is a total labeling f : V [ E ! f1; 2; 3; _ _ _ ; jV j + jEjg such that for each subgraph H0 = (V 0;E0) of G isomorphic to H,P v2V1 f(v) + P e2E1 f(e) = s is constant. When f(V ) = f1; 2; _ _ _ ; jV jg, then G is said to be H-supermagic. In this paper, we show that Pm;n and the splitting graph of a cycle Cn are cycle-supermagic.

153-164

Authors: Pradeep G Bhat, Sabitha D'Souza

Let $G$ be a graph with vertex set $V(G)$ and edge set $X(G)$ and consider the set $A=\{0,1\}$. A mapping $l:V(G)\longrightarrow A$ is called a binary vertex labeling of $G$ and $l(v)$ is called the label of the vertex $v$ under $l$. In this paper we introduce a new kind of graph energy for the binary labeled graph, the minimum covering label energy $E_{cl}(G)$. Depending on the underlying graph $G$ and its binary labeling, the upper and lower bounds for $E_{cl}(G)$ are established. The minimum covering label energies of complete and star graphs are computed. The characteristic polynomial of complete bipartite graph is also obtained.

173-181

Authors: Santhi Maheswari, C Sekar

A graph $G$ is said to be $(2, k)$-regular if $d_2(v) = k,$ for all $v$ in $G.$ A graph $G$ is said to be $(r, 2, k)$-regular if $d(v) = r$ and $d_2(v) = k,$ for all $v$ in $G.$ In this paper, we study some graph products in $(2,k)$-regular graph and ($r, 2, k)$- regular graph.

197-206

Authors: A Robert, S Pious Missier

In this paper, we introduce a new class of sets, namely semi*α-open sets, using α-open sets and the generalized closure operator. We find characterizations of semi*α-open sets. We also define the semi*α-interior of a subset. Further, we study some fundamental properties of semi*α-open sets and semi*α-interior.

213-224

Authors: S Kumaresan, R Bakthavachalam, K Krishnan, C Elango

In this paper we consider a continuous review perishable inventory system in Multi-echelon system, which is a building block for supply chain. A (s, Q) type perishable inventory system with Poisson demand and exponential distributed lead times for items are assumed at DC (middle echelon). A one-for- one type inventory policy is assumed at retailer node (lower echelon). Demands occurring during the stock out periods are assumed to be lost. The DC replenishes their stocks with exponential distributed lead times from warehouse (upper echelon) has abundant supply source. The items are supplied to the DC in packs of Q (= S-s) items from the warehouse. The steady state probability distribution and the operating characteristics are obtained explicitly. The required algorithm is derived and it is implemented using Mat lab. The measures of system performance in the steady state are obtained.