Literature Cited
A. A. Zykov, The Theory of Finite Graphs [in Russian], Vol. 1, Nauka, Moscow (1969).
F. Harary, Graph Theory, Addison-Wesley, Reading (1969).
R. C. Read, “An introduction to chromatic polynomials,” J. Combin. Theory,4, 52–71 (1968).
G. H. J. Meredith, “Coefficients of chromatic polynomials,” J. Combin. Theory,13, 14–17 (1972).
E. J. Farrel, “On chromatic coefficients,” Discrete Math.,29, 257–264 (1980).
K. Braun, M. Kretz, B. Walter, and M. Walter, “Die chromatischen Polynome interring-freier Graphen,” Manuscr. Math.,14, 223–224 (1974).
I. G. Dmitriev, “Weakly cyclic graphs with integral chromatic spectra,” in: Methods of of Discrete Analysis in the Solution of Combinatorial Problems, Institute of Mathematics of the Siberian Branch of the Academy of Sciences of the USSR, No. 34, Novosibirsk (1980), pp. 3–4.
E. G. Whitehead, “Chromaticity of two-trees,” J. Graph Theory,9, 279–284 (1985).
I. G. Dmitriev, “A characterization of a class of 2-trees in terms of their chromatic polynomials,” in: V All-Union Conference on Problems of Theoretical Cybernetics, Institute of Mathematics of the Siberian Branch of the Academy of Sciences of the USSR, Novosibirsk (1980), p. 126.
I. G. Dmitriev, “A characterization of the class of k-trees,” in: Methods of Discrete Analysis in Estimates of the Complexity of Control Systems, Institute of Mathematics of the Siberian Branch of the Academy of Sciences of the USSR No. 38, Novosibirisk (1982), pp. 9–18.
P. Vaderlind, “Chromatic uniqueness of k-trees,” in: Reports of the Math. Dept., No. 9, Univ. of Stockholm (1986), pp. 1–9.
C.-Y. Chao, N.-Z. Li, and S.-J. Xu, “On q-trees,” J. Graph Theory,10, 131–136 (1986).
O. V. Borodin, “The existence in G(n, m) of a graph with the fewest number of colorings in an arbitrary number of colors,” Thesis report, in: V All-Union Conference on problems of Theoretical Cybernetics, Institute of Mathematics of the Siberian Branch of the Academy of Sciences of the USSR, Novosibirsk (1980), p. 124.
W. T. Tutte, “The graph of the chromial of a graph,” Lecture Notes in Math.,452, 55–61, Springer-Verlag, Berlin (1975).
Additional information
Novosibirsk City, Yakutsk City. Translated from Sibirskii Matematicheskii Zhurnal, Vol. 32, No. 1, pp. 22–27, January–February, 1991.
Rights and permissions
About this article
Cite this article
Vorodin, O.V., Dmitriev, I.G. A characterization of chromatically rigid polynomials. Sib Math J 32, 17–21 (1991). https://doi.org/10.1007/BF00970154
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00970154