关于平面树色和方程结果的一个注记

数学物理学报 ›› 2005, Vol. 25 ›› Issue (3): 404-408.

关于平面树色和方程结果的一个注记

郝荣霞, 刘彦佩

北京交通大学数学系

出版日期:2005-07-24 发布日期:2005-07-24
基金资助:
国家自然科学基金(NNSFC 10271017,NNSFC 10271048，NNSFC 60373030)；北京交通大学校基金(2004SM054)资助


A Note on Solution to the Chromatic Sum Equation of Planar Trees

HAO Rong-Xia, LIU Pan-Pei

Online:2005-07-24 Published:2005-07-24
Supported by:
国家自然科学基金(NNSFC 10271017,NNSFC 10271048，NNSFC 60373030)；北京交通大学校基金(2004SM054)资助

摘要/Abstract

摘要：

这篇文章得到了有根平面树的节点剖分的色和方程. 导出了带无限多个参数的有根平面植树和平面树的色和方程的精确表达式. 作为直接推论可推出节点剖分的有根平面树的计数方程的精确结果 .

关键词: 地图; , 色和方程; , 树

Abstract:

In this paper, the chromatic sum equation of rooted planar trees with vertex pa rtition is obtained. The explicit expressions of chromatic sum equations for roo ted planted trees and planar trees with infinitive parameters are derived respec tively. Furthermore, the explicit result of enumerating function of rooted plana r trees with vertex partition is gotten as a directly corollary.

Key words: Map, Chromatic sum equation,Tree

中图分类号:

05C45

郝荣霞, 刘彦佩. 关于平面树色和方程结果的一个注记[J]. 数学物理学报, 2005, 25(3): 404-408.

HAO Rong-Xia, LIU Pan-Pei. A Note on Solution to the Chromatic Sum Equation of Planar Trees[J]. Acta mathematica scientia,Series A, 2005, 25(3): 404-408.

[1]	刘新求, 黄元秋, 王晶, 欧阳章东. 两类项链图在射影平面上的嵌入[J]. 数学物理学报, 2011, 31(3): 602-610.
[2]	姚兵, 程辉, 姚明, 张忠辅. 图着色下的树顶点邻集的行为[J]. 数学物理学报, 2011, 31(2): 567-576.
[3]	左连翠, 崔玉泉, 刘家壮. 整数距离图G(D_{m, k,}₂)的点荫度[J]. 数学物理学报, 2010, 30(4): 968-983.
[4]	陈东; 王维凡. 一些图的生成树数[J]. 数学物理学报, 2008, 28(5): 906-913.
[5]	黄元秋, 刘彦佩. 图的生成树, 基本圈与Betti亏数[J]. 数学物理学报, 2004, 24(4): 496-500.
[6]	郝荣霞, 刘彦佩, 何卫力. 关于平面上双树梵和的一个注记[J]. 数学物理学报, 2004, 24(3): 369-374.
[7]	刘文, 王丽英. Cayley树上随机场的马尔可夫逼近与一类小偏差定理[J]. 数学物理学报, 2003, 23(3): 320-326.
[8]	陈协彬. 路或圈的笛卡尔乘积图的支撑树数[J]. 数学物理学报, 2003, 23(1): 70-76.
[9]	刘文, 杨卫国. 树上马氏链场的若干极限性质[J]. 数学物理学报, 2001, 21(4): 512-520.
[10]	李为民. 数的联的end-正则性[J]. 数学物理学报, 1999, 19(3): 266-269.
[11]	顾国庆, 陈戈, 车宏安. 可加元胞自动机的矩阵表示与熵公式[J]. 数学物理学报, 1996, 16(4): 409-414.
[12]	黄振杰, 李晓明. 几种复合图生成树个数的一般求法[J]. 数学物理学报, 1995, 15(3): 259-268.
[13]	柳柏濂. 有向树的几个组合问题[J]. 数学物理学报, 1991, 11(2): 194-197.
[14]	柳柏濂. 具有给定叶数的T叉树的组合参数[J]. 数学物理学报, 1989, 9(4): 423-427.