THE CHROMATICITY OF A FAMILY OF 2-CONNECTED 3-CHROMATIC GRAPHS WITH FIVE TRIANGLES AND CYCLOMATIC NUMBER SIX
Pełen tekst
Powiązane dokumenty
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
Universidad Nacional Aut´ onoma de M´ exico Ciudad Universitaria, M´ exico
On the other hand, if the goal is only to distinguish every two adjacent vertices in G by a vertex coloring, then this can be accomplished by means of a proper coloring of G and
, f 9 of the path P 5 of order 5 (where the vertex labels are shown above each vertex and the induced edge labels are shown below each edge)... This gives us the following
Radio (d − 1)-colorings are referred to as radio antipodal coloring or, more simply, as an antipodal coloring, and the radio (d − 1)-chromatic number is called the antipodal
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
Moreover we give some equalities for the chromatic polynomials of hypergraphs generalizing known results for graphs and hypergraphs of Read and Dohmen.. Keywords: chromatic