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
来源
Journal of Applied Mathematics and Computing | 2024年 / 70卷
关键词
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
相关论文
共 40 条
  • [21] Almost Linear Time Computation of the Chromatic Polynomial of a Graph of Bounded Tree-Width
    Fuerer, Martin
    LATIN 2010: THEORETICAL INFORMATICS, 2010, 6034 : 49 - 59
  • [22] When does the list-coloring function of a graph equal its chromatic polynomial
    Wang, Wei
    Qian, Jianguo
    Yan, Zhidan
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2017, 122 : 543 - 549
  • [23] New Concepts of Picture Fuzzy Graphs with Application
    Zuo, Cen
    Pal, Anita
    Dey, Arindam
    MATHEMATICS, 2019, 7 (05)
  • [24] Novel Concepts in Picture Fuzzy Graphs With an Application
    Wan, Chang
    Deng, Fei
    Li, Shitao
    Kacprzyk, Janusz
    Rashmanlou, Hossein
    JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2023, 41 (1-2) : 39 - 66
  • [25] Utilizing lexicographic max product of picture fuzzy graph in human trafficking
    Liu, Peide
    Asim, Mudasser Hussain
    Ali, Sikander
    Azeem, Muhammad
    Almohsen, Bandar
    AIN SHAMS ENGINEERING JOURNAL, 2024, 15 (11)
  • [26] Picture Fuzzy Threshold Graphs with Application in Medicine Replenishment
    Das, Sankar
    Ghorai, Ganesh
    Xin, Qin
    ENTROPY, 2022, 24 (05)
  • [27] An Algorithm for Coloring of Picture Fuzzy Graphs Based on Strong and Weak Adjacencies, and Its Application
    Rosyida, Isnaini
    Indrati, Christiana Rini
    ALGORITHMS, 2023, 16 (12)
  • [28] Fuzzy colouring of m-polar fuzzy graph and its application
    Mahapatra, Tanmoy
    Pal, Madhumangal
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2018, 35 (06) : 6379 - 6391
  • [29] The Application of Fuzzy Control in Computer Control
    Zhao Yuchi
    Liu Jing
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION APPLICATIONS (ICCIA 2012), 2012, : 1565 - 1568
  • [30] Polynomial bounds for chromatic number. V. Excluding a tree of radius two and a complete multipartite graph
    Scott, Alex
    Seymour, Paul
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2024, 164 : 473 - 491