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 条
  • [31] GRAPH COLORING APPROACH WITH NEW UPPER BOUNDS FOR THE CHROMATIC NUMBER: TEAM BUILDING APPLICATION
    Gueham, Assia
    Nagih, Anass
    Haddadene, Hacene Ait
    Masmoudi, Malek
    RAIRO-OPERATIONS RESEARCH, 2018, 52 (03) : 807 - 818
  • [32] Application of Fuzzy PID Control in Sluice Control
    Huang, Fengchen
    Feng, Hui
    Ma, Zhenli
    Yin, Xinhui
    Wu, Xuewen
    INDUSTRIAL INSTRUMENTATION AND CONTROL SYSTEMS, PTS 1-4, 2013, 241-244 : 1248 - 1254
  • [33] A Complete Breakdown of Politics Coverage Using the Concept of Domination and Double Domination in Picture Fuzzy Graph
    Ismail, Rashad
    Khan, Sami Ullah
    Al Ghour, Samer
    Al-Sabri, Esmail Hassan Abdullatif
    Mohammed, Maha Mohammed Saeed
    Hussain, Shoukat
    Hussain, Fiaz
    Nordo, Giorgio
    Mehmood, Arif
    SYMMETRY-BASEL, 2023, 15 (05):
  • [34] A Study of Complex Dombi Fuzzy Graph With Application in Decision Making Problems
    Butt, Ehsan Mehboob Ahmed
    Mahmood, Waqas
    Tawfiq, Ferdous M. O.
    Xin, Qin
    Shoaib, Muhammad
    IEEE ACCESS, 2022, 10 : 102064 - 102075
  • [35] RETRACTED: An integrated description of election information using domination and dual domination in picture fuzzy graph (Retracted Article)
    Khan, Sami Ullah
    Al Ghour, Samer
    Hussain, Shoukat
    Saeed, Maha Mohammed
    Hussain, Fiaz
    Mehmood, Arif
    Park, Choonkil
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2024, 46 (01) : 1029 - 1041
  • [36] A Novel Concept of Level Graph in Interval-Valued Fuzzy Graphs with Application
    Rao, Yongsheng
    Lei, Siran
    Talebi, Ali Asghar
    Mojahedfar, Masomeh
    SYMMETRY-BASEL, 2023, 15 (12):
  • [37] Fuzzy Control Application in Condensation Water Recovery Equipment
    Zhang Jimeng
    Zhou Hangning
    Zhang Yifan
    EMERGING MATERIALS AND MECHANICS APPLICATIONS, 2012, 487 : 134 - +
  • [38] Notion of Complex Spherical Dombi Fuzzy Graph and Its Application in Decision-Making Problems
    Butt, Ehsan Mehboob Ahmed
    Mahmood, Waqas
    Alrasheedi, Adel Fahad
    Kim, Jungeun
    Shoaib, Muhammad
    IEEE ACCESS, 2023, 11 : 128429 - 128450
  • [39] A novel approach on laplacian energy of σJ-dominating complex spherical fuzzy graph structures and with application
    Bathusha, S. N. Suber
    Raj, S. Angelin Kavitha
    Mahamud, Mufti
    Jayakumar, Sowndharya
    INTERNATIONAL JOURNAL OF MATHEMATICS FOR INDUSTRY, 2024,
  • [40] The chromatic polynomial of grid graph P3□Pn\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$P_3 \square P_n$$\end{document}
    Renu Yadav
    Amit Sehgal
    Sarita Sehgal
    Archana Malik
    Journal of Applied Mathematics and Computing, 2024, 70 (1) : 619 - 637