Next Article in Journal
Hadronic and Hadron-Like Physics of Dark Matter
Previous Article in Journal
Derivative Free Fourth Order Solvers of Equations with Applications in Applied Disciplines
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Product Operations on q-Rung Orthopair Fuzzy Graphs

School of Management Engineering and Business, Hebei University of Engineering, Handan 056038, China
*
Author to whom correspondence should be addressed.
Symmetry 2019, 11(4), 588; https://doi.org/10.3390/sym11040588
Submission received: 11 March 2019 / Revised: 16 April 2019 / Accepted: 18 April 2019 / Published: 23 April 2019

Abstract

:
The q-rung orthopair fuzzy graph is an extension of intuitionistic fuzzy graph and Pythagorean fuzzy graph. In this paper, the degree and total degree of a vertex in q-rung orthopair fuzzy graphs are firstly defined. Then, some product operations on q-rung orthopair fuzzy graphs, including direct product, Cartesian product, semi-strong product, strong product, and lexicographic product, are defined. Furthermore, some theorems about the degree and total degree under these product operations are put forward and elaborated with several examples. In particular, these theorems improve the similar results in single-valued neutrosophic graphs and Pythagorean fuzzy graphs.

1. Introduction

In 2017, Yager proposed the concept of q-rung orthopair fuzzy sets (q-ROFSs) [1], which is a generalization of intuitionistic fuzzy sets (IFSs) [2] and Pythagorean fuzzy sets (PFSs) [3,4]. The q-ROFSs are fuzzy sets in which the membership grades of an element x are pairs of values in the unit interval, < μ A ( x ) , ν A ( x ) > , one of which indicates membership degree in the fuzzy set and the other nonmembership degree [1]. For the q-ROFSs, the membership grades need to satisfy the following conditions: ( μ A ( x ) ) q + ( ν A ( x ) ) q 1 , μ A ( x ) [ 0 , 1 ] , ν A ( x ) [ 0 , 1 ] and q 1 , where the parameter q determines the range of information expression. As q increases, the range of information expression increases. As we all known, IFSs require the condition μ A ( x ) + ν A ( x ) 1 and PFSs require the condition ( μ A ( x ) ) 2 + ( ν A ( x ) ) 2 1 . It is obvious to observe that q-ROFSs further diminish the restriction of IFSs and PFSs on membership grades. Therefore, compared with IFSs and PFSs, q-ROFSs provide decision-makers more elasticity to voice opinions with respect to membership grades of an element. Recently, the q-ROFSs have become a hotspot research topic and attracted broad attention [5,6,7,8,9,10,11,12,13,14,15,16,17].
Graph is a convenient tool to describe the decision-making problems diagrammatically [18]. By using this tool, the decision-making objects and their relationships are represented by vertex and edge. With different representations of decision-making information, many different types of graphs have been proposed, such as fuzzy graph [19], intuitionistic fuzzy graph (IFG) [20], single-valued neutrosophic graph (SVNG) [21], intuitionistic fuzzy soft graph [22], rough fuzzy graph [23], Pythagorean fuzzy graph (PFG) [24]. In consideration of the superiority of q-ROFSs, Habib et al. [25] proposed the concept of q-rung orthopair fuzzy graph (q-ROFG) based on the q-ROFSs in 2019. The q-ROFG is an extension of IFG [20] and PFG [24]. Compared with IFG and PFG, q-ROFG has a more powerful ability to model uncertainty in decision-making problems.
Product operations on graphs are highly important part in graph theory [26]. Many scholars have discussed product operations on different graphs. Mordeson and Peng [27,28,29,30] defined some product operations on fuzzy graphs. Later, using these operations, the degree of the vertices is obtained from two fuzzy graphs in [31,32]. Gong and Wang [33] defined some product operations on fuzzy hypergraphs. Sahoo and Pal [34] presented some product operations on IFGs and calculated the degree of a vertex in IFGs. Rashmanlou et al. [35] proposed product operations on interval-valued fuzzy graphs and study about the degree of a vertex in interval-valued fuzzy graphs. Naz et al. [21] discussed some product operations of SVNGs and applied SVNGs to multi-criteria decision-making. More recently, Akram et al. [24] investigated some product operations of PFGs and the degree and total degree of a vertex in PFGs. However, the product operations on q-ROFGs have not been researched yet, so we will pay our attention to this subject in this paper. Moreover, we have found that in SVNGs and PFGs, the results about the degree and total degree under some product operations fail to work in some cases. To improve these results, we introduced the number of adjacent vertices and obtained some more general theorems.
The reminder of this paper is organized as follows. Some notions of q-ROFSs and q-ROFGs are reviewed in Section 2. The degree and total degree of a vertex in a q-ROFG are defined in Section 3. Some product operations on q-ROFGs, such as direct product, Cartesian product, semi-strong product, strong product and lexicographic product, are defined, and the theorems about the degree and total degree under the defined product operations are obtained in Section 4. Some conclusions are given in Section 5.

2. Preliminaries

In this section, we review some definitions that are necessary.

2.1. Graph Theory

Definition 1
([19]). A graph is a pair of sets G = ( V , E ) , satisfying E ( G ) V × V . The elements of V ( G ) and E ( G ) are the vertices and edges of the graph G, respectively. The standard products of graphs: direct product, Cartesian product, semi-strong product, strong product and lexicographic product of two graphs G 1 = ( V 1 , E 1 ) and G 2 = ( V 2 , E 2 ) will be denoted by G 1 × G 2 , G 1 G 2 , G 1 G 2 , G 1 G 2 and G 1 [ G 2 ] , respectively. Let ( x 1 , x 2 ) , ( y 1 , y 2 ) V 1 × V 2 . Then
E ( G 1 × G 2 ) = { ( x 1 , x 2 ) , ( y 1 , y 2 ) | x 1 y 1 E 1 a n d x 2 y 2 E 2 } , E ( G 1 G 2 ) = { ( x 1 , x 2 ) , ( y 1 , y 2 ) | x 1 = y 1 a n d x 2 y 2 E 2 , o r x 1 y 1 E 1 a n d x 2 = y 2 } , E ( G 1 G 2 ) = { ( x 1 , x 2 ) , ( y 1 , y 2 ) | x 1 = y 1 a n d x 2 y 2 E 2 , o r x 1 y 1 E 1 a n d x 2 y 2 E 2 } , E ( G 1 G 2 ) = E ( G 1 G 2 ) E ( G 1 × G 2 ) , E ( G 1 [ G 2 ] ) = { ( x 1 , x 2 ) , ( y 1 , y 2 ) | x 1 y 1 E 1 , o r x 1 = y 1 a n d x 2 y 2 E 2 } .
Definition 2
([19]). A fuzzy subset ξ of a set V is a function ξ : V [ 0 , 1 ] . A fuzzy relation on a set V is a mapping η : V × V [ 0 , 1 ] such that η ( x , y ) ξ ( x ) ξ ( y ) for all x , y V . A fuzzy graph is a pair G = ( ξ , η ) , where ξ is a fuzzy subset of a set V and η is a fuzzy relation on ξ.

2.2. q-Rung Othopair Fuzzy Set

Definition 3
([1]). Let X be a universe of discourse, a q-ROFS A defined on X is given by
A = x , μ A ( x ) , ν A ( x ) | x X
where μ A ( x ) [ 0 , 1 ] and ν A ( x ) [ 0 , 1 ] respectively represent the membership and nonmembership degrees of the element x to the set A satisfying μ A q ( x ) + ν A q ( x ) 1 , ( q 1 ) . The indeterminacy degree of the element x to the set A is π A ( x ) q = ( μ A ( x ) q + ν A ( x ) q μ A ( x ) q ν A ( x ) q ) 1 / q . For convenience, the pair ( μ A ( x ) , ν A ( x ) ) is called a q-rung orthopair fuzzy number (q-ROFN) [8].

2.3. q-Rung Orthopair Fuzzy Graph

Definition 4
([25]). A q-ROFS Q on X × X is said to be a q-rung orthopair fuzzy relation (q-ROFR) on X, denoted by
Q = { x y , μ Q ( x y ) , ν Q ( x y ) | x y X × X } ,
where μ Q : X × X [ 0 , 1 ] and ν Q : X × X [ 0 , 1 ] represent the membership and nonmembership function of Q , respectively, such that 0 μ Q q ( x y ) + ν Q q ( x y ) 1 for all x y X × X and q 1 . The proposed concept of q-ROFG is a generalization of IFG [20] and PFG [24].
Definition 5
([25]). A q-ROFG on a non-empty set X is a pair G = ( P , Q ) , where P is a q-ROFS on X and Q is a q-ROFR on X such that
μ Q ( x y ) min { μ P ( x ) , μ P ( y ) } , ν Q ( x y ) max { ν P ( x ) , ν P ( y ) }
and 0 μ Q q ( x y ) + ν Q q ( x y ) 1 for all x , y X and q 1 . We call P and Q the q-rung orthopair fuzzy vertex set and the q-rung orthopair fuzzy edge set of G , respectively.

3. The Degree and Total Degree

In this section, the degree and total degree of a vertex in a q-ROFG are defined.
Definition 6.
The degree and total degree of a vertex x V in a q-ROFG G are defined as d G ( x ) = ( d μ ( x ) , d ν ( x ) ) and t d G ( x ) = ( t d μ ( x ) , t d ν ( x ) ) , respectively, where
d μ ( x ) = x , y x V μ Q ( x y ) , d ν ( x ) = x , y x V ν Q ( x y ) , t d μ ( x ) = x , y x V μ Q ( x y ) + μ P ( x ) , t d ν ( x ) = x , y x V ν Q ( x y ) + ν P ( x ) .
Example 1.
Considering a road network problem, there are four locations l , m , n , o , assume that locations are performed by vertices, roads by edges, and the traffic congestion between adjacent locations is subjectively evaluated by decision-maker. The road network can be performed as a q-ROFG G = ( P , Q ) , where P and Q respectively represent a q-ROFS of locations (vertices) and a q-ROFS of roads (edges). The traffic congestion of locations and roads are respectively denoted as ( μ P ( x ) , ν P ( x ) ) and ( μ Q ( x ) , ν Q ( x ) ) , see Figure 1. For example, l ( 0.6 , 0.5 ) means that the congestion degree of location l is 0.6 and the non-congestion degree of location l is 0.5. l m ( 0.5 , 0.9 ) means that the congestion degree of road l m is 0.5 and the non-congestion degree of road l m is 0.9.
P = l ( 0.6 , 0.5 ) , m ( 0.7 , 0.9 ) , n ( 0.3 , 0.2 ) , o ( 0.5 , 0.1 ) , Q = l m ( 0.5 , 0.9 ) , m n ( 0.1 , 0.9 ) , n o ( 0.2 , 0.5 ) .
To obtain more traffic congestion information of the road network, the degree and total degree of each location are calculated. By Definition 6, d G ( m ) = ( d μ ( m ) , d ν ( m ) ) . Since d μ ( x ) = x , y x V μ Q ( x y ) a n d d ν ( x ) = x , y x V ν Q ( x y ) , we can get d G ( m ) = ( μ Q ( l m ) + μ Q ( m n ) , ν Q ( l m ) + ν Q ( m n ) ) = ( 0.5 + 0.1 , 0.9 + 0.9 ) = ( 0.6 , 1.8 ) . The degree of the location m represents the sum of congestion grades between m and other neighbor locations. By Definition 6, t d G ( m ) = ( t d μ ( m ) , t d ν ( m ) ) . Since t d μ ( x ) = x , y x V μ Q ( x y ) + μ P ( x ) a n d t d ν ( x ) = x , y x V ν Q ( x y ) + ν P ( x ) , so we can get t d G ( m ) = ( μ Q ( l m ) + μ Q ( m n ) + μ P ( m ) , ν Q ( l m ) + ν Q ( m n ) + ν P ( m ) ) = ( 0.5 + 0.1 + 0.7 , 0.9 + 0.9 + 0.9 ) = ( 1.3 , 2.7 ) . The total degree of the location m represents the sum of total congestion grades of the location m in road network. Similarly, we can obtain d G ( l ) = (0.5, 0.9), t d G ( l ) = (1.1, 1.4), d G ( n ) = (0.3, 1.4), t d G ( n ) = (0.6, 1.6), d G ( o ) = (0.2, 0.5) and t d G ( o ) = (0.7, 0.6).

4. Some Product Operations on q-Rung Orthopair Fuzzy Graphs

In this section, product operations on q-ROFGs, including direct product, Cartesian product, semi-strong product, strong product and lexicographic product, are analyzed.
Definition 7.
Let G 1 = ( P 1 , Q 1 ) and G 2 = ( P 2 , Q 2 ) be two q-ROFGs of the graphs G 1 = ( V 1 , E 1 ) and G 2 = ( V 2 , E 2 ) , respectively. The direct product of G 1 and G 2 is denoted by G 1 × G 2 = ( P 1 × P 2 , Q 1 × Q 2 ) and defined as:
(i) 
( μ P 1 × μ P 2 ) ( x 1 , x 2 ) = μ P 1 ( x 1 ) μ P 2 ( x 2 ) ( ν P 1 × ν P 2 ) ( x 1 , x 2 ) = ν P 1 ( x 1 ) ν P 2 ( x 2 ) f o r a l l ( x 1 , x 2 ) V 1 × V 2 ,
(ii) 
( μ Q 1 × μ Q 2 ) ( x 1 , x 2 ) ( y 1 , y 2 ) = μ Q 1 ( x 1 y 1 ) μ Q 2 ( x 2 y 2 ) ( ν Q 1 × ν Q 2 ) ( x 1 , x 2 ) ( y 1 , y 2 ) = ν Q 1 ( x 1 y 1 ) ν Q 2 ( x 2 y 2 ) f o r a l l x 1 y 1 E 1 , f o r a l l x 2 y 2 E 2 .
Remark 1.
The direct product of G 1 and G 2 can be understood that the edges of G 1 combine with the each edge of G 2 to form a new graph G 1 × G 2 .
Proposition 1.
Let G 1 and G 2 be the q-ROFGs of the graphs G 1 and G 2 respectively. The direct product G 1 × G 2 of G 1 and G 2 is a q-ROFG.
Definition 8.
Let G 1 = ( P 1 , Q 1 ) and G 2 = ( P 2 , Q 2 ) be two q-ROFGs. Then, for any vertex, ( x 1 , x 2 ) V 1 × V 2 ,
( d μ ) G 1 × G 2 ( x 1 , x 2 ) = ( x 1 , x 2 ) ( y 1 , y 2 ) E 1 × E 2 ( μ Q 1 × μ Q 2 ) ( ( x 1 , x 2 ) ( y 1 , y 2 ) ) = x 1 y 1 E 1 , x 2 y 2 E 2 μ Q 1 ( x 1 y 1 ) μ Q 2 ( x 2 y 2 ) , ( d ν ) G 1 × G 2 ( x 1 , x 2 ) = ( x 1 , x 2 ) ( y 1 , y 2 ) E 1 × E 2 ( ν Q 1 × ν Q 2 ) ( ( x 1 , x 2 ) ( y 1 , y 2 ) ) = x 1 y 1 E 1 , x 2 y 2 E 2 ν Q 1 ( x 1 y 1 ) ν Q 2 ( x 2 y 2 ) .
Theorem 1.
Let G 1 = ( P 1 , Q 1 ) and G 2 = ( P 2 , Q 2 ) be two q-ROFGs. If μ Q 2 μ Q 1 , ν Q 2 ν Q 1 , then d G 1 × G 2 ( x 1 , x 2 ) = c ( x 2 ) d G 1 ( x 1 ) , where c ( x 2 ) = x 2 y 2 E 2 1 , represents the number of points adjacent to x 2 in G 2 and if μ Q 1 μ Q 2 , ν Q 1 ν Q 2 , then d G 1 × G 2 ( x 1 , x 2 ) = c ( x 1 ) d G 2 ( x 2 ) for all ( x 1 , x 2 ) V 1 × V 2 , where c ( x 1 ) = x 1 y 1 E 1 1 represents the number of points adjacent to x 1 in G 1 .
Proof. 
By definition of degree of a vertex in G 1 × G 2 , we have
( d μ ) G 1 × G 2 ( x 1 , x 2 ) = ( x 1 , x 2 ) ( y 1 , y 2 ) E 1 × E 2 ( μ Q 1 × μ Q 2 ) ( ( x 1 , x 2 ) ( y 1 , y 2 ) ) = x 1 y 1 E 1 , x 2 y 2 E 2 μ Q 1 x 1 y 1 μ Q 2 x 2 y 2 = x 1 y 1 E 1 , x 2 y 2 E 2 μ Q 1 x 1 y 1 s i n c e μ Q 2 μ Q 1 = x 2 y 2 E 2 1 × x 1 y 1 E 1 μ Q 1 x 1 y 1 = c ( x 2 ) x 1 y 1 E 1 μ Q 1 x 1 y 1 = c ( x 2 ) d μ G 1 x 1 , ( d ν ) G 1 × G 2 ( x 1 , x 2 ) = ( x 1 , x 2 ) ( y 1 , y 2 ) E 1 × E 2 ( ν Q 1 × ν Q 2 ) ( ( x 1 , x 2 ) ( y 1 , y 2 ) ) = x 1 y 1 E 1 , x 2 y 2 E 2 ν Q 1 x 1 y 1 ν Q 2 x 2 y 2 = x 1 y 1 E 1 , x 2 y 2 E 2 ν Q 1 x 1 y 1 s i n c e ν Q 2 ν Q 1 = x 2 y 2 E 2 1 × x 1 y 1 E 1 ν Q 1 x 1 y 1 = c ( x 2 ) x 1 y 1 E 1 ν Q 1 x 1 y 1 = c ( x 2 ) d ν G 1 x 1 .
Hence, d G 1 × G 2 ( x 1 , x 2 ) = c ( x 2 ) d G 1 ( x 1 ) . Likewise, it is easy to show that if μ Q 1 μ Q 2 , ν Q 1 ν Q 2 , then d G 1 × G 2 ( x 1 , x 2 ) = c ( x 1 ) d G 2 ( x 2 ) . □
Remark 2.
In the SVNGs [21] and PFGs [24], If μ Q 2 μ Q 1 , ν Q 2 ν Q 1 , then d G 1 × G 2 ( x 1 , x 2 ) = d G 1 ( x 1 ) . If μ Q 1 μ Q 2 , ν Q 1 ν Q 2 , then d G 1 × G 2 ( x 1 , x 2 ) = d G 2 ( x 2 ) (cf. Theorem 3.4 in [21] and Theorem 1 in [24]). It is obvious that they do not consider the effect of c ( x 2 ) or c ( x 1 ) on the degree under direct product.
Definition 9.
Let G 1 = ( P 1 , Q 1 ) and G 2 = ( P 2 , Q 2 ) be two q-ROFGs. For any vertex ( x 1 , x 2 ) V 1 × V 2 ,
( t d μ ) G 1 × G 2 ( x 1 , x 2 ) = ( x 1 , x 2 ) ( y 1 , y 2 ) E 1 × E 2 ( μ Q 1 × μ Q 2 ) ( ( x 1 , x 2 ) ( y 1 , y 2 ) ) + ( μ P 1 × μ P 2 ) ( x 1 , x 2 ) = x 1 y 1 E 1 , x 2 y 2 E 2 μ Q 1 ( x 1 y 1 ) μ Q 2 ( x 2 y 2 ) + μ P 1 ( x 1 ) μ P 2 ( x 2 ) , ( t d ν ) G 1 × G 2 ( x 1 , x 2 ) = ( x 1 , x 2 ) ( y 1 , y 2 ) E 1 × E 2 ( ν Q 1 × ν Q 2 ) ( ( x 1 , x 2 ) ( y 1 , y 2 ) ) + ( ν P 1 × ν P 2 ) ( x 1 , x 2 ) = x 1 y 1 E 1 , x 2 y 2 E 2 ν Q 1 ( x 1 y 1 ) ν Q 2 ( x 2 y 2 ) + ν P 1 ( x 1 ) ν P 2 ( x 2 ) .
Theorem 2.
Let G 1 = ( P 1 , Q 1 ) and G 2 = ( P 2 , Q 2 ) be two q-ROFGs. For any ( x 1 , x 2 ) V 1 × V 2 , if
(1) 
μ Q 2 μ Q 1 , then ( t d μ ) G 1 × G 2 ( x 1 , x 2 ) = c ( x 2 ) ( d μ ) G 1 ( x 1 ) + μ P 1 ( x 1 ) μ P 2 ( x 2 ) ;
(2) 
ν Q 2 ν Q 1 , then ( t d ν ) G 1 × G 2 ( x 1 , x 2 ) = c ( x 2 ) ( d ν ) G 1 ( x 1 ) + ν P 1 ( x 1 ) ν P 2 ( x 2 ) ;
(3) 
μ Q 1 μ Q 2 , then ( t d μ ) G 1 × G 2 ( x 1 , x 2 ) = c ( x 1 ) ( d μ ) G 2 ( x 2 ) + μ P 1 ( x 1 ) μ P 2 ( x 2 ) ;
(4) 
ν Q 2 ν Q 1 , then ( t d ν ) G 1 × G 2 ( x 1 , x 2 ) = c ( x 1 ) ( d ν ) G 2 ( x 2 ) + ν P 1 ( x 1 ) ν P 2 ( x 2 ) .
In the above equalities, c ( x 2 ) represents the number of points adjacent to x 2 in G 2 and c ( x 1 ) represents the number of points adjacent to x 1 in G 1 .
Proof. 
The proof can be obtained by Definition 9 and Theorem 1. □
Remark 3.
In the PFGs [24], if
(1) 
μ Q 2 μ Q 1 , then ( t d μ ) G 1 × G 2 ( x 1 , x 2 ) = ( d μ ) G 1 ( x 1 ) + μ P 1 ( x 1 ) μ P 2 ( x 2 ) ;
(2) 
ν Q 2 ν Q 1 , then ( t d ν ) G 1 × G 2 ( x 1 , x 2 ) = ( d ν ) G 1 ( x 1 ) + ν P 1 ( x 1 ) ν P 2 ( x 2 ) ;
(3) 
μ Q 1 μ Q 2 , then ( t d μ ) G 1 × G 2 ( x 1 , x 2 ) = ( d μ ) G 2 ( x 2 ) + μ P 1 ( x 1 ) μ P 2 ( x 2 ) ;
(4) 
ν Q 1 ν Q 2 , then ( t d ν ) G 1 × G 2 ( x 1 , x 2 ) = ( d ν ) G 2 ( x 2 ) + ν P 1 ( x 1 ) ν P 2 ( x 2 ) (cf. Theorem 2 in [24]).
It is obvious that they do not consider the effect of c ( x 2 ) or c ( x 1 ) on the total degree under direct product.
Example 2.
Consider two q-ROFGs G 1 = ( P 1 , Q 1 ) and G 2 = ( P 2 , Q 2 ) on V 1 = { l , m } and V 2 = { n , p , s } , respectively, as shown in Figure 2. Their direct product G 1 × G 2 is shown in Figure 3.
Since μ Q 2 μ Q 1 , ν Q 2 ν Q 1 , by Theorem 1, we have
( d μ ) G 1 × G 2 ( l , p ) = c ( p ) ( d μ ) G 1 ( l ) = { n , s } ( d μ ) G 1 ( l ) = 2 × 0.1 = 0.2 , ( d ν ) G 1 × G 2 ( l , p ) = c ( p ) ( d ν ) G 1 ( l ) = { n , s } ( d ν ) G 1 ( l ) = 2 × 0.8 = 1.6 .
Therefore, ( d ) G 1 × G 2 ( l , p ) = (0.2, 1.6). In addition, by Theorem 2, we have
( t d μ ) G 1 × G 2 ( l , p ) = c ( p ) ( d μ ) G 1 ( l ) + μ P 1 ( l ) μ P 2 ( p ) = { n , s } ( d μ ) G 1 ( l ) + μ P 1 ( l ) μ P 2 ( p ) = 2 × 0.1 + 0.9 0.9 = 1.1 , ( t d ν ) G 1 × G 2 ( l , p ) = c ( p ) ( d ν ) G 1 ( l ) + ν P 1 ( l ) ν P 2 ( p ) = { n , s } ( d ν ) G 1 ( l ) + ν P 1 ( l ) ν P 2 ( p ) = 2 × 0.8 + 0.6 0.5 = 2.2 .
Therefore, ( t d ) G 1 × G 2 ( l , p ) = (1.1, 2.2). Likewise, we can get the degree and total degree of each vertex in G 1 × G 2 .
Remark 4.
Klement and Mesiar [36] show that results concerning various fuzzy structures actually follow from results of ordinary fuzzy structures. These results include those from PFSs, IFSs, and many others. Although PFSs and q-rung orthopair fuzzy sets are isomorphism, Theorem 1 and Theorem 2 in this paper cannot be obtained from the results of PFGs. In the PFGs [24], they do not consider the effect of c ( x 2 ) = x 2 y 2 E 2 1 and their results fail to work in Example 2. For example, when using theorem 1 in PFGs [24], we can get
( d μ ) G 1 × G 2 ( l , p ) = ( d μ ) G 1 ( l ) = 0.1 ( d ν ) G 1 × G 2 ( l , p ) = ( d ν ) G 1 ( l ) = 0.8 .
However, ( d μ ) G 1 × G 2 ( l , p ) = 0.2 ( d μ ) G 1 ( l ) = 0.1 and ( d ν ) G 1 × G 2 ( l , p ) = 1.6 ( d ν ) G 1 ( l ) = 0.8 . When using theorem 2 in PFGs [24], we can get
( t d μ ) G 1 × G 2 ( l , p ) = ( d μ ) G 1 ( l ) + μ P 1 ( l ) μ P 2 ( p ) = ( d μ ) G 1 ( l ) + μ P 1 ( l ) μ P 2 ( p ) = 0.1 + 0.9 0.9 = 1.0 , ( t d ν ) G 1 × G 2 ( l , p ) = ( d ν ) G 1 ( l ) + ν P 1 ( l ) ν P 2 ( p ) = ( d ν ) G 1 ( l ) + ν P 1 ( l ) ν P 2 ( p ) = 0.8 + 0.6 0.5 = 1.4 .
However, ( t d μ ) G 1 × G 2 ( l , p ) = 1.1 1.0 and ( t d ν ) G 1 × G 2 ( l , p ) = 2.2 1.4 .
Definition 10.
Let G 1 = ( P 1 , Q 1 ) and G 2 = ( P 2 , Q 2 ) be two q-ROFGs of G 1 = ( V 1 , E 1 ) and G 2 = ( V 2 , E 2 ) , respectively. The Cartesian product of G 1 and G 2 is denoted by G 1 G 2 = ( P 1 P 2 , Q 1 Q 2 ) and defined as:
(i) 
( μ P 1 μ P 2 ) ( x 1 , x 2 ) = μ P 1 ( x 1 ) μ P 2 ( x 2 ) ( ν P 1 ν P 2 ) ( x 1 , x 2 ) = ν P 1 ( x 1 ) ν P 2 ( x 2 ) f o r a l l ( x 1 , x 2 ) V 1 × V 2 ,
(ii) 
( μ Q 1 μ Q 2 ) ( x , x 2 ) ( x , y 2 ) = μ P 1 ( x ) μ Q 2 ( x 2 y 2 ) ( ν Q 1 ν Q 2 ) ( x , x 2 ) ( x , y 2 ) = ν P 1 ( x ) ν Q 2 ( x 2 y 2 ) f o r a l l x V 1 , f o r a l l x 2 y 2 E 2 ,
(iii) 
( μ Q 1 μ Q 2 ) ( x 1 , z ) ( y 1 , z ) = μ P 1 ( x 1 y 1 ) μ P 2 ( z ) ( ν Q 1 ν Q 2 ) ( x 1 , z ) ( y 1 , z ) = ν P 1 ( x 1 x 2 ) ν Q 2 ( z ) f o r a l l z V 2 , f o r a l l x 1 y 1 E 1 .
Remark 5.
The Cartesian product of G 1 and G 2 can be understood that the vertices of G 1 combine with the each edge of G 2 and the vertices of G 2 combine with the each edge of G 1 to form a new graph G 1 G 2 .
Proposition 2.
Let G 1 and G 2 be the q-ROFGs of the graphs G 1 and G 2 , respectively. The Cartesian product G 1 G 2 of G 1 and G 1 is a q-ROFG.
Definition 11.
Let G 1 = ( P 1 , Q 1 ) and G 2 = ( P 2 , Q 2 ) be two q-ROFGs. For any vertex ( x 1 , x 2 ) V 1 × V 2 ,
( d μ ) G 1 G 2 ( x 1 , x 2 ) = ( x 1 , x 2 ) ( y 1 , y 2 ) E 1 E 2 ( μ Q 1 μ Q 2 ) ( ( x 1 , x 2 ) ( y 1 , y 2 ) ) = x 1 = y 1 , x 2 y 2 E 2 μ P 1 ( x 1 ) μ Q 2 ( x 2 y 2 ) + x 2 = y 2 , x 1 y 1 E 1 μ P 2 ( x 2 ) μ Q 1 ( x 1 y 1 ) , ( d ν ) G 1 G 2 ( x 1 , x 2 ) = ( x 1 , x 2 ) ( y 1 , y 2 ) E 1 E 2 ( ν Q 1 ν Q 2 ) ( ( x 1 , x 2 ) ( y 1 , y 2 ) ) = x 1 = y 1 , x 2 y 2 E 2 ν P 1 ( x 1 ) ν Q 2 ( x 2 y 2 ) + x 2 = y 2 , x 1 y 1 E 1 ν P 2 ( x 2 ) ν Q 1 ( x 1 y 1 ) .
Theorem 3.
Let G 1 = ( P 1 , Q 1 ) and G 2 = ( P 2 , Q 2 ) be two q-ROFGs. If μ P 1 μ Q 2 , μ P 2 μ Q 1 and ν P 1 ν Q 2 , ν P 2 ν Q 1 . Then d G 1 G 2 ( x 1 , x 2 ) = d G 1 ( x 1 ) + d G 2 ( x 2 ) for any ( x 1 , x 2 ) V 1 × V 2 .
Proof. 
By definition of degree of a vertex in G 1 G 2 , we have
( d μ ) G 1 G 2 ( x 1 , x 2 ) = ( x 1 , x 2 ) ( y 1 , y 2 ) E 1 E 2 ( μ Q 1 μ Q 2 ) ( ( x 1 , x 2 ) ( y 1 , y 2 ) ) = x 1 = y 1 , x 2 y 2 E 2 μ P 1 ( x 1 ) μ Q 2 ( x 2 y 2 ) + x 2 = y 2 , x 1 y 1 E 1 μ P 2 ( x 2 ) μ Q 1 ( x 1 y 1 ) = x 1 = y 1 , x 2 y 2 E 2 μ Q 2 ( x 2 y 2 ) + x 2 = y 2 , x 1 y 1 E 1 μ Q 1 ( x 1 y 1 ) ( B y u s i n g μ P 1 μ Q 2 a n d μ P 1 μ Q 2 ) = x 1 = y 1 1 × x 2 y 2 E 2 μ Q 2 x 2 y 2 + x 2 = y 2 1 × x 1 y 1 E 1 μ Q 1 x 1 y 1 = x 2 y 2 E 2 μ Q 2 x 2 y 2 + x 1 y 1 E 1 μ Q 1 x 1 y 1 = ( d μ ) G 1 ( x 1 ) + ( d μ ) G 2 ( x 2 ) , ( d ν ) G 1 G 2 ( x 1 , x 2 ) = ( x 1 , x 2 ) ( y 1 , y 2 ) E 1 E 2 ( ν Q 1 ν Q 2 ) ( ( x 1 , x 2 ) ( y 1 , y 2 ) ) = x 1 = y 1 , x 2 y 2 E 2 ν P 1 ( x 1 ) ν Q 2 ( x 2 y 2 ) + x 2 = y 2 , x 1 y 1 E 1 ν P 2 ( x 2 ) ν Q 1 ( x 1 y 1 ) = x 1 = y 1 , x 2 y 2 E 2 ν Q 2 ( x 2 y 2 ) + x 2 = y 2 , x 1 y 1 E 1 ν Q 1 ( x 1 y 1 ) ( B y u s i n g ν P 1 ν Q 2 a n d ν P 2 ν Q 1 ) = x 1 = y 1 1 × x 2 y 2 E 2 ν Q 2 x 2 y 2 + x 2 = y 2 1 × x 1 y 1 E 1 ν Q 1 x 1 y 1 = x 2 y 2 E 2 ν Q 2 x 2 y 2 + x 1 y 1 E 1 ν Q 1 x 1 y 1 = ( d ν ) G 1 ( x 1 ) + ( d ν ) G 2 ( x 2 ) .
Hence, d G 1 G 2 ( x 1 , x 2 ) = d G 1 ( x 1 ) + d G 2 ( x 2 ) . □
Definition 12.
Let G 1 = ( P 1 , Q 1 ) and G 2 = ( P 2 , Q 2 ) be two q-ROFGs. For any vertex ( x 1 , x 2 ) V 1 × V 2 ,
( t d μ ) G 1 G 2 ( x 1 , x 2 ) = ( x 1 , x 2 ) ( y 1 , y 2 ) E 1 E 2 ( μ Q 1 μ Q 2 ) ( ( x 1 , x 2 ) ( y 1 , y 2 ) ) + ( μ P 1 μ P 2 ) ( x 1 , x 2 ) = x 1 = y 1 , x 2 y 2 E 2 μ P 1 ( x 1 ) μ Q 2 ( x 2 y 2 ) + x 2 = y 2 , x 1 y 1 E 1 μ P 2 ( x 2 ) μ Q 1 ( x 1 y 1 ) + μ P 1 ( x 1 ) μ P 2 ( x 2 ) , ( t d ν ) G 1 G 2 ( x 1 , x 2 ) = ( x 1 , x 2 ) ( y 1 , y 2 ) E 1 E 2 ( ν Q 1 ν Q 2 ) ( ( x 1 , x 2 ) ( y 1 , y 2 ) ) + ( ν P 1 ν P 2 ) ( x 1 , x 2 ) = x 1 = y 1 , x 2 y 2 E 2 ν P 1 ( x 1 ) ν Q 2 ( x 2 y 2 ) + x 2 = y 2 , x 1 y 1 E 1 ν P 2 ( x 2 ) ν Q 1 ( x 1 y 1 ) + ν P 1 ( x 1 ) ν P 2 ( x 2 ) .
Theorem 4.
Let G 1 = ( P 1 , Q 1 ) and G 2 = ( P 2 , Q 2 ) be two q-ROFGs. For any ( x 1 , x 2 ) V 1 × V 2 ,
(1) 
If μ P 1 μ Q 2 a n d μ P 2 μ Q 1 , then
( t d μ ) G 1 G 2 ( x 1 , x 2 ) = ( t d μ ) G 1 ( x 1 ) + ( t d μ ) G 2 ( x 2 ) μ P 1 ( x 1 ) μ P 2 ( x 2 ) ;
(2) 
If ν P 1 ν Q 2 a n d ν P 2 ν Q 1 , then
( t d ν ) G 1 G 2 ( x 1 , x 2 ) = ( t d ν ) G 1 ( x 1 ) + ( t d ν ) G 2 ( x 2 ) ν P 1 ( x 1 ) ν P 2 ( x 2 ) .
Proof. 
By definition of total degree of a vertex in G 1 G 2 ,
( 1 ) ( t d μ ) G 1 G 2 ( x 1 , x 2 ) = x 1 = y 1 , x 2 y 2 E 2 μ P 1 ( x 1 ) μ Q 2 ( x 2 y 2 ) + x 2 = y 2 , x 1 y 1 E 1 μ P 2 ( x 2 ) μ Q 1 ( x 1 y 1 ) + μ P 1 ( x 1 ) μ P 2 ( x 2 ) = x 1 = y 1 1 × x 2 y 2 E 2 μ Q 2 ( x 2 y 2 ) + x 2 = y 2 1 × x 1 y 1 E 1 μ Q 1 ( x 1 y 1 ) + μ P 1 ( x 1 ) + μ P 2 ( x 2 ) μ P 1 ( x 1 ) μ P 2 ( x 2 ) ( s i n c e μ P 1 μ Q 2 , μ P 2 μ Q 1 ) = x 2 y 2 E 2 μ Q 2 ( x 2 y 2 ) + μ P 2 ( x 2 ) + x 1 y 1 E 1 μ Q 1 ( x 1 y 1 ) + μ P 1 ( x 1 ) μ P 1 ( x 1 ) μ P 2 ( x 2 ) = ( t d μ ) G 1 ( x 1 ) + ( t d μ ) G 2 ( x 2 ) μ P 1 ( x 1 ) μ P 2 ( x 2 ) , ( 2 ) ( t d ν ) G 1 G 2 ( x 1 , x 2 ) = x 1 = y 1 , x 2 y 2 E 2 ν P 1 ( x 1 ) ν Q 2 ( x 2 y 2 ) + x 2 = y 2 , x 1 y 1 E 1 ν P 2 ( x 2 ) ν Q 1 ( x 1 y 1 ) + ν P 1 ( x 1 ) ν P 2 ( x 2 ) = x 1 = y 1 1 × x 2 y 2 E 2 ν Q 2 ( x 2 y 2 ) + x 2 = y 2 1 × x 1 y 1 E 1 ν Q 1 ( x 1 y 1 ) + ν P 1 ( x 1 ) + ν P 2 ( x 2 ) ν P 1 ( x 1 ) ν P 2 ( x 2 ) ( s i n c e ν P 1 ν Q 2 , ν P 2 ν Q 1 ) = ( t d ν ) G 1 ( x 1 ) + ( t d ν ) G 2 ( x 2 ) ν P 1 ( x 1 ) ν P 2 ( x 2 ) .
Example 3.
Consider two q-ROFGs G 1 and G 2 in Example 2, where μ P 1 μ Q 2 , μ P 2 μ Q 1 and ν P 1 μ Q 2 , ν P 2 ν Q 1 . Their Cartesian product G 1 G 2 is shown in Figure 4.
By Theorem 3, we have
( d μ ) G 1 G 2 ( l , p ) = ( d μ ) G 1 ( l ) + ( d μ ) G 2 ( p ) = 0.1 + 0.7 + 0.2 = 1.0 , ( d ν ) G 1 G 2 ( l , p ) = ( d ν ) G 1 ( l ) + ( d ν ) G 2 ( p ) = 0.8 + 0.6 + 0.7 = 2.1 .
Therefore, d G 1 G 2 ( l , p ) = ( 1.0 , 2.1 ) . In addition, by Theorem 4, we can get
( t d μ ) G 1 G 2 ( l , p ) = ( t d μ ) G 1 ( l ) + ( t d μ ) G 2 ( p ) μ P 1 ( l ) μ P 2 ( p ) = 0.9 + 0.1 + 0.7 + 0.2 + 0.9 0.9 0.9 = 1.9 , ( t d ν ) G 1 G 2 ( l , p ) = ( t d ν ) G 1 ( l ) + ( t d ν ) G 2 ( p ) ν P 1 ( l ) ν P 2 ( p ) = 0.8 + 0.6 + 0.6 + 0.7 + 0.5 0.6 0.5 = 2.7 .
Therefore, t d G 1 G 2 ( l , p ) = ( 1.9 , 2.7 ) . Likewise, we can get the degree and total degree of each vertex in G 1 G 2 .
Definition 13.
Let G 1 = ( P 1 , Q 1 ) and G 2 = ( P 2 , Q 2 ) be two q-ROFGs of the graphs G 1 = ( V 1 , E 1 ) and G 2 = ( V 2 , E 2 ) , respectively. The semi-strong product of G 1 and G 2 , denoted by G 1 G 2 = ( P 1 P 2 , Q 1 Q 2 ) , is defined as:
(i) 
( μ P 1 μ P 2 ) ( x 1 , x 2 ) = μ P 1 ( x 1 ) μ P 2 ( x 2 ) ( ν P 1 ν P 2 ) ( x 1 , x 2 ) = ν P 1 ( x 1 ) ν P 2 ( x 2 ) f o r a l l ( x 1 , x 2 ) V 1 × V 2 ,
(ii) 
( μ Q 1 μ Q 2 ) ( x , x 2 ) ( x , y 2 ) = μ P 1 ( x ) μ Q 2 ( x 2 y 2 ) , ( ν Q 1 ν Q 2 ) ( x , x 2 ) ( x , y 2 ) = ν P 1 ( x ) ν Q 2 ( x 2 y 2 ) f o r a l l x V 1 , f o r a l l x 2 y 2 E 2 ,
(iii) 
( μ Q 1 μ Q 2 ) ( x 1 , x 2 ) ( y 1 , y 2 ) = μ P 1 ( x 1 y 1 ) μ Q 2 ( x 2 y 2 ) , ( ν Q 1 ν Q 2 ) ( x 1 , x 2 ) ( y 1 , y 2 ) = ν P 1 ( x 1 y 1 ) ν Q 2 ( x 2 y 2 ) f o r a l l x 1 y 1 E 1 , f o r a l l x 2 y 2 E 2 .
Remark 6.
The semi-strong product of G 1 and G 2 can be understood that the vertices of G 1 combine with the each edge of G 2 and the edges of G 1 combine with the each edge of G 2 to form a new graph G 1 G 2 .
Proposition 3.
Let G 1 = ( P 1 , Q 1 ) and G 2 = ( P 2 , Q 2 ) be two q-ROFGs of the graphs G 1 and G 2 , respectively. The semi-strong product G 1 G 2 of G 1 and G 2 is a q-ROFG.
Definition 14.
Let G 1 = ( P 1 , Q 1 ) and G 2 = ( P 2 , Q 2 ) be two q-ROFGs. For any vertex ( x 1 , x 2 ) V 1 × V 2 ,
( d μ ) G 1 G 2 ( x 1 , x 2 ) = ( x 1 , x 2 ) ( y 1 , y 2 ) E 1 E 2 ( μ Q 1 μ Q 2 ) ( ( x 1 , x 2 ) ( y 1 , y 2 ) ) = x 1 = y 1 , x 2 y 2 E 2 μ P 1 ( x 1 ) μ Q 2 ( x 2 y 2 ) + x 1 y 1 E 1 , x 2 y 2 E 2 μ Q 1 ( x 1 y 1 ) μ Q 2 ( x 2 y 2 ) , ( d ν ) G 1 G 2 ( x 1 , x 2 ) = ( x 1 , x 2 ) ( y 1 , y 2 ) E 1 E 2 ( ν Q 1 ν Q 2 ) ( ( x 1 , x 2 ) ( y 1 , y 2 ) ) = x 1 = y 1 , x 2 y 2 E 2 ν P 1 ( x 1 ) ν Q 2 ( x 2 y 2 ) + x 1 y 1 E 1 , x 2 y 2 E 2 ν Q 1 ( x 1 y 1 ) ν Q 2 ( x 2 y 2 ) .
Theorem 5.
Let G 1 = ( P 1 , Q 1 ) and G 2 = ( P 2 , Q 2 ) be two q-ROFGs. If μ P 1 μ Q 2 , μ Q 1 μ Q 2 and ν P 1 ν Q 2 , ν Q 1 ν Q 2 . Then ( d ) G 1 G 2 ( x 1 , x 2 ) = c ( x 2 ) d G 1 ( x 1 ) + d G 2 ( x 2 ) for any ( x 1 , x 2 ) V 1 × V 2 , where c ( x 2 ) represents the number of points adjacent to x 2 in G 2 .
Proof. 
By definition of degree of a vertex in G 1 G 2 , we have
( d μ ) G 1 G 2 ( x 1 , x 2 ) = ( x 1 , x 2 ) ( y 1 , y 2 ) E 1 E 2 ( μ Q 1 μ Q 2 ) ( ( x 1 , x 2 ) ( y 1 , y 2 ) ) = x 1 = y 1 , x 2 y 2 E 2 μ P 1 ( x 1 ) μ Q 2 ( x 2 y 2 ) + x 1 y 1 E 1 , x 2 y 2 E 2 μ Q 2 ( x 2 y 2 ) μ Q 1 ( x 1 y 1 ) = x 1 = y 1 , x 2 y 2 E 2 μ Q 2 ( x 2 y 2 ) + x 1 y 1 E 1 , x 2 y 2 E 2 μ Q 1 ( x 1 y 1 ) ( S i n c e μ P 1 μ Q 2 a n d μ Q 1 μ Q 2 ) = x 1 = y 1 1 × x 2 y 2 E 2 μ Q 2 ( x 2 y 2 ) + x 2 y 2 E 2 1 × x 1 y 1 E 1 μ Q 1 ( x 1 y 1 ) = x 2 y 2 E 2 μ Q 2 ( x 2 y 2 ) + c ( x 2 ) x 1 y 1 E 1 μ Q 1 ( x 1 y 1 ) = ( d μ ) G 2 ( x 2 ) + c ( x 2 ) ( d μ ) G 1 ( x 1 ) .
Analogously, it is easy to show that ( d ν ) G 1 G 2 ( x 1 , x 2 ) = c ( x 2 ) d ν G 1 ( x 1 ) + d ν G 2 ( x 2 ) . Hence, d G 1 G 2 ( x 1 , x 2 ) = c ( x 2 ) d G 1 ( x 1 ) + d G 2 ( x 2 ) . □
Remark 7.
In the SVNGs [21] and PFGs [24], if μ P 1 μ Q 2 , μ Q 1 μ Q 2 and ν P 1 ν Q 2 , ν Q 1 ν Q 2 , then ( d ) G 1 G 2 ( x 1 , x 2 ) = d G 1 ( x 1 ) + d G 2 ( x 2 ) (cf. Theorem 3.14 in [21] and Theorem 5 in [24]). It is obvious that they do not consider the effect of c ( x 2 ) on the degree under semi-strong product.
Definition 15.
Let G 1 = ( P 1 , Q 1 ) and G 2 = ( P 2 , Q 2 ) be two q-ROFGs. For any vertex ( x 1 , x 2 ) V 1 × V 2 ,
( t d μ ) G 1 G 2 ( x 1 , x 2 ) = ( x 1 , x 2 ) ( y 1 , y 2 ) E 1 E 2 ( μ Q 1 μ Q 2 ) ( ( x 1 , x 2 ) ( y 1 , y 2 ) ) + ( μ P 1 μ P 2 ) ( x 1 , x 2 ) = x 1 = y 1 , x 2 y 2 E 2 μ P 1 ( x 1 ) μ Q 2 ( x 2 y 2 ) + x 1 y 1 E 1 , x 2 y 2 E 2 μ Q 2 ( x 1 y 1 ) μ Q 2 ( x 2 y 2 ) + μ P 1 ( x 1 ) μ P 2 ( x 2 ) , ( t d ν ) G 1 G 2 ( x 1 , x 2 ) = ( x 1 , x 2 ) ( y 1 , y 2 ) E 1 E 2 ( ν Q 1 ν Q 2 ) ( ( x 1 , x 2 ) ( y 1 , y 2 ) ) + ( ν P 1 ν P 2 ) ( x 1 , x 2 ) = x 1 = y 1 , x 2 y 2 E 2 ν P 1 ( x 1 ) ν Q 2 ( x 2 y 2 ) + x 1 y 1 E 1 , x 2 y 2 E 2 ν Q 1 ( x 1 y 1 ) ν Q 2 ( x 2 y 2 ) + ν P 1 ( x 1 ) ν P 2 ( x 2 ) .
Theorem 6.
Let G 1 = ( P 1 , Q 1 ) and G 2 = ( P 2 , Q 2 ) be two q-ROFGs. For all ( x 1 , x 2 ) V 1 × V 2 ,
(1) 
If μ P 1 μ Q 2 , μ Q 1 μ Q 2 , then
( t d μ ) G 1 G 2 ( x 1 , x 2 ) = ( c ( x 2 ) ) ( t d μ ) G 1 ( x 1 ) + ( t d μ ) G 2 ( x 2 ) + ( 1 c ( x 2 ) ) μ P 1 ( x 1 ) μ P 1 ( x 1 ) μ P 2 ( x 2 ) ;
(2) 
If ν P 1 ν Q 2 , ν Q 1 ν Q 2 , then
( t d ν ) G 1 G 2 ( x 1 , x 2 ) = ( c ( x 2 ) ) ( t d ν ) G 1 ( x 1 ) + ( t d ν ) G 2 ( x 2 ) + ( 1 c ( x 2 ) ) ν P 1 ( x 1 ) ν P 1 ( x 1 ) ν P 2 ( x 2 ) .
In the above equalities, c ( x 2 ) represents the number of points adjacent to x 2 in G 2 .
Proof. 
By definition 6 of total degree of a vertex in G 1 G 2 ,
( 1 ) ( t d μ ) G 1 G 2 ( x 1 , x 2 ) = x 1 = y 1 , x 2 y 2 E 2 μ P 1 ( x 1 ) μ Q 2 ( x 2 y 2 ) + x 1 y 1 E 1 , x 2 y 2 E 2 μ Q 1 ( x 1 y 1 ) μ Q 2 ( x 2 y 2 ) + μ P 1 ( x 1 ) μ P 2 ( x 2 ) = x 1 = y 1 1 × x 2 y 2 E 2 μ Q 2 ( x 2 y 2 ) + x 2 y 2 E 2 1 × x 1 y 1 E 1 μ Q 1 ( x 1 y 1 ) + μ P 1 ( x 1 ) + μ P 2 ( x 2 ) μ P 1 ( x 1 ) μ P 2 ( x 2 ) ( S i n c e μ P 1 μ Q 2 , μ Q 1 μ Q 2 ) = x 2 y 2 E 2 μ Q 2 ( x 2 y 2 ) + c ( x 2 ) x 1 y 1 E 1 μ Q 1 ( x 1 y 1 ) + μ P 1 ( x 1 ) + μ P 2 ( x 2 ) μ P 1 ( x 1 ) μ P 2 ( x 2 ) = ( c ( x 2 ) ) ( t d μ ) G 1 ( x 1 ) + ( t d μ ) G 2 ( x 2 ) + ( 1 c ( x 2 ) ) μ P 1 ( x 1 ) μ P 1 ( x 1 ) μ P 2 ( x 2 ) .
Analogously, we can prove (2). □
Remark 8.
In the PFGs [24], if μ P 1 μ Q 2 , μ Q 1 μ Q 2 , then
( t d μ ) G 1 G 2 ( x 1 , x 2 ) = ( t d μ ) G 1 ( x 1 ) + ( t d μ ) G 2 ( x 2 ) μ P 1 ( x 1 ) μ P 2 ( x 2 ) ;
If ν P 1 ν Q 2 , ν Q 1 ν Q 2 , then
( t d ν ) G 1 G 2 ( x 1 , x 2 ) = ( t d ν ) G 1 ( x 1 ) + ( t d ν ) G 2 ( x 2 ) ν P 1 ( x 1 ) ν P 2 ( x 2 ) (cf. Theorem 6 in [24]).
It is obvious that they do not consider the effect of c ( x 2 ) , ( 1 c ( x 2 ) ) μ P 1 ( x 1 ) and ( 1 c ( x 2 ) ) ν P 1 ( x 1 ) on the total degree under semi-strong product.
Example 4.
Consider two q-ROFGs G 1 and G 2 in Example 2, where μ P 1 μ Q 2 , μ Q 1 μ Q 2 , ν P 1 ν Q 2 , ν Q 1 ν Q 2 . Their semi-strong product G 1 G 2 is shown in Figure 5.
By Theorem 5, we can get
( d μ ) G 1 G 2 ( l , p ) = c ( p ) ( d μ ) G 1 ( l ) + ( d μ ) G 2 ( p ) = { n , s } ( d μ ) G 1 ( l ) + ( d μ ) G 2 ( p ) = 2 × 0.1 + 0.7 + 0.2 = 1.1 , ( d ν ) G 1 G 2 ( l , p ) = c ( p ) ( d ν ) G 1 ( l ) + ( d ν ) G 2 ( p ) = { n , s } ( d ν ) G 1 ( l ) + ( d ν ) G 2 ( p ) = 2 × 0.8 + 0.6 + 0.7 = 2.9 .
Therefore, d G 1 G 2 ( l , p ) = ( 1.1 , 2.9 ) . In addition, by Theorem 6, we have
( t d μ ) G 1 G 2 ( l , p ) = ( c ( p ) ) ( t d μ ) G 1 ( l ) + ( t d μ ) G 2 ( p ) + ( 1 c ( p ) ) μ P 1 ( l ) μ P 1 ( l ) μ P 2 ( p ) = { n , s } ( t d μ ) G 1 ( l ) + ( t d μ ) G 2 ( p ) + ( 1 c ( p ) ) μ P 1 ( l ) μ P 1 ( l ) μ P 2 ( p ) = 2 × ( 0.1 + 0.9 ) + 0.7 + 0.2 + 0.9 + ( 1 2 ) × 0.9 0.9 0.9 = 2.0 , ( t d ν ) G 1 G 2 ( l , p ) = ( c ( p ) ) ( t d ν ) G 1 ( l ) + ( t d ν ) G 2 ( p ) + ( 1 c ( p ) ) ν P 1 ( l ) ν P 1 ( l ) ν P 2 ( p ) = { n , s } ( t d ν ) G 1 ( l ) + ( t d ν ) G 2 ( p ) + ( 1 c ( p ) ) ν P 1 ( l ) ν P 1 ( l ) ν P 2 ( p ) = 2 × ( 0.8 + 0.6 ) + 0.6 + 0.7 + 0.5 + ( 1 2 ) × 0.6 0.6 0.5 = 3.5 .
Therefore, t d G 1 G 2 ( m , p ) = ( 2.0 , 3.5 ) . Likewise, we can get the degree and total degree of each vertex in G 1 G 2 .
Remark 9.
In the PFGs [24], they do not consider the effect of c ( x 2 ) = x 2 y 2 E 2 1 and their results fail to work in Example 4. For example, when using theorem 5 in PFGs [24], we can get
( d μ ) G 1 G 2 ( l , p ) = ( d μ ) G 1 ( l ) + ( d μ ) G 2 ( p ) = ( d μ ) G 1 ( l ) + ( d μ ) G 2 ( p ) = 0.1 + 0.7 + 0.2 = 1.0 , ( d ν ) G 1 G 2 ( l , p ) = ( d ν ) G 1 ( l ) + ( d ν ) G 2 ( p ) = ( d ν ) G 1 ( l ) + ( d ν ) G 2 ( p ) = 0.8 + 0.6 + 0.7 = 2.1 .
However, ( d μ ) G 1 G 2 ( l , p ) = 1.1 1.0 and ( d ν ) G 1 G 2 ( l , p ) = 2.9 2.1 .
When using Theorem 6 in PFGs [24], we can get
( t d μ ) G 1 G 2 ( l , p ) = ( t d μ ) G 1 ( l ) + ( t d μ ) G 2 ( p ) μ P 1 ( l ) μ P 2 ( p ) = ( 0.1 + 0.9 ) + 0.7 + 0.2 + 0.9 0.9 0.9 = 1.9 , ( t d ν ) G 1 G 2 ( l , p ) = ( t d ν ) G 1 ( l ) + ( t d ν ) G 2 ( p ) ν P 1 ( l ) ν P 2 ( p ) = ( 0.8 + 0.6 ) + 0.6 + 0.7 + 0.5 0.6 0.5 = 2.7 .
However, ( t d μ ) G 1 G 2 ( l , p ) = 2.0 1.9 and ( t d ν ) G 1 G 2 ( l , p ) = 3.5 2.7 .
Definition 16.
Let G 1 = ( P 1 , Q 1 ) and G 2 = ( P 2 , Q 2 ) be two q-ROFGs of the G 1 = ( V 1 , E 1 ) and G 2 = ( V 2 , E 2 ) , respectively. The strong product of these two q-ROFGs is denoted by G 1 G 2 = ( P 1 P 2 , Q 1 Q 2 ) and defined as:
(i) 
( μ P 1 μ P 2 ) ( x 1 , x 2 ) = μ P 1 ( x 1 ) μ P 2 ( x 2 ) ( ν P 1 ν P 2 ) ( x 1 , x 2 ) = ν P 1 ( x 1 ) ν P 2 ( x 2 ) f o r a l l ( x 1 , x 2 ) V 1 × V 2 ,
(ii) 
( μ Q 1 μ Q 2 ) ( x , x 2 ) ( x , y 2 ) = μ P 1 ( x ) μ Q 2 ( x 2 y 2 ) , ( ν Q 1 ν Q 2 ) ( x , x 2 ) ( x , y 2 ) = ν P 1 ( x ) ν Q 2 ( x 2 y 2 ) f o r a l l x V 1 , f o r a l l x 2 y 2 E 2 ,
(iii) 
( μ Q 1 μ Q 2 ) ( x 1 , z ) ( y 1 , z ) = μ Q 1 ( x 1 y 1 ) μ P 2 ( z ) ( ν Q 1 ν Q 2 ) ( x 1 , z ) ( y 1 , z ) = ν Q 1 ( x 1 x 2 ) ν P 2 ( z ) f o r a l l z V 2 , f o r a l l x 1 y 1 E 1 ,
(iv) 
( μ Q 1 μ Q 2 ) ( x 1 , x 2 ) ( y 1 , y 2 ) = μ Q 1 ( x 1 y 1 ) μ Q 2 ( x 2 y 2 ) ( ν Q 1 ν Q 2 ) ( x 1 , x 2 ) ( y 1 , y 2 ) = ν Q 1 ( x 1 y 1 ) ν Q 2 ( x 2 y 2 ) f o r a l l x 1 y 1 E 1 , f o r a l l x 2 y 2 E 2 .
Remark 10.
The strong product of G 1 and G 2 can be understood that the vertices of G 1 combine with the each edge of G 2 , the vertices of G 2 combine with the each edge of G 1 and the edges of G 1 combine with the each edge of G 2 to form a new graph G 1 G 2 .
Proposition 4.
Let G 1 and G 2 be the q-ROFGs of the graphs G 1 and G 2 , respectively. The strong product G 1 G 2 of G 1 and G 1 is a q-ROFG.
Definition 17.
Let G 1 = ( P 1 , Q 1 ) and G 2 = ( P 2 , Q 2 ) be two q-ROFGs. For any vertex ( x 1 , x 2 ) V 1 × V 2 ,
( d μ ) G 1 G 2 ( x 1 , x 2 ) = ( x 1 , x 2 ) ( y 1 , y 2 ) E 1 E 2 ( μ Q 1 μ Q 2 ) ( ( x 1 , x 2 ) ( y 1 , y 2 ) ) = x 1 = y 1 , x 2 y 2 E 2 μ P 1 ( x 1 ) μ Q 2 ( x 2 y 2 ) + x 2 = y 2 , x 1 y 1 E 1 μ P 2 ( x 2 ) μ Q 1 ( x 1 y 1 ) + x 1 y 1 E 1 , x 2 y 2 E 2 μ Q 1 ( x 1 y 1 ) μ Q 2 ( x 2 y 2 ) ,
( d ν ) G 1 G 2 ( x 1 , x 2 ) = ( x 1 , x 2 ) ( y 1 , y 2 ) E 1 E 2 ( ν Q 1 ν Q 2 ) ( ( x 1 , x 2 ) ( y 1 , y 2 ) ) = x 1 = y 1 , x 2 y 2 E 2 ν P 1 ( x 1 ) ν Q 2 ( x 2 y 2 ) + x 2 = y 2 , x 1 y 1 E 1 ν P 2 ( x 2 ) ν Q 1 ( x 1 y 1 ) + x 1 y 1 E 1 , x 2 y 2 E 2 ν Q 1 ( x 1 y 1 ) ν Q 2 ( x 2 y 2 ) .
Theorem 7.
Let G 1 = ( P 1 , Q 1 ) and G 2 = ( P 2 , Q 2 ) be two q-ROFGs. If μ P 1 μ Q 2 , μ P 2 μ Q 1 , μ Q 1 μ Q 2 , ν P 1 ν Q 2 , ν P 2 ν Q 1 , ν Q 1 ν Q 2 . Then, for all ( x 1 , x 2 ) V 1 V 2 , d G 1 × G 2 ( x 1 , x 2 ) = 1 + c ( x 2 ) d G 1 ( x 1 ) + d G 2 ( x 2 ) , where c ( x 2 ) represents the number of points adjacent to x 2 in G 2 .
Proof. 
By definition of degree of a vertex in G 1 G 2 , we have
( d μ ) G 1 G 2 ( x 1 , x 2 ) = ( x 1 , x 2 ) ( y 1 , y 2 ) E 1 E 2 ( μ Q 1 μ Q 2 ) ( ( x 1 , x 2 ) ( y 1 , y 2 ) ) = x 1 = y 1 , x 2 y 2 E 2 μ P 1 ( x 1 ) μ Q 2 ( x 2 y 2 ) + x 2 = y 2 , x 1 y 1 E 1 μ P 2 ( x 2 ) μ Q 1 ( x 1 y 1 ) + x 1 y 1 E 1 , x 2 y 2 E 2 μ Q 1 ( x 1 y 1 ) μ Q 2 ( x 2 y 2 ) = x 1 = y 1 , x 2 y 2 E 2 μ Q 2 ( x 2 y 2 ) + x 2 = y 2 , x 1 y 1 E 1 μ Q 1 ( x 1 y 1 ) + x 1 y 1 E 1 , x 2 y 2 E 2 μ Q 1 ( x 1 y 1 ) ( S i n c e μ P 1 μ Q 2 , μ P 2 μ Q 1 a n d μ Q 1 μ Q 2 ) = x 1 = y 1 1 × x 2 y 2 E 2 μ Q 2 ( x 2 y 2 ) + x 2 = y 2 1 × x 1 y 1 E 1 μ Q 1 ( x 1 y 1 ) + x 2 y 2 E 2 1 × x 1 y 1 E 1 μ Q 1 ( x 1 y 1 ) = x 2 y 2 E 2 μ Q 2 x 2 y 2 + x 1 y 1 E 1 μ Q 1 x 1 y 1 + c ( x 2 ) x 1 y 1 E 1 μ Q 1 x 1 y 1 = d μ G 2 x 2 + d μ G 1 x 1 + c ( x 2 ) d μ G 1 x 1 = d μ G 2 x 2 + 1 + c ( x 2 ) d μ G 1 x 1 .
Analogously, it is easy to show that ( d ν ) G 1 G 2 ( x 1 , x 2 ) = 1 + c ( x 2 ) ( d ν ) G 1 ( x 1 ) + ( d ν ) G 2 ( x 2 ) . Hence, d G 1 G 2 ( x 1 , x 2 ) = 1 + c ( x 2 ) d G 1 ( x 1 ) + d G 2 ( x 2 ) . □
Remark 11.
In the SVNGs [21] and PFGs [24], If μ P 1 μ Q 2 , μ P 2 μ Q 1 , μ Q 1 μ Q 2 , ν P 1 ν Q 2 , ν P 2 ν Q 1 , ν Q 1 ν Q 2 , then d G 1 G 2 ( x 1 , x 2 ) = V 2 d G 1 ( x 1 ) + d G 2 ( x 2 ) , where V 2 represents the number of vertices in G 2 (cf. Theorem 3.19 in [21] and Theorem 7 in [24]). It is obvious that they do not consider the effect of c ( x 2 ) on the degree under strong product.
Definition 18.
Let G 1 = ( P 1 , Q 1 ) and G 2 = ( P 2 , Q 2 ) be two q-ROFGs. For any vertex ( x 1 , x 2 ) V 1 × V 2 ,
( t d μ ) G 1 G 2 ( x 1 , x 2 ) = ( x 1 , x 2 ) ( y 1 , y 2 ) E 1 E 2 ( μ Q 1 μ Q 2 ) ( ( x 1 , x 2 ) ( y 1 , y 2 ) ) + ( μ P 1 μ P 2 ) ( x 1 , x 2 ) = x 1 = y 1 , x 2 y 2 E 2 μ P 1 ( x 1 ) μ Q 2 ( x 2 y 2 ) + x 2 = y 2 , x 1 y 1 E 1 μ P 2 ( x 2 ) μ Q 1 ( x 1 y 1 ) + x 1 y 1 E 1 , x 2 y 2 E 2 μ Q 2 ( x 1 y 1 ) μ Q 2 ( x 2 y 2 ) + μ P 1 ( x 1 ) μ P 2 ( x 2 ) , ( t d ν ) G 1 G 2 ( x 1 , x 2 ) = ( x 1 , x 2 ) ( y 1 , y 2 ) E 1 E 2 ( ν Q 1 ν Q 2 ) ( ( x 1 , x 2 ) ( y 1 , y 2 ) ) + ( ν P 1 ν P 2 ) ( x 1 , x 2 ) = x 1 = y 1 , x 2 y 2 E 2 ν P 1 ( x 1 ) ν Q 2 ( x 2 y 2 ) + x 2 = y 2 , x 1 y 1 E 1 ν P 2 ( x 2 ) ν Q 1 ( x 1 y 1 ) + x 1 y 1 E 1 , x 2 y 2 E 2 ν Q 1 ( x 1 y 1 ) ν Q 2 ( x 2 y 2 ) + ν P 1 ( x 1 ) ν P 2 ( x 2 ) .
Theorem 8.
Let G 1 = ( P 1 , Q 1 ) and G 2 = ( P 2 , Q 2 ) be two q-ROFGs. For any ( x 1 , x 2 ) V 1 × V 2 ,
(1) 
If μ P 1 μ Q 2 , μ P 2 μ Q 1 , μ Q 1 μ Q 2 , then
( t d μ ) G 1 G 2 ( x 1 , x 2 ) = ( t d μ ) G 2 ( x 2 ) + 1 + c ( x 2 ) ( t d μ ) G 1 ( x 1 ) c ( x 2 ) μ P 1 ( x 1 ) μ P 1 ( x 1 ) μ P 2 ( x 2 ) ;
(2) 
If ν P 1 ν Q 2 , ν P 2 ν Q 1 , μ Q 1 μ Q 2 , then
( t d ν ) G 1 G 2 ( x 1 , x 2 ) = ( t d ν ) G 2 ( x 2 ) + 1 + c ( x 2 ) ( t d ν ) G 1 ( x 1 ) c ( x 2 ) ν P 1 ( x 1 ) ν P 1 ( x 1 ) ν P 2 ( x 2 ) .
In the above equalities, c ( x 2 ) represents the number of points adjacent to x 2 in G 2 .
Proof. 
For any vertex ( x 1 , x 2 ) V 1 × V 2 ,
( 1 ) ( t d μ ) G 1 G 2 ( x 1 , x 2 ) = x 1 = y 1 , x 2 y 2 E 2 μ P 1 ( x 1 ) μ Q 2 ( x 2 y 2 ) + x 2 = y 2 , x 1 y 1 E 1 μ P 2 ( x 2 ) μ Q 1 ( x 1 y 1 ) + x 1 y 1 E 1 , x 2 y 2 E 2 μ Q 1 ( x 1 y 1 ) μ Q 2 ( x 2 y 2 ) + μ P 1 ( x 1 ) μ P 2 ( x 2 ) , = x 1 = y 1 1 × x 2 y 2 E 2 μ Q 2 ( x 2 y 2 ) + x 2 = y 2 1 × x 1 y 1 E 1 μ Q 1 ( x 1 y 1 ) + x 2 y 2 E 2 1 × x 1 y 1 E 1 μ Q 1 ( x 1 y 1 ) + μ P 1 ( x 1 ) + μ P 2 ( x 2 ) μ P 1 ( x 1 ) μ P 2 ( x 2 ) ( s i n c e μ P 1 μ Q 2 , μ P 2 μ Q 1 , μ Q 1 μ Q 2 ) = x 2 y 2 E 2 μ Q 2 ( x 2 y 2 ) + μ P 2 ( x 2 ) + 1 + c ( x 2 ) x 1 y 1 E 1 μ Q 1 ( x 1 y 1 ) + 1 + c ( x 2 ) μ P 1 ( x 1 ) ( 1 + c ( x 2 ) 1 ) μ P 1 ( x 1 ) μ P 1 ( x 1 ) μ P 2 ( x 2 ) = ( t d μ ) G 2 ( x 2 ) + 1 + c ( x 2 ) ( t d μ ) G 1 ( x 1 ) ( 1 + c ( x 2 ) 1 ) μ P 1 ( x 1 ) μ P 1 ( x 1 ) μ P 2 ( x 2 ) = ( t d μ ) G 2 ( x 2 ) + 1 + c ( x 2 ) ( t d μ ) G 1 ( x 1 ) c ( x 2 ) μ P 1 ( x 1 ) μ P 1 ( x 1 ) μ P 2 ( x 2 ) .
Analogously, we can prove (2). □
Remark 12.
In the PFGs [24], if μ P 1 μ Q 2 , μ P 2 μ Q 1 , μ Q 1 μ Q 2 , then
( t d μ ) G 1 G 2 ( x 1 , x 2 ) = ( t d μ ) G 2 ( x 2 ) + V 2 ( t d μ ) G 1 ( x 1 ) V 2 1 μ P 1 ( x 1 ) μ P 1 ( x 1 ) μ P 2 ( x 2 ) ;
If ν P 1 ν Q 2 , ν P 2 ν Q 1 , μ Q 1 μ Q 2 , then
( t d ν ) G 1 G 2 ( x 1 , x 2 ) = ( t d ν ) G 2 ( x 2 ) + V 2 ( t d ν ) G 1 ( x 1 ) V 2 1 ν P 1 ( x 1 ) ν P 1 ( x 1 ) ν P 2 ( x 2 ) (cf. Theorem 8 in [24]).
It is obvious that they do not consider the effect of c ( x 2 ) on the total degree under strong product.
Example 5.
Consider two q-ROFGs G 1 and G 2 in Example 2, where μ P 1 μ Q 2 , ν P 1 ν Q 2 , μ P 2 μ Q 1 , ν P 2 ν Q 1 , μ Q 1 μ Q 2 , ν Q 1 ν Q 2 and their strong product G 1 G 2 is shown in Figure 6.
By Theorem 7, we have
( d μ ) G 1 G 2 ( l , p ) = d μ G 2 p + 1 + c ( p ) d μ G 1 l = d μ G 2 p + 1 + { n , s } d μ G 1 l = 0.7 + 0.2 + ( 1 + 2 ) × 0.1 = 1.2 , ( d ν ) G 1 G 2 ( l , p ) = d ν G 2 p + 1 + c ( p ) d ν G 1 l = d ν G 2 p + 1 + { n , s } d ν G 1 l = 0.6 + 0.7 + ( 1 + 2 ) × 0.8 = 3.7 .
Therefore, d G 1 G 2 ( l , p ) = ( 1.2 , 3.7 ) . In addition, by Theorem 8, we have
( t d μ ) G 1 G 2 ( l , p )