Abstract
This paper provides a functional equation satisfied by the dichromatic sum function of rooted outer-planar maps. By the equation, the dichromatic sum function can be found explicitly.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Tutte, W. T., A contribution to the theory of chromatic polynomials.Canad. J. Math.,6 (1954), 80–91.
Jones, V. F. R., A polynomial invariant for links via Von Neumann algebras.Bull. Amer. Math. Soc.,12 (1985), 103–112.
Kauffman, L. H., A Tutte polynomial for signed graphs.Discrete Applied Math.,25 (1989), 105–127.
Tutte, W. T., Dichromatic sums for rooted planar maps,Proc. Sympos. Pure Math.,19 (1971), 235–245.
Liu, Y., On chromatic and dichromatic sum equations.Discrete Math.,84 (1990), 167–179.
Author information
Authors and Affiliations
Additional information
Supported by the National Science Foundation of China.
Rights and permissions
About this article
Cite this article
Yanpei, L. Dichromatic sum equations for outerplanar maps. Appl. Math. 8, 64–68 (1993). https://doi.org/10.1007/BF02661992
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02661992