Hovey introduced A-cordial labelings in [4] as a simultaneous generalization of cordial and harmonious labelings. If A is an abelian group, then a labeling f : V (G) → A of the vertices of some graph G induces an edgelabeling on G; the edge uv receives the label f(u) + f(v). A graph G is A-cordial if there is a vertex-labeling such that (1) the vertex label classes differ in size by at most one...

We show how generalized Zagreb indices $M_1^k(G)$ can be computed by using a simple graph polynomial and Stirling numbers of the second kind. In that way we explain and clarify the meaning of a triangle of numbers used to establish the same result in an earlier reference.

Image segmentation plays a crucial role in effective understanding of digital images, planar or volumetric images. The current research in graph based methods is oriented towards producing approximate solution (or sub-optimal solution) for such graph matching problem to reduce processing time. We are introducing an algorithm for volumetric segmentation based on virtual tree-hexagonal structure ...

Rainbow vertex-connection number is the minimum k-coloring on vertex graph G and denoted by rvc(G). Besides, rainbow-vertex connection can be applied to some special graphs, such as prism path graph. Graph operation a method used create new combining two graphs. Therefore, this research uses corona product form at resulting from of (Pm,2 P3) (P3 Pm,2). The results study obtain that theorem rain...

in this paper, we prove the existence of fixed point for chatterjea type mappings under $c$-distance in cone metric spaces endowed with a graph. the main results extend, generalized and unified some fixed point theorems on $c$-distance in metric and cone metric spaces.

We consider the class of graphs that contain no odd hole, no antihole, and no “prism” (a graph consisting of two disjoint triangles with three disjoint paths between them). We give an algorithm that can optimally color the vertices of these graphs in time O(nm).

The generalized k-connectivity κk(G) of a graph G was introduced by Chartrand et al. in 1984. It is natural to introduce the concept of generalized k-edge-connectivity, λk(G). For general k, the generalized k-edgeconnectivity of a complete graph is obtained. For k ≥ 3, tight upper and lower bounds of κk(G) and λk(G) are given for a connected graph G of order n, namely, 1 ≤ κk(G) ≤ n− k2 and 1 ≤...