首页 | 本学科首页   官方微博 | 高级检索  
     


On a pair of functional equations of combinatorial interest
Authors:W. T. Tutte
Affiliation:(1) Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Ontario, Canada
Abstract:The equations of the title appear in the author's paper ldquoChromatic Sums for Rooted Planar Triangulations, V: Special Equations.rdquo (Canadian Journal of Mathematics, 26 (1974), 893–907). They appear in that paper as Equations (24) and (25). They are simultaneous equations for two unknown functionsl andy2 of two variablesy1 andz. A parametermgr is involved. The main result is that formgr = 2 cos (2pgr/n), wheren is a positive integer >1, the two equations can be reduced to a single equation (numbered (49)). Solutions of this are known forn <7. From such solutions we can expect to get information about the averaged chromatic polynomials of planar triangulations with a given number of triangles.The present work is basically an expository paper on the theory given in ldquoChromatic Sums, V,rdquo but it includes some new results and many simplifications.
Keywords:Primary 39A30  Secondary 05C30
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号