AbstractLet D be a subset of the set P of prime numbers not containing any twin primes. Kemnitz and Kolberg raised the following question. For any given natural number n, are there only finitely many such minimal sets D, of the size n, such that the induced prime distance graph has chromatic number 4? In this paper, a conditional answer to this question based on a well-known conjecture from the prime number theory is given
AbstractThe distance graph G(D) with distance set D={d1, d2, …} has the set Z of integers as vertex ...
Let $D$ be a finite set of integers. The distance graph $G(D)$ has the set of integers as vertices a...
AbstractGiven positive integers m, k, s withm&sk, let Dm, k, srepresent the set {1, 2,⋯ , m } \ { k,...
AbstractLet D be a subset of the set P of prime numbers not containing any twin primes. Kemnitz and ...
AbstractFor any set D of positive integers, the distance graph G(D)G(V,E) is the graph with vertex ...
AbstractFor any set D of positive integers, the distance graph G(D)G(V,E) is the graph with vertex ...
AbstractAn integer distance graph is a graph G(D) with the set of integers as vertex set and with an...
AbstractFor all l ⩾ 10 and u ⩾ l2 − 6l + 3 the chromatic number is proved to be 3 for distance graph...
AbstractThe distance graph G(D) has the set of integers as vertices and two vertices are adjacent in...
Suppose D is a subset of all positive integers Z. The distance graph G(Z; D) is the graph with verte...
AbstractThis paper studies circular chromatic numbers and fractional chromatic numbers of distance g...
Given positive integers m; k and s with m> ks, let Dm;k;s represent the set f1; 2; ;mg fk; ...
AbstractSuppose D is a subset of all positive integers L. The distance graph G(L,D) is the graph wit...
AbstractSuppose m,k,s are positive integers with m>sk. Let Dm,k,s denote the set {1,2,…,m}⧹{k,2k,…,s...
AbstractWe discuss relationships amongT-colorings of graphs and chromatic numbers, fractional chroma...
AbstractThe distance graph G(D) with distance set D={d1, d2, …} has the set Z of integers as vertex ...
Let $D$ be a finite set of integers. The distance graph $G(D)$ has the set of integers as vertices a...
AbstractGiven positive integers m, k, s withm&sk, let Dm, k, srepresent the set {1, 2,⋯ , m } \ { k,...
AbstractLet D be a subset of the set P of prime numbers not containing any twin primes. Kemnitz and ...
AbstractFor any set D of positive integers, the distance graph G(D)G(V,E) is the graph with vertex ...
AbstractFor any set D of positive integers, the distance graph G(D)G(V,E) is the graph with vertex ...
AbstractAn integer distance graph is a graph G(D) with the set of integers as vertex set and with an...
AbstractFor all l ⩾ 10 and u ⩾ l2 − 6l + 3 the chromatic number is proved to be 3 for distance graph...
AbstractThe distance graph G(D) has the set of integers as vertices and two vertices are adjacent in...
Suppose D is a subset of all positive integers Z. The distance graph G(Z; D) is the graph with verte...
AbstractThis paper studies circular chromatic numbers and fractional chromatic numbers of distance g...
Given positive integers m; k and s with m> ks, let Dm;k;s represent the set f1; 2; ;mg fk; ...
AbstractSuppose D is a subset of all positive integers L. The distance graph G(L,D) is the graph wit...
AbstractSuppose m,k,s are positive integers with m>sk. Let Dm,k,s denote the set {1,2,…,m}⧹{k,2k,…,s...
AbstractWe discuss relationships amongT-colorings of graphs and chromatic numbers, fractional chroma...
AbstractThe distance graph G(D) with distance set D={d1, d2, …} has the set Z of integers as vertex ...
Let $D$ be a finite set of integers. The distance graph $G(D)$ has the set of integers as vertices a...
AbstractGiven positive integers m, k, s withm&sk, let Dm, k, srepresent the set {1, 2,⋯ , m } \ { k,...