Searching for "Chromatic numbers and products." – sorted by Relevance.
5 documents found, showing 1 through 5.
-
The Chromatic Number of the Product of Two Graphs is at Least Half the Minimum of the Fractional
- …The chromatic number of the product of two graphs is at least half the minimum of the fractional…
- Cited by 2 (0 self) – Add To MetaCart
-
Relaxed Coloring of a Graph
- … the relation between the girth and the P-chromatic number of a graph, and the P-chromatic number of product…
- Cited by 3 (0 self) – Add To MetaCart
-
Circular Coloring of Weighted Graphs
- …-superperfect. We then consider circular chromatic number of lexicographic product of graphs, which provides a tool…
- Cited by 3 (0 self) – Add To MetaCart
-
The Level of Nonmultiplicativity of Graphs
- … chromatic number of the product of two @ 1 -chromatic graphs can be countable", Hajnal [6] showed…
- Cited by 1 (0 self) – Add To MetaCart
-
On Normal Cayley graphs and Homidempotent graphs
- …, the problem of determining the chromatic number of a categorical product of graphs is the long standing…
- Cited by 2 (0 self) – Add To MetaCart
Showing 1 through 5.
