Results 11 to 20 of about 22,016 (260)
Game Chromatic Number of Shackle Graphs
JTAM (Jurnal Teori dan Aplikasi Matematika), 2021 Coloring vertices on graph is one of the topics of discrete mathematics that are still developing until now. Exploration Coloring vertices develops in the form of a game known as a coloring game. Let G graph.
Firmansyah Firmansyah, Abdul Mujib
doaj +2 more sources
The b-chromatic number of power graphs [PDF]
Discrete Mathematics & Theoretical Computer Science, 2003 The b-chromatic number of a graph G is defined as the maximum number k of colors that can be used to color the vertices of G, such that we obtain a proper coloring and each color i, with 1 ≤ i≤ k, has at least one representant x i adjacent to a
Brice Effantin, Hamamache Kheddouci
doaj +3 more sources
The open monophonic chromatic number of a graph [PDF]
Journal of Hyperstructures, 2023 A set P of vertices in a connected graph G is called open monophonic chromatic set if P is both an open monophonic set and a chromatic set. The minimum cardinality among the set of all open monophonic chromatic sets is called open monophonic chromatic ...
Mohammed Abdul Khayyoom +1 more
doaj +1 more source
Local chromatic number and topology [PDF]
Discrete Mathematics & Theoretical Computer Science, 2005 The local chromatic number of a graph, introduced by Erdős et al., is the minimum number of colors that must appear in the closed neighborhood of some vertex in any proper coloring of the graph.
Gábor Simonyi, Gábor Tardos
doaj +1 more source
The game chromatic number of trees and forests [PDF]
Discrete Mathematics & Theoretical Computer Science, 2015 While the game chromatic number of a forest is known to be at most 4, no simple criteria are known for determining the game chromatic number of a forest. We first state necessary and sufficient conditions for forests with game chromatic number 2 and then
Charles Dunn +4 more
doaj +1 more source
Distance graphs with maximum chromatic number [PDF]
Discrete Mathematics & Theoretical Computer Science, 2005 Let $D$ be a finite set of integers. The distance graph $G(D)$ has the set of integers as vertices and two vertices at distance $d ∈D$ are adjacent in $G(D)$.
Javier Barajas, Oriol Serra
doaj +1 more source
Dynamic Chromatic Number of Bipartite Graphs [PDF]
Scientific Annals of Computer Science, 2016 A dynamic coloring of a graph G is a proper vertex coloring such that for every vertex v Î V(G) of degree at least 2, the neighbors of v receive at least 2 colors.
S. Saqaeeyan, E. Mollaahamdi
doaj +1 more source
The -distance chromatic number of trees and cycles
AKCE International Journal of Graphs and Combinatorics, 2019 For any positive integer , a -distance coloring of a graph is a vertex coloring of in which no two vertices at distance less than or equal to receive the same color.
Niranjan P.K., Srinivasa Rao Kola
doaj +2 more sources
On the dominated chromatic number of certain graphs [PDF]
Transactions on Combinatorics, 2020 Let $G$ be a simple graph. The dominated coloring of $G$ is a proper coloring of $G$ such that each color class is dominated by at least one vertex.
Saeid Alikhani, Mohammad Reza Piri
doaj +1 more source
Generalisasi Bilangan Kromatik Pada Beberapa Kelas Graf Korona
Jurnal Derivat, 2022 For example is a chromatic number with the smallest integer so that the graph has a true vertex coloring with k color. Chromatic number is still an interesting study which is still being studied for its development through graph coloring.
Riduan Yusuf +3 more
doaj +1 more source