International Journal of Computational Intelligence Systems

<Previous Article In Issue
Next Article In Issue>
Volume 13, Issue 1, 2020, Pages 1265 - 1280

Cubic Graphs and Their Application to a Traffic Flow Problem

Authors
G. Muhiuddin1, *, ORCID, M. Mohseni Takallo2, ORCID, Y. B. Jun2, 3, R. A. Borzooei2, ORCID
1Department of Mathematics, University of Tabuk, Tabuk 71491, Saudi Arabia
2Department of Mathematics, Shahid Beheshti University, Tehran 1983969411, Iran
3Department of Mathematics Education, Gyeongsang National University, Jinju 52828, Korea
*Corresponding author. Email: chishtygm@gmail.com
Corresponding Author
G. Muhiuddin
Received 10 March 2020, Accepted 14 July 2020, Available Online 18 August 2020.
DOI
10.2991/ijcis.d.200730.002How to use a DOI?
Keywords
Cubic set; Interval-valued fuzzy set; Cubic graph; (complete, strong) cubic graph; Cubic (bridge, cutvertex); Traffic flows
Abstract

A 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.

Copyright
© 2020 The Authors. Published by Atlantis Press B.V.
Open Access
This is an open access article distributed under the CC BY-NC 4.0 license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)
View full text (HTML)

<Previous Article In Issue
Next Article In Issue>
Journal
International Journal of Computational Intelligence Systems
Volume-Issue
13 - 1
Pages
1265 - 1280
Publication Date
2020/08/18
ISSN (Online)
1875-6883
ISSN (Print)
1875-6891
DOI
10.2991/ijcis.d.200730.002How to use a DOI?
Copyright
© 2020 The Authors. Published by Atlantis Press B.V.
Open Access
This is an open access article distributed under the CC BY-NC 4.0 license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

risenwbib
TY  - JOUR
AU  - G. Muhiuddin
AU  - M. Mohseni Takallo
AU  - Y. B. Jun
AU  - R. A. Borzooei
PY  - 2020
DA  - 2020/08/18
TI  - Cubic Graphs and Their Application to a Traffic Flow Problem
JO  - International Journal of Computational Intelligence Systems
SP  - 1265
EP  - 1280
VL  - 13
IS  - 1
SN  - 1875-6883
UR  - https://doi.org/10.2991/ijcis.d.200730.002
DO  - 10.2991/ijcis.d.200730.002
ID  - Muhiuddin2020
ER  -