期刊文献+

Chromatic Sums of Nonseparable Near-Triangulations on the Projective Plane

Chromatic Sums of Nonseparable Near-Triangulations on the Projective Plane
原文传递
导出
摘要 In this paper, we study the chromatic triangulations on the sphere and the projective plane. sum functions of rooted nonseparable near- The chromatic sum function equations of such maps are obtained. From the chromatic sum equations of such maps, the enumerating function equa- tions of such maps are derived. Applying chromatic sum theory, the enumerating problem of different sorts maps can be studied, and a new method of enumeration can be obtained. Moreover, an asymptotic evaluation and some explicit expression of enumerating functions are also derived. In this paper, we study the chromatic triangulations on the sphere and the projective plane. sum functions of rooted nonseparable near- The chromatic sum function equations of such maps are obtained. From the chromatic sum equations of such maps, the enumerating function equa- tions of such maps are derived. Applying chromatic sum theory, the enumerating problem of different sorts maps can be studied, and a new method of enumeration can be obtained. Moreover, an asymptotic evaluation and some explicit expression of enumerating functions are also derived.
出处 《Acta Mathematica Sinica,English Series》 SCIE CSCD 2012年第11期2185-2196,共12页 数学学报(英文版)
基金 Supported by National Natural Science Foundation of China (Grant No. 10771225)
关键词 TRIANGULATION chromatic sum function enumerating function asymptotic evaluation Triangulation, chromatic sum function, enumerating function, asymptotic evaluation
  • 相关文献

参考文献13

  • 1Loerinc, B.: Chromatic polynomials for regular graphs and modified wheels. J. Combin. Theory, Set. B, 31, 54-61 (1981).
  • 2Read, R. C., Whitehead Jr., E. G.: Chromatic polynomials of homeomorphism classes of graphs. Discrete Mathematics, 204, 337-356 (1999).
  • 3Tutte, W. T.: Chromatic sums for rooted planar triangulations: The case X = 1 and A = 2. (anacl. ,1. Math., 25(2), 426-447 (1973).
  • 4Tutte, W. T.: Chromatic sums for rooted planar triangulations II: The case A q- 1. Canad. J. Math., 25(3), 657-671 (1973).
  • 5Tutte, W. T.: Chromatic sums for rooted planar triangulations III: The case A = 3. Canad. J. Math., 25(4), 780-790 (1973).
  • 6Tutte, W. T.: Chromatic sums for rooted planar triangulations IV: The case A . Canad. J. Math., 25(5), 929-940 (1973).
  • 7Tutte, W. T.: Chromatic sums for rooted planar triangulations V: Special tunction. G'anacl. d. Math., 26(4), 893-907 (1974).
  • 8Liu, Y. P.: On chromatic and dichromatic sum equations for planar maps. Discrete Mathematics, 84, 167-179 (1990).
  • 9Liu, Y. P.: Chromatic sum equations for rooted nonseparable planar maps (in Chinese with English Ab- stract). Comm. Appl. Math. Comput., 2, 1-11 (1988).
  • 10Liu, Y. P.: Enumerative Theory of Maps, Kluwer, Dordrecht/Boston/London, 1999.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部