In this paper, the exact formulae for the generalized degree distance, degree distance and reciprocal degree distance of strong product of a connected and the complete multipartite graph with partite sets of sizes m0, m1, . . . , mr&minus1 are obtained. Using the results obtained here, the formulae for the degree distance and reciprocal degree distance of the closed and open fence graphs are co...

The decision-making process is a key issue for most manufacturing and services organizations, and forms an essential part of the product design process. Indeed, designers are always confronted with the dilemma of choosing between different alternatives with different parameters, often expressed in fairly vague terms. For this reason, many tools have been proposed offering more and better ways t...

We consider the question of computing the strong edge coloring, square graph coloring, and their generalization to coloring the k power of graphs. These problems have long been studied in discrete mathematics, and their “chaotic” behavior makes them interesting from an approximation algorithm perspective: For k = 1, it is well-known that vertex coloring is “hard” and edge coloring is “easy” in ...

Graph products have important role in constructing many useful networks. It is known that there are four basic graph products. Properties of each product have been studied individually. We propose a unified approach to these products based on the distance in graphs, and new two products on graphs. The viewpoint of products based on the distance introduced here provides a family of products that...

A graph product is the fundamental group of a graph of groups. Amongst the simplest examples are HNN groups and free products with amalgamation. The torsion and conjugacy theorems are proved for any group presented as a graph product. The graphs over which some graph product has a solvable word problem are characterised. Conditions are then given for the solvability of the word and order proble...

Let G and H be graphs. The strong product GH of graphs G and H is the graph with vertex set V(G)V(H) and u=(u1, v1) is adjacent with v= (u2, v2) whenever (v1 = v2 and u1 is adjacent with u2) or (u1 = u2 and v1 is adjacent with v2) or (u1 is adjacent with u2 and v1 is adjacent with v2). In this paper, we first collect the earlier results about strong product and then we present applications of ...

It is known that determination problem of the bandwidth for an arbitrary graph is NP-complete. This paper establishes the bandwidth for the composition of a complete bipartite graph with other graphs; the strong product of a complete bipartite graph with a complete graph, a path, a cycle; and the tensor product of a complete graph with a complete graph.