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 条
  • [1] Chromatic polynomial of a picture fuzzy graph with application in traffic light control
    Abbas, Qamar
    Mustafa, Ghulam
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2024, 70 (02) : 1395 - 1418
  • [2] Balanced picture fuzzy graph with application
    Amanathulla, Sk
    Bera, Biswajit
    Pal, Madhumangal
    ARTIFICIAL INTELLIGENCE REVIEW, 2021, 54 (07) : 5255 - 5281
  • [3] Balanced picture fuzzy graph with application
    Sk Amanathulla
    Biswajit Bera
    Madhumangal Pal
    Artificial Intelligence Review, 2021, 54 : 5255 - 5281
  • [4] Bounds to the Chromatic Polynomial of a Graph
    Dohmen K.
    Results in Mathematics, 1998, 33 (1-2) : 87 - 88
  • [5] Certain Operations on Picture Fuzzy Graph with Application
    Shoaib, Muhammad
    Mahmood, Waqas
    Xin, Qin
    Tchier, Fairouz
    SYMMETRY-BASEL, 2021, 13 (12):
  • [6] A generalization of chromatic polynomial of a graph subdivision
    D. M. Cardoso
    M. E. Silva
    J. Szymański
    Journal of Mathematical Sciences, 2012, 182 (2) : 246 - 254
  • [7] A graph polynomial from chromatic symmetric functions
    Chan, William
    Crew, Logan
    JOURNAL OF GRAPH THEORY, 2024, 105 (04) : 633 - 651
  • [8] Fuzzy chromatic number of a wheel graph
    Glanta, Jasin P. J.
    Sobha, K. R.
    INTERNATIONAL CONFERENCE ON COMPUTER VISION AND MACHINE LEARNING, 2019, 1228
  • [10] The chromatic polynomial of grid graph P3□ Pn
    Yadav, Renu
    Sehgal, Amit
    Sehgal, Sarita
    Malik, Archana
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2024, 70 (01) : 619 - 637