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 条
  • [21] CHROMATIC POLYNOMIAL OF A COMPLETE R-PARTITE GRAPH
    LASKAR, R
    HARE, WR
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (07): : A655 - A655
  • [22] The odd-valued chromatic polynomial of a signed graph
    Ren, Xiangyu
    Qian, Jianguo
    Huang, Sumin
    Zhang, Junxia
    DISCRETE MATHEMATICS, 2022, 345 (11)
  • [23] A weighted graph polynomial from chromatic invariants of knots
    Noble, SD
    Welsh, DJA
    ANNALES DE L INSTITUT FOURIER, 1999, 49 (03) : 1057 - +
  • [24] Bounds on the chromatic polynomial and on the number of acyclic orientations of a graph
    Kahale, N
    Schulman, LJ
    COMBINATORICA, 1996, 16 (03) : 383 - 397
  • [25] CHROMATIC POLYNOMIAL OF A COMPLETE R-PARTITE GRAPH
    LASKAR, R
    HARE, WR
    AMERICAN MATHEMATICAL MONTHLY, 1975, 82 (07): : 752 - 754
  • [26] The acyclic colouring, triangle number and chromatic polynomial of a graph
    Dong, FM
    Koh, KM
    ALGEBRAS AND COMBINATORICS, 1999, : 217 - 236
  • [27] Fuzzy Chromatic Polynomial of Fuzzy Graphs with Crisp and Fuzzy Vertices Using α-Cuts
    Ashebo, Mamo Abebe
    Repalle, V. N. Srinivasa Rao
    ADVANCES IN FUZZY SYSTEMS, 2019, 2019
  • [28] Application of fuzzy control on the traffic management of ATM
    Xie, Zhenhua
    Cheng, Jiangtao
    Ren, Fengyuan
    Jisuanji Gongcheng/Computer Engineering, 2001, 27 (12):
  • [29] Application of Fuzzy Logic to Control Traffic Signals
    Mohanaselvi, S.
    Shanpriya, B.
    11TH NATIONAL CONFERENCE ON MATHEMATICAL TECHNIQUES AND APPLICATIONS, 2019, 2112
  • [30] A new approach for determining fuzzy chromatic number of fuzzy graph
    Rosyida, Isnaini
    Widodo
    Indrati, Ch Rini
    Sugeng, Kiki A.
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2015, 28 (05) : 2331 - 2341