Two remarks on retracts of graph product
β
Sandi KlavΕΎar
π
Article
π
1992
π
Elsevier Science
π
English
β 545 KB
KlavZar, S., Two remarks on retracts of graph products, Discrete Mathematics 109 (1992) 155-160. Let H be a bipartite graph and let G,, be the Mycielski graph with x(G) = n, n 3 4. Then the chromatic number of the strong product of G, by H is at most 2n -2. We use this result to show that there exi