**Volume 55 (2023)**

**Volume 54 (2022)**

**Volume 53 (2021)**

**Volume 52 (2020)**

**Volume 51 (2019)**

**Volume 50 (2018)**

**Volume 49 (2017)**

**Volume 48 (2016)**

Issue 1
December 2016

**Volume 47 (2016)**

**Volume 46 (2015)**

**Volume 45 (2014)**

**Volume 44 (2013)**

**Volume 43 (2009)**

**Volume 42 (2008)**

**Volume 41 (2007)**

Number of Articles: 12

##### Deciding Graph non-Hamiltonicity via a Closure Algorithm

*Volume 48, Issue 1 , December 2016, Pages 1-35*

#####
**Abstract **

We present a matching and LP based heuristic algorithm that decides graph non-Hamiltonicity. Each of the n! Hamilton cycles in a complete directed graph on n + 1 vertices corresponds with each of the n! n-permutation matrices P, such that pu,i = 1 if and only if the ith arc in a cycle enters vertex u, ...
Read More
##### On the tenacity of cycle permutation graph

*Volume 48, Issue 1 , December 2016, Pages 37-44*

#####
**Abstract **

A special class of cubic graphs are the cycle permutation graphs. A cycle permutation graph Pn(α) is defined by taking two vertex-disjoint cycles on n vertices and adding a matching between the vertices of the two cycles.In this paper we determine a good upper bound for tenacity of cycle permutation ...
Read More
##### A note on 3-Prime cordial graphs

*Volume 48, Issue 1 , December 2016, Pages 45-55*

#####
**Abstract **

Let G be a (p, q) graph. Let f : V (G) → {1, 2, . . . , k} be a map. For each edge uv, assign the label gcd (f(u), f(v)). f is called k-prime cordial labeling of G if |vf (i) − vf (j)| ≤ 1, i, j ∈ {1, 2, . . . , k} and |ef (0) − ef (1)| ≤ 1 where vf (x) denotes the number ...
Read More
##### Edge pair sum labeling of some cycle related graphs

*Volume 48, Issue 1 , December 2016, Pages 57-68*

#####
**Abstract **

Let G be a (p,q) graph. An injective map f : E(G) → {±1,±2,...,±q} is said to be an edge pair sum labeling if the induced vertex function f*: V (G) → Z - {0} defined by f*(v) = ΣP∈Ev f (e) is one-one where Ev denotes the set of edges in G that are ...
Read More
##### 4-Prime cordiality of some classes of graphs

*Volume 48, Issue 1 , December 2016, Pages 69-79*

#####
**Abstract **

Let G be a (p, q) graph. Let f : V (G) → {1, 2, . . . , k} be a map. For each edge uv, assign the label gcd (f(u), f(v)). f is called k-prime cordial labeling of G if |vf (i) − vf (j)| ≤ 1, i, j ∈ {1, 2, . . . , k} and |ef (0) − ef (1)| ≤ 1 where vf (x) denotes the number ...
Read More
##### Further results on odd mean labeling of some subdivision graphs

*Volume 48, Issue 1 , December 2016, Pages 81-98*

#####
**Abstract **

Let G(V,E) be a graph with p vertices and q edges. A graph G is said to have an odd mean labeling if there exists a function f : V (G) → {0, 1, 2,...,2q - 1} satisfying f is 1 - 1 and the induced map f* : E(G) → {1, 3, 5,...,2q - 1} defined by
f*(uv) = (f(u) + f(v))/2 if f(u) ...
Read More
##### An Optimization Model for Epidemic Mitigation and Some Theoretical and Applied Generalizations

*Volume 48, Issue 1 , December 2016, Pages 99-116*

#####
**Abstract **

In this paper, we present a binary-linear optimization model to prevent the spread of an infectious disease in a community. The model is based on the remotion of some connections in a contact network in order to separate infected nodes from the others. By using this model we nd an exact optimal solution ...
Read More
##### Constructing Graceful Graphs with Caterpillars

*Volume 48, Issue 1 , December 2016, Pages 117-125*

#####
**Abstract **

A graceful labeling of a graph G of size n is an injective assignment of integers from {0, 1,..., n} to the vertices of G, such that when each edge of G has assigned a weight, given by the absolute dierence of the labels of its end vertices, the set of weights is {1, 2,..., n}. If a graceful labeling ...
Read More
##### Total vertex irregularity strength of corona product of some graphs

*Volume 48, Issue 1 , December 2016, Pages 127-140*

#####
**Abstract **

A vertex irregular total k-labeling of a graph G with vertex set V and edge set E is an assignment of positive integer labels {1, 2, ..., k} to both vertices and edges so that the weights calculated at vertices are distinct. The total vertex irregularity strength of G, denoted by tvs(G)is the minimum ...
Read More
##### A Survey on Stability Measure of Networks

*Volume 48, Issue 1 , December 2016, Pages 141-148*

#####
**Abstract **

In this paper we discuss about tenacity and its properties in stability calculation. We indicate relationships between tenacity and connectivity, tenacity and binding number, tenacity and toughness. We also give good lower and upper bounds for tenacity.
Read More
##### Towards a measure of vulnerability, tenacity of a Graph

*Volume 48, Issue 1 , December 2016, Pages 149-153*

#####
**Abstract **

If we think of the graph as modeling a network, the vulnerability measure the resistance of the network to disruption of operation after the failure of certain stations or communication links. Many graph theoretical parameters have been used to describe the vulnerability of communication networks, including ...
Read More
##### A Survey On the Vulnerability Parameters of Networks

*Volume 48, Issue 1 , December 2016, Pages 155-162*