In this paper, we design an algorithm that, given a directed graph G and the Cartesian-product decomposition of its underlying undirected graph G̃, produces the directed Cartesian-product decomposition of G in linear time. This is the first time that the linear complexity is achieved for this problem, which has two major consequences. Firstly, it shows that the directed and undirected versions o...

we show that the character space of the vector-valued lipschitz algebra $lip^{alpha}(x, e)$ of order $alpha$ is homeomorphic to the cartesian product $xtimes m_e$ in the product topology, where $x$ is a compact metric space and $e$ is a unital commutative banach algebra. we also characterize the form of each character on $lip^{alpha}(x, e)$. by appealing to the injective tensor product, we then...

A graph is said to be S-prime if, whenever it is a subgraph of a nontrivial Cartesian product graph, it is a subgraph of one of the factors. A diagonalized Cartesian product is obtained from a Cartesian product graph by connecting two vertices of maximal distance by an additional edge. We show there that a diagonalized product of S-prime graphs is again S-prime. Klavžar et al. [Discr. Math. 244...

In this paper, we introduced new index from the Zagreb family, named as -index is defined sum of degree five all vertices a graph. We derive some different graph operations such that Join, Cartesian product, Composition, Corona Tensor Product, Strong Disjunction, Symmetric difference, join Subdivision vertex are obtained.

Sometimes information in a network model is based on multi-agent, multi-attribute, multi-object, multi-polar information or uncertainty rather than a single bit. An m-polar fuzzy model is useful for such network models which gives more and more precision, flexibility, and comparability to the system as compared to the classical, fuzzy and bipolar fuzzy models. In this research article, we intro...

Cartesian products of graphs have been studied extensively since the 1960s. They make it possible to decrease the algorithmic complexity of problems by using the factorization of the product. Hypergraphs were introduced as a generalization of graphs and the definition of Cartesian products extends naturally to them. In this paper, we give new properties and algorithms concerning coloring aspect...

The F-index of a graph is defined as the sum of cubes of the vertex degrees of the graph. In this paper, we introduce a new invariant which is named as F-coindex. Here, we study basic mathematical properties and the behavior of the newly introduced F-coindex under several graph operations such as union, join, Cartesian product, composition, tensor product, strong product, corona product, disjun...