Search
3 articles for “2-Cartesian product of graphs”
-
Degree and Distance in 2-cartesian Product of Graphs
Abstract: The cartesian product of two graphs is well-known graph product and studied in detail. This concept has been generalized by introducing 2-cartesian product of graphs. The connectedness of 2-cartesian product of graphs has been discussed earlier. In this paper, first we obtain degree formula and discuss regularity of this product of graphs. Also, we have discuss distance between two vertices in this product.Cite this ArticleH.S. Mehta and U.P. Acharya. Degree …
Published in Research & Reviews: Discrete Mathematical Structures · Vol. 5, Issue 3, 2018 · pp. 11–14 Read article
-
Edge Domination Number on Cartesian product of Simple Fuzzy Graphs
Abstract: AbstractIn this paper, we define the concept of edge domination number on Cartesian product of simple fuzzy graphs (G&H). Some results and bounds on edge domination number are derived in fuzzy graph (G×H). We prove some theorems that relate the parameters g(G×H), gcd(G×H) and g¢(G×H). Finally, the relationship between the fuzzy dominator chromatic number and edge domination number on Cartesian product of simple fuzzy graphs are discussed.Keywords: Dominating set, edge …
Published in Research & Reviews: Discrete Mathematical Structures · Vol. 4, Issue 1, 2017 · pp. 8–17 Read article
-
Zagreb Degree Eccentricity Indices of Graphs
Abstract: AbstractLet G be a connected graph, the first Zagreb index M1(G) of G is defined as The second Zagreb index M2(G) of G is defined as In this paper we introduce first and second Zagreb degree eccentricity indices. Further, the first Zagreb degree eccentricity index of join, Cartesian product, tensor product, corona product of two graphs are computed. Keywords: Zagreb indices, Eccentricity, Degree, Zagreb degree eccentricity indices. Cite this ArticlePadmapriya …
Published in Research & Reviews: Discrete Mathematical Structures · Vol. 6, Issue 2, 2019 · pp. 59–69 Read article