An edge labeling of a connected graph $G = (V, E)$ is said to be local antimagic if it bijection $f:E \to\{1,\ldots ,|E|\}$ such that for any pair adjacent vertices $x$ and $y$, $f^+(x)\not= f^+(y)$, where the induced vertex label $f^+(x)= \sum f(e)$, with $e$ ranging over all edges incident $x$. The chromatic number $G$, denoted by $\chi_{la}(G)$, minimum distinct labels labelings $G$. In this...

In this paper we survey the behavior of various graph operations on the graph parameters clique-width and NLC-width. We give upper and lower bounds for the clique-width and NLC-width of the modi ed graphs in terms of the clique-width and NLC-width of the involved graphs. Therefor we consider the binary graph operations join, co-join, sum, di erence, products, corona, substitution, and 1-sum, an...

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 of vertices labeled with x, ef (1) and ef (0) respectively denote the number of edges labeled with 1 and not labeled with 1....

An additive induced-hereditary property of graphs is any class of finite simple graphs which is closed under isomorphisms, disjoint unions and induced subgraphs. The set of all additive induced-hereditary properties of graphs, partially ordered by set inclusion, forms a completely distributive lattice. We introduce the notion of the join-decomposability number of a property and then we prove th...

On the one hand, Conceptual Graphs are widely used in natural language processing systems. On the other hand, information fusion community lacks of tools and methods for knowledge representation. Using natural language processing techniques for information fusion is a new field of interest in the fusion community. Our aim is to take the advantage of both communities and propose a framework for ...

The complete double vertex graph $M_2(G)$ of $G$ is defined as the whose vertices are $2$-multisubsets $V(G)$, and two such adjacent in if their symmetric difference (as multisets) a pair $G$. In this paper we exhibit an infinite family graphs (containing Hamiltonian non-Hamiltonian graphs) for which Hamiltonian.

The cyclicity of a hypergraph is an e ciently computable integer that extends the notion of the cyclomatic number of a graph The formula for the cyclicity is suggested by the join invariant of an acyclic hypergraph which is the multiset of all joining sets in any of its join trees Once we gure out how the multiplicity of a joining set depends on the structure of the acyclic hypergraph we de ne ...

Let G 1 + G 2 , G 1 • G 2 and G 1 {G 2 } be the join, corona and cluster of graphs G 1 and G 2 , respectively. In this paper, Kirchhoff index formulae of these composite graphs are given.