Showing 1 - 14 results of 14 for search '"chromatic number"', query time: 0.05s Refine Results
  1. 1

    The incidence chromatic number of some graph by Liu Xikui, Li Yan

    Published 2005-01-01
    “…The concept of the incidence chromatic number of a graph was introduced by Brualdi and Massey (1993). …”
    Get full text
    Article
  2. 2

    On the Locating Chromatic Number of Certain Barbell Graphs by Asmiati, I. Ketut Sadha Gunce Yana, Lyra Yulianti

    Published 2018-01-01
    “…In this paper we investigate the locating chromatic number for two families of barbell graphs.…”
    Get full text
    Article
  3. 3

    Game Chromatic Number of Generalized Petersen Graphs and Jahangir Graphs by Ramy Shaheen, Ziad Kanaya, Khaled Alshehada

    Published 2020-01-01
    “…Alice's goal is to color the set of vertices using the minimum number of colors, which is called game chromatic number and is denoted by χgG, while Bob's goal is to prevent Alice's goal. …”
    Get full text
    Article
  4. 4

    Chromatic Numbers of Suborbital Graphs for the Modular Group and the Extended Modular Group by Wanchai Tapanyo, Pradthana Jaipong

    Published 2017-01-01
    “…This research studies the chromatic numbers of the suborbital graphs for the modular group and the extended modular group. …”
    Get full text
    Article
  5. 5

    The Metric Chromatic Number of Zero Divisor Graph of a Ring Zn by Husam Qasem Mohammad, Shaymaa Haleem. Ibrahem, Luma Ahmed Khaleel

    Published 2022-01-01
    “…If ca≠cb, for any adjacent vertices a and b of Γ, then c is called a metric colouring of Γ as well as the smallest number k satisfies this definition which is said to be the metric chromatic number of a graph Γ and symbolized μΓ. In this work, we investigated a metric colouring of a graph ΓZn and found the metric chromatic number of this graph, where ΓZn is the zero-divisor graph of ring Zn.…”
    Get full text
    Article
  6. 6
  7. 7

    On resolving edge colorings in graphs by Varaporn Saenpholphat, Ping Zhang

    Published 2003-01-01
    “…We study the relationships between the resolving edge chromatic number and other graphical parameters and provide bounds for the resolving edge chromatic number of a connected graph.…”
    Get full text
    Article
  8. 8

    Radio and Radial Radio Numbers of Certain Sunflower Extended Graphs by Mohammed K. A. Kaabar, Kins Yenoke

    Published 2022-01-01
    “…The biggest natural number in the range of φ is called the radio k−chromatic number of G, and it is symbolized by rckφ. The minimum number is taken over all such radio k−chromatic numbers of φ which is called the radio k−chromatic number, denoted by rckG. …”
    Get full text
    Article
  9. 9

    Maximum Independent Sets Partition of (n,k)-Star Graphs by Fu-Tao Hu

    Published 2019-01-01
    “…The independent number and chromatic number of a graph are two important parameters in graph theory. …”
    Get full text
    Article
  10. 10

    Some Indices over a New Algebraic Graph by Nurten Urlu Özalan

    Published 2021-01-01
    “…In this paper, we first introduce a new graph ΓN over an extension N of semigroups and after that we study and characterize the spectral properties such as the diameter, girth, maximum and minimum degrees, domination number, chromatic number, clique number, degree sequence, irregularity index, and also perfectness for ΓN. …”
    Get full text
    Article
  11. 11

    Edge Colouring of Neutrosophic Graphs and Its Application in Detection of Phishing Website by Rupkumar Mahapatra, Sovan Samanta, Madhumangal Pal

    Published 2022-01-01
    “…This article introduces a new concept of the chromatic number of the neutrosophic graph (NG). There is a discussion of the difference between the fuzzy colouring of the fuzzy graph (FG) and the NG. …”
    Get full text
    Article
  12. 12

    Line Graphs of Monogenic Semigroup Graphs by Nihat Akgunes, Yasar Nacaroglu, Sedat Pak

    Published 2021-01-01
    “…In detail, we prove the existence of graph parameters, namely, radius, diameter, girth, maximum degree, minimum degree, chromatic number, clique number, and domination number over LΓSM.…”
    Get full text
    Article
  13. 13

    The χ-Boundedness of P2∪P3-Free Graphs by Xiao Wang, Donghan Zhang

    Published 2022-01-01
    “…Let χG, ωG, and ΔG be the chromatic number, clique number, and maximum degree of a graph G, respectively. …”
    Get full text
    Article
  14. 14

    Eigenvalues of Relatively Prime Graphs Connected with Finite Quasigroups by Muhammad Nadeem, Nwazish Ali, Hafiz Muhammad Bilal, Md. Ashraful Alam, M. I. Elashiry, Kholood Alnefaie

    Published 2024-01-01
    “…Moreover, we investigate the structural and spectral properties of these graphs associated with finite quasigroups in the forms of star graphs, eigenvalues, connectivity, girth, clique, and chromatic number.…”
    Get full text
    Article