Cubic Graphs
Cubic Graphs
9
Farshid Mofidnakhaei
and the total edge degree in regular fuzzy graphs. Latha and Gani defined neighborly
irregular fuzzy graphs and highly irregular fuzzy graphs. Sunitha et al. [34,35] presented
new concepts for fuzzy graphs. Talebi et al. [37-41] represented several concepts on
interval-valued fuzzy graphs, intuitionistic fuzzy graphs, and bipolar fuzzy graphs. Shoaib
et al. [36] given some results on pythagorean fuzzy graphs. Ghorai et al. [7-10] studied
novel concepts in fuzzy graphs. Pal et al. [19-21] investigated several results on fuzzy
graphs.
In this research, two new operations on cubic graphs, namely, maximal product
and residue product were presented, and some results concerning their degrees were
introduce. Also, we presented certain types of cubic graphs, including totally irregular,
strongly irregular and strongly totally irregular cubic graphs.
A fuzzy graph is of the from = , which is a pair of mappings : → 0,1 and
2. Preliminaries
Definition 3.1. Let -9 = ,9 , /9 and -: = ,: , /: be two cubic graphs with underlying
3. New concepts of cubic graphs
10
Some New Results in Cubic Graphs
413
2@ ∗ 13 2@ , 13
2A 6, = max{13 2A },
> ?4)2 ∗ )2 6, = min{)2 , )2 },
@ A @ A
B= 8CC , ∈ = 9 × :
⎧413 5A 649 , 9 : , : 6 = max G13
5@ ∗ 13 2@ 9 , 13
5A 9 : H ,
>> : , : 6 = min G)2@ 9 , )5A 9 : H ,
⎨4)5@ ∗ )5A 649 , 9
⎩9 = : , 9 : ∈ 0: ,
⎧413 5A 649 , 9 : , : 6 = max G13
5@ ∗ 13 2A 9 , 13
5@ 9 : H ,
>>> 4) ∗ ) 64 , , 6 = min G) , ) H ,
⎨ 5@ 5A 9 9 : : 2A 9 5@ 9 :
⎩9 : ∈ 09 , 9 = : .
Theorem 3.2. The maximal product of two cubic graphs -9 and -: , is a cubic graph, too.
Proof: Let -9 = ,9 , /9 and -: = ,: , /: be two cubic graphs and
49 , : 9 , : 6 ∈ 09 × 0: . Then, by Definition 3, we have two cases:
> 9 = 9 =
2@ , 13
= min ImaxJ13 2A : K, maxJ13
2@ , 13
2A : KL
> if : = : = M
413
5@ ∗ 13 5@ 9 9 , 13
5A 649 , M9 , M6 = max{13 2A M}
2@ 9 , 13
≤ maxJminJ13 2@ 9 K, 13
2A MK
2@ 9 , 13
= min ImaxJ13 2A MK, maxJ13
2@ 9 , 13
2A MKL
= minJ413
2@ ∗ 13
2A 69 , M, 413
2@ ∗ 13
2A 69 , MK,
11
Farshid Mofidnakhaei
4)5@ ∗ )5A 649 , M9 , M6 = min{)5@ 9 9 , )2A M}
≥ minJmaxJ)2@ 9 , )2@ 9 K, )2A MK
= max IminJ)2@ 9 , )2A MK, minJ)2@ 9 , )2A MKL
= maxJ4)2@ ∗ )2A 69 , M, 4)2@ ∗ )2A 69, MK.
Theorem 3.4. The maximal product of two strong cubic graphs -9 and -: , is a strong
Proof: Let -9 = ,9 , /9 and -: = ,: , /: be two strong cubic graphs. Then
cubic graph.
max G)2@ 9 , )2A : H, for any 9 : ∈ 0: . Then, proceeding according to the definition
2@ 9 , minJ13
= max I13 2A 9 , 13
2A : KL
2@ 9 , 13
= min ImaxJ13 2A 9 K, maxJ13
2@ 9 , 13
2A : KL
2@ 9 , 13
= maxJminJ13 2A : K, 13
2A : K
2@ 9 , 13
= min ImaxJ13 2A : K, maxJ13
2@ : , 13
2A : KL
12
Some New Results in Cubic Graphs
4)5@ ∗ )5A 649 , 9 : , : 6 = min{)5@ 9 : , )2A : }
= minJmaxJ)2@ 9 , )2@ : K, )2A : K
= max IminJ)2@ 9 , )2A : K, minJ)2@ : , )2A : KL
= maxJ4)2@ ∗ )2A 69 , : , 4)2@ ∗ )2A 6: , : K.
graph, in general. Because we do not include the case 9 , : ∈ 09 and 9 , : ∈ 0: in
Remark 3.7. The maximal product of two complete cubic graphs is not a complete cubic
Example 3.10. Consider the cubic graphs -9 and -: as in Figure 1. The residue product
of -9 and -: (-9 • -: ) shown in Figure 2.
Definition 3.11. Let - be a cubic graph. The degree of a vertex in - is defined by:
13
Farshid Mofidnakhaei
14
Some New Results in Cubic Graphs
Proposition 3.16. The residue product of two cubic graphs -9 and -: is a cubic graph.
Proof. Let -9 = ,9 , /9 and -: = ,: , /: be two cubic graphs and
49 , : 9 , : 6 ∈ 09 × 0: . If 9 9 ∈ 09 and : ≠ : , then we have:
2@ 9 , 13
≤ maxJmin{13 2@ 9 }, min{13
2A : , 13
2A : }K
2@ 9 , 13
= minJmax{13 2@ 9 }, max{13
2A : , 13
2A : }K
= min[413 2A 69 , : , 413
2@ • 13 2A 69 , : K,
2@ • 13
4. Conclusion
Cubic graphs are highly practical tools for the study of different computational intelligence
and computer science domains. Cubic graphs have many applications in different sciences
such as topology, natural networks, and operation research. Operations are conveniently
used in many combinatorial applications; hence; in this paper, two new operations on cubic
graphs, namely, maximal product, and residue product were presented, and some results
concerning their degrees were introduced. In our future work, we will discuss several types
of domination in cubic graphs.
Acknowledgements. The author is also thankful to the referees for their valuable comments
for improvement of the comments.
REFERENCES
1. M.Akram, Interval-valued fuzzy graphs, Computers and Mathematics with
Applications, 61 (2) (2011) 289-299.
2. M. Akram and M. Sitara, Certain concepts in intuitionistic neutrosophic graph
structures, Information, (2017) 8, 154, doi:10.3390/info8040154.
3. R.A. Borzooei and H. Rashmanlou, Ring sum in product intuitionistic fuzzy graphs, J.
Adv. Res. Pure Math, 7 (2015) 16-31.
4. R.A. Borzooei and H. Rashmanlou, Domination in vague graphs and its applications,
J. Intel-Ligent Fuzzy Syst, 29 (2015) 1933-1940.
15
Farshid Mofidnakhaei
5. R.A. Borzooei and H. Rashmanlou, Degree of vertices in vague graphs, J. Appl. Math.
Inform, 33 (2015) 545-557.
6. R.A. Borzooei, H. Rashmanlou, S. Samanta and M. Pal, Regularity of vague graphs, J.
Intell. Fuzzy Syst, 30 (2016) 3681-3689.
7. G. Ghorai and M. Pal, Planarity in vague graphs with application, Acta Mathematica,
33(2) (2017) 147-164.
8. G. Ghorai and M. Pal, On some operations and density of m-polar fuzzy graphs, Pacific
Science Review A: Natural Science and Engineering, 17 (1) (2015) 14-22.
9. G. Ghorai and M. Pal, A note on “Regular bipolar fuzzy graphs” Neural Computing
and Applications 21 (1)(2012) 197–205, Neural Computing and Applications, 30
(2018) 1569-1572.
10. G. Ghorai and M. Pal, Novel concepts of strongly edge irregular m-polar fuzzy graphs,
International Journal of Applied and Computational Mathematics, 3 (2017) 3321-
3332.
11. Y.B. Jun, Ch.S. Kim and K.O. Yang, Cubic sets, Annals of Fuzzy Mathematics and
Informatics, 4 (1) (2012) 83-98.
12. A. Kauffman, Introduction a la theories des sous-emsembles 503 ous. Masson Cie
1973, 1, 607-618.
New concept of cubic graph with application, J. of Mult.-Valued Logic & Soft
13. P.K. Kishore Kumar, Yahya Talebi, H. Rashmanlou, A.A. Talebi and F. Mofidnakhaei,
23. H.Rashmanlou and R.A.Borzooei, Vague graphs with application, J. Intell. Fuzzy Syst,,
30 (2016) 3291-3299.
24. H.Rashmanlou, S.Samanta, M.Pal and R.A.Borzooei, A study on bipolar fuzzy graphs.
J. Intell. Fuzzy Syst,, 2015, 28, 571-580.
25. H. Rashmanlou, Y.B. Jun and R.A. Borzooei, More results on highly irregular bipolar
fuzzy graphs, Ann. Fuzzy Math. Inform, 8 (2014) 149-168.
16
Some New Results in Cubic Graphs
26. H. Rashmanlou, R.A. Borzooei, M. Shoaib, Yahya Talebi, M. Taheri and F.
27. H.Rashmanlou, S.Samanta, M.Pal and R.A.Borzooei, Bipolar fuzzy graphs with
Categorical properties, International Journal of Computational Intelligence Systems,
8(5) (2015) 808-818.
28. H.Rashmanlou, G.Muhiuddin, S.K.Amanathulla, F.Mofidnakhaei and M.Pal, A study
on cubic graph with novel application, Journal of Intelligent and Fuzzy Systems, 40
(2021) 89-101.
29. H.Rashmanlou, R.A.Borzooei, S.Samanta and M.Pal, Properties of interval valued
intuitionistic (s,t)-fuzzy graphs, Pacific Science Review A: Natural Science and
Engineering, 18 (1) (2016) 30-37.
30. H.Rashmanlou and R.A.Borzooei, New concepts of interval-valued intuitionistic (S,
T)-fuzzy graphs, Journal of Intelligent & Fuzzy Systems, 30 (4) (2016) 1893-1901.
31. K.Radha and N.Kumaravel, Some properties of edge regular fuzzy graphs, Jamal
Acad. Res. J, (2014) 121-127.
32. A.Rosenfeld, Fuzzy graphs, Fuzzy Sets and their Applications; Zadeh, L.A., Fu, K.S.,
Shimura, M., Eds.; Academic Press: New York, NY, USA, 1975; 77-95.
33. S.Samanta and M.Pal, Irregular bipolar fuzzy graphs, Int. J. Appl. Fuzzy Sets, 2 (2012)
91-102.
34. S.Samanta and M.Pal, Fuzzy k-competition graphs and pcompetition fuzzy graphs,
Fuzzy Inf. Eng, 5 (2013) 191-204.
35. M.S.Sunitha and S.Mathew, Fuzzy graph theory: A survey, Ann. Pure Appl. Math., 4
(2013) 92-110.
36. M.S.Sunitha and A.Vijayakumar, Complement of a fuzzy graph, Indian J. Pure Appl.
Math, 33 (2002) 1451-1464.
37. M.Shoaib, S.Kosari, H.Rashmanlou, M.Aslam Malik, Y.Rao, Yahya Talebi and
intuitionistic fuzzy graph with applications, J. Mult.-Valued Logic & Soft Computing,
38. A.A.Talebi, Janusz Kacprzyk, H.Rashmanlou and S.H.Sadati, A new concept of an
35 (2020) 431-454.
17