-
1
The incidence chromatic number of some graph
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
On the Locating Chromatic Number of Certain Barbell Graphs
Published 2018-01-01“…In this paper we investigate the locating chromatic number for two families of barbell graphs.…”
Get full text
Article -
3
Game Chromatic Number of Generalized Petersen Graphs and Jahangir Graphs
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
Chromatic Numbers of Suborbital Graphs for the Modular Group and the Extended Modular Group
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
The Metric Chromatic Number of Zero Divisor Graph of a Ring Zn
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
Perfectness of the essential graph for modules over commutative rings
Published 2025-02-01Subjects: Get full text
Article -
7
On resolving edge colorings in graphs
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
Radio and Radial Radio Numbers of Certain Sunflower Extended Graphs
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
Maximum Independent Sets Partition of (n,k)-Star Graphs
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
Some Indices over a New Algebraic Graph
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
Edge Colouring of Neutrosophic Graphs and Its Application in Detection of Phishing Website
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
Line Graphs of Monogenic Semigroup Graphs
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
The χ-Boundedness of P2∪P3-Free Graphs
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
Eigenvalues of Relatively Prime Graphs Connected with Finite Quasigroups
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