Cartesian product of graphs
STRONG DOMINATING - COLOR NUMBER ON SUM AND CARTESIAN PRODUCT OF GRAPHS
... dominating--color number of G. Instead of dominating set in the definition of dominating--color number, if we consider strong dominating set, then it is called strong dominating -color number, if we consider weak ...
6
The reliability Wiener number of cartesian product graphs
... A BSTRACT Reliability Wiener number is a modification of the original Wiener number in which probabilities are assigned to edges yielding a natural model in which there are some (or all) bonds in the molecule that are ...
7
A Review on Total and Paired Domination of Cartesian product Graphs
... the Cartesian product of graphs G and H ,γ(G)γ(H) ≤ γ(G□H), and Clark and Suen (2000) proved that ...n-Cartesian product of graphs A 1 throughA n ...
6
STATUS CONNECTIVITY INDICES OF CARTESIAN PRODUCT OF GRAPHS
... of graphs such as cartesian product, lexicographic product, strong product and corona of two ...for Cartesian product of ...
8
Matching Domination of Cartesian Product of Two Graphs
... Abstract—The paper concentrates on the theory of domination in graphs. In this paper we define a new parameter on domination called matching domination set, matching domination number and we have investigated some ...
5
Case Study of Non Strong Arc in Cartesian Product of Fuzzy Graphs
... the Cartesian product of the fuzzy graphs like fuzzy path and fuzzy ...in Cartesian product of fuzzy graph and deduced the formula for finding number of non strong arc in ...
11
The Linear kArboricity of Cartesian Product of Multipartite Balanced Complete Graphs
... In recent years, many parameters and classes of graphs have been studied. For example, the restricted connec- tivity of Cartesian product graphs is obtained in [23]. In [24], some results of ...
6
On Total Regularity of the Cartesian product of two Interval – valued Fuzzy Graphs
... the Cartesian product of two interval – valued fuzzy graphs (IVFG) and investigate the total regularity of the Cartesian ...the Cartesian product of two totally regular interval ...
8
Connected domination number on Cartesian product of simple fuzzy graphs
... paper we introduce the connected domination number on Cartesian product of simple fuzzy graphs and obtain the results for this parameter in fuzzy graph.. Keywords: dominating set; conn[r] ...
12
Efficient Algorithm For L(3,2,1)-Labeling of Cartesian Product Between Some Graphs
... of graphs like path[2], wheel[2], cycle[2], trees[2, 5], co-graphs [5], interval graphs [5], chordal graphs, permutation graph [6], circular arc graph, Cartesian product of ...
10
On the bounds of degree based topological indices of the Cartesian product of F sum of connected graphs
... of graphs as its domain and a set of real numbers as its ...the Cartesian product of F-sum of connected graphs by using combinatorial ...
14
Restricted Connectivity of Cartesian Product Graphs
... the Cartesian product graphs, and we proposed two conjectures for general cases of the k-restricted connectivity of the Cartesian product ...
6
The multiplicative version of degree distance and the multiplicative version
... In this paper, we obtain the multiplicative version of degree distance and the multiplicative version of the Gutman index of the cartesian product of graphs. Also we apply some of our re- sults to ...
13
On Topologies Induced by Graphs Under Some Unary and Binary Operations
... paper, we describe the topologies induced by the complement of a graph, the join, the corona, the composition and the Cartesian product of graphs.. 2010 Mathematics Subject Classificatio[r] ...
7
Balanced Degree-Magic Labelings of Complete Bipartite Graphs under Binary Operations
... vertex-disjoint graphs G and H, the Cartesian product of graphs G and H , denoted by G × H, is a graph such that the vertex set of G × H is the Cartesian product V (G) × V (H ) ...
13
Total Partial Domination in Graphs Under Some Binary Operations
... graphic product and Cartesian product of graphs are found in Macapodi et ...connected graphs of orders m and n, respectively, and let α ∈ (0, ...
13
b-Continuity Properties of the Cartesian Product of Tadpole Graphs and Paths
... All graphs considered in this paper are finite, simple, and undirected. For those terminologies not defined in this paper, the reader may refer to [3]. A proper k-coloring of a graph G is an assignment of k-colors ...
10
Vertex Distance Complement Spectra of Some Graphs
... of graphs called chemical graphs, which representing the chemical structure of a ...Molecular graphs are graphs in which the chemical structure under consideration are ...molecular ...
12
The Degree of an Edge in Union and Join of Two Fuzzy Graphs
... join, Cartesian product and composition on two fuzzy graphs ...fuzzy graphs which are obtained from two given fuzzy graphs using these operations were discussed by Nagoor Gani and Radha ...
12
Some Results on Generalized Degree Distance
... the Cartesian product, composition, join, dis- junction and symmetric difference of graphs and introduce generalized and modified generalized degree distance poly- nomials of graphs, such that ...
8