ON DISTINGUISHING AND DISTINGUISHING CHROMATIC NUMBERS OF HYPERCUBES
Pełen tekst
In the following section we generalize the result of Bogstad and Cowen to finite or countably infinite products of K 2 ’s and K 3 ’s, in particular to the infinite hypercube Q ℵ0
Furthermore we define the vertex u i0
as follows: u i0
The vertex set of Q ℵ0
We color all vertices of P that are in V 2 green, the other vertices of V 2
It is not hard to see that no two green vertices are adjacent. Since V 1 ∪ V 2 is the bipartition of Q ℵ0
Powiązane dokumenty
In the proof of the result of this paper we shall need a special information on the structure of 3-connected plane graphs contained in Lemma 1 that follows by results of Ando et
The facial parity edge colouring of a connected bridgeless plane graph is an edge colouring such that no two face-adjacent edges receive the same colour, and for each face f and
The following theorems summarises the results for ordinary and planar Ramsey numbers known so far referring to the cases when the first graph is a cycle of order 4 and the second one
Another example of similar resistance in dimension 10 is also given – through the exact classification in dimension 10 of one family of local pseudo-normal forms (with redundant
It will appear in the next section that in the case when G is a disjoint union of paths — a linear forest, the problem of irregular edge-coloring is equivalent to a certain problem
The lattice of (additive) hereditary properties is discussed in [1] — we use the supremum and infimum of properties in our next result without further discussion.... The
In Section 3 we show that graphs with large enough odd girth, as well as graphs with small enough bipartite index, have nth chromatic number at most 2, indicating that having nth
We shall give general bounds on the upper and ordinary oriented chromatic numbers of lexicographic, strong, Cartesian and direct products of undirected and oriented graphs, with