It is well-known that all finite connected graphs have a unique prime factor decomposition (PFD) with respect to the strong graph product which can be computed in polynomial time. Essential for the PFD computation is the construction of the so-called Cartesian skeleton of the graphs under investigation. In this contribution, we show that every connected thin hypergraph H has a unique prime fact...

A primitive relay channel (PRC) has one source(S) communicating a message to one destination (D) with thehelp of a relay (R). The link between R and D is consideredto be noiseless, of finite capacity, and parallel to the linkbetween S and (R,D). Prior work has established, for any fixednumber of channel uses, the minimal R-D link rate needed sothat the overall S-D messag...

the notion of strong arcs in a fuzzy graph was introduced bybhutani and rosenfeld in [1] and fuzzy end nodes in the subsequent paper[2] using the concept of strong arcs. in mordeson and yao [7], the notion of“degrees” for concepts fuzzified from graph theory were defined and studied.in this note, we discuss degrees for fuzzy end nodes and study further someproperties of fuzzy end nodes and fuzz...

This paper concerns finite, edge-transitive direct and strong products, as well as infinite weak Cartesian products. We prove that the direct product of two connected, non-bipartite graphs is edge-transitive if and only if both factors are edgetransitive and at least one is arc-transitive, or one factor is edge-transitive and the other is a complete graph with loops at each vertex. Also, a stro...

The Harary index is defined as the sum of reciprocals of distances between all pairs of vertices of a connected graph. In this paper, the exact formulae for the Harary indices of tensor product G × Km0,m1,...,mr−1 and the strong product G⊠Km0,m1,...,mr−1 , whereKm0,m1,...,mr−1 is the complete multipartite graph with partite sets of sizes m0,m1, . . . ,mr−1 are obtained. Also upper bounds for th...

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...

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.

mathematical chemistry is a branch of theoretical chemistry for discussion and prediction of the molecular structure using mathematical methods without necessarily referring to quantum mechanics. in theoretical chemistry, distance-based molecular structure descriptors are used for modeling physical, pharmacologic, biological and other properties of chemical compounds. the wiener polarity index ...

The Merrifield-Simmons index of a graph is defined as the total number of the independent sets of the graph and the Hosoya index of a graph is defined as the total number of the matchings of the graph. In this paper, we give formula for Merrifield-Simmons and Hosoya indices of some classes of cartesian product of two graphs K{_2}×H, where H is a path graph P{_n}, cyclic graph C{_n}, or star gra...