Acyclic chromatic index of a graph with maximum valency three

Previous | Up | Next

Article

Acyclic chromatic index of a graph with maximum valency three. (English). Archivum Mathematicum, vol. 16 (1980), issue 2, pp. 81-87

MSC: 05C15 | MR 594670 | Zbl 0456.05027

References:

[1] Behzad M., Chartrand G.: Introduction to the theory of graphs. Boston, Allyn and Bacon 1971. MR 0432461 | Zbl 0238.05101

[2] Berge C.: Graphs and hypergraphs. Amsterdam, North-Holland 1973. MR 0357172 | Zbl 0254.05101

[3] Фнамчик И.: Ациклический хроматический класс графа. Math. Slovaca, 28 (1978), 139 -145. MR 0526851 | Zbl 1130.91322

[4] Grünbaum B.: Acyclic colorings of planar graphs. Israel J. Math., 14 (1973), 390-408. MR 0317982

[5] Harary F.: Graph theory. Reading, Addison-Wesley 1969. MR 0256911 | Zbl 0196.27202

[6] Ore O.: The four color problem. New York, Academic Press 1967. MR 0216979 | Zbl 0149.21101

[7] Wilson R.: Introduction to graph theory. New York, Academic Press 1972. MR 0357175 | Zbl 0249.05101

[8] Зыков A. A.: Teopия конечных графов. Новосибиpck, Hayкa 1969.

Partner of