-
题名两类平面图的指数集
- 1
-
-
作者
苗正科
-
出处
《江苏师范大学学报（自然科学版）》
CAS
1994年第1期14-16,共3页
-
文摘
完全确定了极大可平面图与极大外可平面图的指数集。
-
关键词
本原有向图
本原无向图
极大可平面图
极大外可平面图
指数
-
Keywords
Primitive digraph,Primitive graph,Maximal planar graph,Maximal out-planar graph,Exponent
-
分类号
O182.1
[理学—基础数学]
-
-
题名图的色多项式问题
- 2
-
-
作者
赵振学
-
出处
《兰州石化职业技术学院学报》
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
[理学—基础数学]
-
