Results 1 to 10 of about 117,877 (279)
Tree-chromatic number is not equal to path-chromatic number [PDF]
Journal of Graph Theory, 2016 For a graph $G$ and a tree-decomposition $(T, \mathcal{B})$ of $G$, the chromatic number of $(T, \mathcal{B})$ is the maximum of $\chi(G[B])$, taken over all bags $B \in \mathcal{B}$.
Huynh, Tony, Kim, Ringi
core +3 more sources
DICHROMATIC NUMBER AND FRACTIONAL CHROMATIC NUMBER [PDF]
Forum of Mathematics, Sigma, 2016 The dichromatic number of a graph $G$ is the maximum integer $k$
BOJAN MOHAR, HEHUI WU
doaj +4 more sources
Chromatic Numbers of Simplicial Manifolds [PDF]
Beiträge zur Algebra und Geometrie / Contributions to Algebra and Geometry, 2019 Higher chromatic numbers $\chi_s$ of simplicial complexes naturally generalize the chromatic number $\chi_1$ of a graph. In any fixed dimension $d$, the $s$-chromatic number $\chi_s$ of $d$-complexes can become arbitrarily large for $s\leq\lceil d/2 ...
Lutz, Frank H., Møller, Jesper M.
core +5 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
Separating tree-chromatic number from path-chromatic number [PDF]
Journal of Combinatorial Theory, Series B, 2019 We apply Ramsey theoretic tools to show that there is a family of graphs which have tree-chromatic number at most~$2$ while the path-chromatic number is unbounded. This resolves a problem posed by Seymour.
Fidel Barrera-Cruz +6 more
openaire +3 more sources
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
Chromatic Vertex Folkman Numbers [PDF]
The Electronic Journal of Combinatorics, 2020 For graph $G$ and integers $a_1 \ge \cdots \ge a_r \ge 2$, we write $G \rightarrow (a_1 ,\cdots ,a_r)^v$ if and only if for every $r$-coloring of the vertex set $V(G)$ there exists a monochromatic $K_{a_i}$ in $G$ for some color $i \in \{1, \cdots, r\}$.
Xu, Xiaodong +2 more
openaire +2 more sources
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 +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