Document Zbl 0282.05114

The chromatic number and other functions of the lexicographic product. (English) Zbl 0282.05114

J. Comb. Theory, Ser. B 19, 87-95 (1975).

Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page
scan of Zbl 0282.05114

MSC:

05C99	Graph theory
05C35	Extremal problems in graph theory
05C15	Coloring of graphs and hypergraphs

Cite Review PDF

Full Text: DOI

References:

[1]	Gallai, T.: Über extreme punkt- und kantenmengen. Ann. univ. Sci. Budapest eötvös sect. Math. 2, 133-138 (1959) · Zbl 0094.36105
[2]	Hajŏs, G.: Über eine konstruktion nicht n-farbarer graphen. Wiss. Z. Martin-luther-univ. Halle-Wittenberg math.-natur. Reihe 10, 116-117 (1961)
[3]	Harary, F.: Graph theory. (1969) · Zbl 0182.57702
[4]	Hedetniemi, S.: Homomorphisms of graphs and automata. Doctoral thesis (1966)
[5]	Kneser, M.: Aufgabe 360. Jahresbericht deut. Math. ver. 58, No. 2 (1955)
[6]	S. Stahl, On the complement of the intersection graph, Studia Sci. Math. Hungar, to appear.

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.