By a graph 0, we shall mean a finite, simple and undirected graph. For x in V (0), the vertex set of 0, let 0i (x) be the set of vertices of 0 at a distance i from x . A distance-regular graph of diameter d is one for which the parameters ci = |0i−1(x) ∩ 01(y)|, ai = |0i (x) ∩ 01(y)| and bi = |0i+1(x) ∩ 01(y)| depend only on the distance i between x and y. It is clear that ai = b0 − bi − ci . T...

We define a total k-labeling φ of graph G as combination an edge labeling φe:E(G)→{1,2,…,ke} and vertex φv:V(G)→{0,2,…,2kv}, such that φ(x)=φv(x) if x∈V(G) φ(x)=φe(x) x∈E(G), where k= max {ke,2kv}. The is called irregular reflexive every two different edges has distinct weights, the weight defined summation label itself its labels. Thus, smallest value k for which strength G. In this paper, we ...

It is proved that, if G is a K4-minor-free graph with maximum degree ∆ > 4, then G is totally (∆ + 1)-choosable; that is, if every element (vertex or edge) of G is assigned a list of ∆ + 1 colours, then every element can be coloured with a colour from its own list in such a way that every two adjacent or incident elements are coloured with different colours. Together with other known results, t...

many graph theoretical parameters have been used to describe the vulnerability of communication networks, including toughness, binding number, rate of disruption, neighbor-connectivity, integrity, mean integrity, edgeconnectivity vector, l-connectivity and tenacity. in this paper we discuss integrity and its properties in vulnerability calculation. the integrity of a graph g, i(g), is defined t...

A subset of vertices in a graph is called total dominating set if every vertex the adjacent to at least one this set. minimal it does not properly contain another In paper, we study graphs whose all sets have same size, referred as well-totally-dominated (WTD) graphs. We first show that WTD with bounded domination number can be recognized polynomial time. Then focus on two. case, characterize t...

This study focuses on combining the theories of m -polar fuzzy sets over id="M2"> BCK -algebras and establishing a new framework id="M3"> id="M4"> -algebras. In this paper, we define idea id="M5"> positive implicative ideals in id="M6"> investigate some related properties. Then, introduce concepts id="M7">...

a graph g is said to have a totally magic cordial labeling with constant c if there exists a mapping f : v (g) ∪ e(g) → {0, 1} such that f(a) + f(b) + f(ab) ≡ c (mod 2) for all ab ∈ e(g) and |nf (0) − nf (1)| ≤ 1, where nf (i) (i = 0, 1) is the sum of the number of vertices and edges with label i. in this paper, we give a necessary condition for an odd graph to be not totally magic cordial and ...

The rapid growth of RDF (Resource Description Framework) data shows a steady trendy of decentralization. Identify correspondences among these data sources is an important task. Concentrating on the RDF data with fuzzy information, in this paper, we propose a unified framework combined multiple measures of similarity for automatically solving the problem of fuzzy RDF data matching. For this purp...

Let Zm be the cyclic group of order m ≥ 3. A graph G is Zm-connected if G has an orientation D such that for any mapping b : V (G) 7→ Zm with ∑ v∈V (G) b(v) = 0, there exists a mapping f : E(G) 7→ Zm − {0} satisfying ∑ e∈E+ D (v) f(e) − ∑ e∈E− D (v) f(e) = b(v) in Zm for any v ∈ V (G); and a graph G is strongly Zm-connected if, for any mapping θ : V (G) → Zm with ∑ v∈V (G) θ(v) = |E(G)| in Zm, ...