-
题名图的色多项式问题
- 1
-
-
作者
赵振学
-
出处
《兰州石化职业技术学院学报》
1995年第1期28-30,共3页
-
文摘
定义1 设图G为含有P个顶点的标定图,对其进行X—正常染色的方法数是X的一个函数,可表示成X的一个多项式,称为图G的色多项式,记为f(G,X)。 引理1 给定图G,设u、v∈V(G),e=(u,v)∈E(G)
-
关键词
图的色多项式
最大外可平面图
极大外可平面图
轮形图
标定图
多项式方程
方法数
连通分支
教学研究
代数和
-
分类号
O157.5
[理学—基础数学]
-
-
题名施永兵教授和图论研究
- 2
-
-
-
出处
《上海师范大学学报（自然科学版）》
1995年第4期107-107,共1页
-
文摘
施永兵教授和图论研究施永兵，１９’１７年生于上海市崇明县。１９８２年在上海师范大学数学系本科毕业，从事中学数学教学，在做好本职。作的同时，完成了图论论文《关于唯一泛圈的图》、《一个给定图中ｎａｍｉｌｔｏｎ圈数的计界定理》和《Ｓｏｍ。ｔｈｅｏｒｅｍ。ｏ...
-
关键词
图论
圈长分布
上海师范大学
组合最优化
中学数学教学
运筹学
国家自然科学基金项目
图的色多项式
整数规划
传记学
-
分类号
I253
[文学—中国文学]
-
-
题名图G和■中K_3子图的计数方程
- 3
-
-
作者
杨利民
-
出处
《大理学院学报（综合版）》
CAS
1994年第1期30-32,共3页
-
文摘
[6]及[7]给出图G和补图■中K_3子图的个数△(G)和△(■)的计算方程,以及△(G)+△(■)的最好下界。本文利用计数方法,重新推导出△(G)+△(■)的计算关系式,以及△(G)+△(■)的最好下界。
-
关键词
图的色多项式
理想子图
度序列
第一类STIRLING数
三角形
完全图
相互认识
计数方程
杨利民
纯四边形
-
分类号
O157.5
[理学—基础数学]
-
