Work

Cubic Graphs and Their Application to a Traffic Flow Problem

Year: 2020

Type: article

Abstract: 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.

Source: International Journal of Computational Intelligence Systems

DOI: 10.2991/ijcis.d.200730.002

Authors: G. Muhiuddin, M. Mohseni Takallo, Y. B. Jun, R. A. Borzooei

Institutions: University of Tabuk, Shahid Beheshti University, Gyeongsang National University

Language: English

Topic: Fuzzy and Soft Set Theory

Subfield: Management Science and Operations Research

Field: Decision Sciences

Domain: Social Sciences

SDGs: Industry, innovation and infrastructure, Sustainable cities and communities

Open Access status: gold

Estimated APC paid: $2,490