Cubic Graphs and Their Application to a Traffic Flow Problem
G. Muhiuddin, M. Mohseni Takallo, Y. B. Jun, R. A. Borzooei · International Journal of Computational Intelligence Systems · 2020
Cubic set Interval-valued fuzzy set Cubic graph (complete, strong) cubic graph Cubic (bridge, cutvertex) Traffic flows A B S T R A C TA graph structure is a useful tool in solving the combinatorial problems in different areas of computer science and computational intelligence systems.In this paper, we introduce the concept of cubic graph, which is different from the notion of cubic graph in S. Rashid, N. Yaqoob, M. Akram, M. Gulistan, Cubic graphs with application, Int.J. Anal.Appl.16 (2018), 733-750, and investigate some of their interesting properties.Then we define the notions of cubic path, cubic cycle, cubic diameter, strength of cubic graph, complete cubic graph, strong cubic graph and illustrate these notions by several examples.We prove that any cubic bridge is strong and we investigate equivalent condition for cubic cutvertex.Finally, we use the concept of cubic graphs in traffic flows to get the least time to reach the destination.