Fuzzy graph coloring techniques are used to solve many complex real world problems. The chromatic number of complement of fuzzy graph is obtained and compared with the chromatic number of the ...

Web app for testing if the graph is simple, connected, (semi)eulerian and (semi)hamiltonian, checking if it contains bridges and finding its chromatic number and chromatic index.

Graph-projects-GTALab / Determining-the-Irregular-Chromatic-Numbers-of-a-Graphs-Using-a-Rank-Based-Genetic-Algorithm Public Notifications Fork 0 Star ...

The local chromatic number of graphs was introduced by Erdos et al. It is the minimum number of colors in the most colorful closed neighborhood of a vertex in a proper coloring of the graph. E.g., a ...

A seminal review of the b-chromatic number and related topics further consolidates these advances, emphasising important theoretical results and their potential computational challenges [3].

Determining the chromatic number is an NP-hard problem in general, yet research has made substantial inroads by focusing on specific graph classes defined by restrictions, such as the exclusion of ...

Dimitris Achlioptas, Assaf Naor, The Two Possible Values of the Chromatic Number of a Random Graph, Annals of Mathematics, Second Series, Vol. 162, No. 3 (Nov., 2005), pp. 1335-1351 ...

Masakazu Nihei, On the Chromatic Number of the Middle Graph of a Graph, Pi Mu Epsilon Journal, Vol. 10, No. 9 (FALL 1998), pp. 704-708 ...