summary:One consequence of Hedetniemi's conjecture on the chromatic number of the product of graphs is that the bound $\chi(G \times H) \geq \min \{ \chi_f(G), \chi_f(H) \}$ should always hold. We prove that $\chi(G \times H) \geq \frac{1}{2} \min \{ \chi_f(G), \chi_f(H) \}$
Abstract. We investigate vector chromatic number (χvec), Lovász ϑ-function of the complement (ϑ̄), ...
AbstractThis paper proves that the fractional version of Hedetniemi’s conjecture is true. Namely, fo...
King, Lu, and Peng recently proved that for ∆ ≥ 4, any K∆-free graph with maxi-mum degree ∆ has fra...
summary:One consequence of Hedetniemi's conjecture on the chromatic number of the product of graphs ...
For graphs G and H let G[H] be their lexicographic product and let χf (G) = inf{χ(G[Kn])/n | n = 1, ...
AbstractFor graphs G and H let G[H] be their lexicographic product and let χƒ(G) = inf{χ(G[Kn])/n | ...
Abstract: Let f(n) minf (G H) : G and H are n-chromatic digraphsg and g(n) minf (G H) : G and H ...
AbstractIt is shown that the difference between the chromatic number χ and the fractional chromatic ...
It is shown that the difference between the chromatic number χ and the fractional chromatic number χ...
Zykov designed one of the oldest known families of triangle-free graphs with arbitrarily high chroma...
AbstractZykov designed one of the oldest known families of triangle-free graphs with arbitrarily hig...
Recently we investigated in "The operator $\Psi$ for the Chromatic Number of a Graph" hierarchies of...
A coloring of a graph G is an acyclic coloring if the union of any two color classes induces a fores...
We investigate hierarchies of semidefinite approximations for the chromatic number $\chi(G)$ of a gr...
AbstractLet χf denote the fractional chromatic number and ρ the Hall ratio, and let the lexicographi...
Abstract. We investigate vector chromatic number (χvec), Lovász ϑ-function of the complement (ϑ̄), ...
AbstractThis paper proves that the fractional version of Hedetniemi’s conjecture is true. Namely, fo...
King, Lu, and Peng recently proved that for ∆ ≥ 4, any K∆-free graph with maxi-mum degree ∆ has fra...
summary:One consequence of Hedetniemi's conjecture on the chromatic number of the product of graphs ...
For graphs G and H let G[H] be their lexicographic product and let χf (G) = inf{χ(G[Kn])/n | n = 1, ...
AbstractFor graphs G and H let G[H] be their lexicographic product and let χƒ(G) = inf{χ(G[Kn])/n | ...
Abstract: Let f(n) minf (G H) : G and H are n-chromatic digraphsg and g(n) minf (G H) : G and H ...
AbstractIt is shown that the difference between the chromatic number χ and the fractional chromatic ...
It is shown that the difference between the chromatic number χ and the fractional chromatic number χ...
Zykov designed one of the oldest known families of triangle-free graphs with arbitrarily high chroma...
AbstractZykov designed one of the oldest known families of triangle-free graphs with arbitrarily hig...
Recently we investigated in "The operator $\Psi$ for the Chromatic Number of a Graph" hierarchies of...
A coloring of a graph G is an acyclic coloring if the union of any two color classes induces a fores...
We investigate hierarchies of semidefinite approximations for the chromatic number $\chi(G)$ of a gr...
AbstractLet χf denote the fractional chromatic number and ρ the Hall ratio, and let the lexicographi...
Abstract. We investigate vector chromatic number (χvec), Lovász ϑ-function of the complement (ϑ̄), ...
AbstractThis paper proves that the fractional version of Hedetniemi’s conjecture is true. Namely, fo...
King, Lu, and Peng recently proved that for ∆ ≥ 4, any K∆-free graph with maxi-mum degree ∆ has fra...