Chromatic polynomial of a picture fuzzy graph with application in traffic light control

被引:0
|
作者
Qamar Abbas
Ghulam Mustafa
机构
[1] The Islamia University of Bahawalpur,Department of Mathematics
关键词
Picture fuzzy graph; Fundamental set; Level graph; Chromatic number; Chromatic polynomial; Application; 03E72; 05C72; 05C78; 05C99;
D O I
暂无
中图分类号
学科分类号
摘要
The fuzzy graph theory has many applications in solving various problems in multiple fields, including networking, communications, clustering, planning, and scheduling. In this article, we introduce the fundamental set of a picture fuzzy graph (PFG) and the (θ,ρ,σ)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$(\theta , \rho , \sigma )$$\end{document}-level graph ((θ,ρ,σ)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$(\theta , \rho , \sigma )$$\end{document}-LG) of a PFG, illustrating these concepts with an example. We then discuss the properties of the (θ,ρ,σ)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$(\theta , \rho , \sigma )$$\end{document}-LGs of a PFG. Additionally, we introduce the concept of the chromatic polynomial (CP) of a PFG, providing a demonstration with an example using (θ,ρ,σ)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$(\theta , \rho , \sigma )$$\end{document}-LGs of a PFG and exploring various properties of CP of a PFG. Furthermore, we construct an algorithm, which is executed using Matlab. This algorithm enables us to determine the number of distinct ways to colour a PFG with a specified number of colours. The application of the work presented is to answer the question: How does the picture fuzzy model propose to rectify the inefficiency in traffic signal timing where equal time is allocated to each vehicle in a flow based on vehicle count, leading to potential delays for vehicles with different characteristics, such as motorcycles and containers?
引用
收藏
页码:1395 / 1418
页数:23
相关论文
共 50 条
  • [42] Genetic Algorithm Application for Traffic Light Control
    Turky, Ayad. M.
    Ahmad, M. S.
    Yusoff, M. Z. M.
    Sabar, N. R.
    INFORMATION SYSTEMS: MODELING, DEVELOPMENT, AND INTEGRATION: THIRD INTERNATIONAL UNITED INFORMATION SYSTEMS CONFERENCE, UNISCON 2009, 2009, 20 : 115 - +
  • [43] APPLICATION OF THE GRAPH-ANALYTIC APPROACH IN THE DESIGN OF TRAFFIC LIGHT CONTROL SCHEMES ON URBAN ROAD SECTIONS
    Katerinin, K., V
    Sanzhapov, B. Kh
    Bondarev, B. A.
    Dyatlov, M. N.
    RUSSIAN JOURNAL OF BUILDING CONSTRUCTION AND ARCHITECTURE, 2022, (04): : 74 - 83
  • [44] Chromatic Number of Fuzzy Graphs: Operations, Fuzzy Graph Coloring, and Applications
    Gong, Zengtai
    Zhang, Jing
    AXIOMS, 2022, 11 (12)
  • [45] A fuzzy logic application for traffic actuated signal control
    Czogalla, O
    ALGORITHMS AND ARCHITECTURES FOR REAL-TIME CONTROL 1997, 1997, : 55 - 59
  • [46] Method for Finding the Chromatic Number of Intuitionistic Fuzzy Graph
    Bozhenyuk, Alexander, V
    Belyakov, Tanislav L.
    Knyazeva, Margarita V.
    JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2023, 41 (3-5) : 285 - 297
  • [47] ELMOPP: an application of graph theory and machine learning to traffic light coordination
    Sheriff, Fareed
    APPLIED COMPUTING AND INFORMATICS, 2024, 20 (3/4) : 217 - 230
  • [48] On Fuzzy Chromatic Number of Join of Fuzzy Graphs with an Application
    Rosyida, Isnaini
    Widodo
    Indrati, Ch. Rini
    Indriati, Diari
    2018 INTERNATIONAL SYMPOSIUM ON ADVANCED INTELLIGENT INFORMATICS (SAIN), 2018, : 84 - 89
  • [49] Traffic light control system development based on fuzzy algorithm
    College of Aeronautic Automation, Civil Aviation University of China, Tianjin 300300, China
    不详
    Int. Conf. Fuzzy Syst. Knowl. Discov., FSKD, (186-190):
  • [50] Traffic light control based on Fuzzy Q_learning
    Moghaddam, Marjan Jalali
    Hosseini, Matin
    Safabakhsh, Reza
    2015 INTERNATIONAL SYMPOSIUM ON ARTIFICIAL INTELLIGENCE AND SIGNAL PROCESSING (AISP), 2015, : 124 - 128