Results 11 to 20 of about 8,657,296 (197)
0034 | Chromatic Number and Neutrosophic Chromatic Number
, 2021 New setting is introduced to study chromatic number. Neutrosophic chromatic number and chromatic number are proposed in this way, some results are obtained. Classes of neutrosophic graphs are used to obtains these numbers and the representatives of the colors. Using colors to assigns to the vertices of neutrosophic graphs is applied. Some questions and
Henry Garrett
openaire +2 more sources
On circulant chromatic number and circulant chromatic function [PDF]
Discrete Mathematics, 2001 The circulant chromatic number (= star chromatic number, see \textit{A. Vince} [J. Graph Theory 12, No. 4, 551-559 (1988; Zbl 0658.05028)]) is accompanied with the new concept of a circulant chromatic function. Apart from basic facts and examples about this function the paper mainly investigates (in part with the help of this function) the relationship
Zhixiong Wang, Huishan Zhou
openaire +4 more sources
Journal of Combinatorial Theory, Series B, 2016 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Seymour, Paul D.
openaire +3 more sources
Chromatic number via Turán number
Discrete Mathematics, 2017 A Kneser representation KG(H) for a graph G is a bijective assignment of hyperedges of a hypergraph H to the vertices of G such that two vertices of G are adjacent if and only if the corresponding hyperedges are disjoint. In this paper, we introduce a colored version of the Turan number and use that to determine the chromatic number of some families of
Meysam Alishahi, Hossein Hajiabolhassan
openaire +4 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
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
The fractional chromatic number of triangle-free subcubic graphs [PDF]
, 2014 Heckman and Thomas conjectured that the fractional chromatic number of any triangle-free subcubic graph is at most 14 / 5. Improving on estimates of Hatami and Zhu and of Lu and Peng, we prove that the fractional chromatic number of any triangle-free ...
Král’, Daniel +5 more
core +1 more source
Snarks with total chromatic number 5 [PDF]
Discrete Mathematics & Theoretical Computer Science, 2015 Graph ...
Gunnar Brinkmann +2 more
doaj +1 more source
The harmonious chromatic number of almost all trees [PDF]
, 1995 A harmonious colouring of a simple graph G is a proper vertex colouring such that each pair of colours appears together on at most one edge. The harmonious chromatic number h(G) is the least number of colours in such a colouring.For any positive integer ...
Edwards, Keith
core +1 more source
DICHROMATIC NUMBER AND FRACTIONAL CHROMATIC NUMBER
Forum of Mathematics, Sigma, 2016 The dichromatic number of a graph $G$ is the maximum integer $k$
BOJAN MOHAR, HEHUI WU
doaj +1 more source