-
题名最大外可平面图的树图
被引量：1
- 1
-
-
作者
李向东
-
机构
河北理工学院基础课部
-
出处
《河北理工学院学报》
2000年第3期86-88,共3页
-
文摘
通过对最大外可平面图和 K临界图的研究给出三个主要结论( 1 )最大外可平面图的生成树有 2 p- 3* 3棵。( 2 )最大外可平面图的树图GT,Δ( GT)≥ p+ 1。( 3)临界图 G,当 K( G) =1时 ,树图 GT 是平凡图 ,当K( G) =2时 ;树图 GT是
-
关键词
树图
最大外可平面图
K临界图
生成树
-
Keywords
tree graph maximal outerplanar graph K-critical graph created tree
-
分类号
O157.5
[理学—数学]
-
-
题名图的色多项式问题
- 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
[理学—数学]
-
