论文部分内容阅读
通过对最大外可平面图和Ｋ临界图的研究给出三个主要结论（１）最大外可平面图的生成树有２＾ｐ－３＊３棵。（２）最大外可平面图的树图ＧＴ，β（ＴＧ）≥ｐ＋１。（３）临界图Ｇ，当Ｋ（Ｇ）＝１时，树图ＧＴ是平凡图，当Ｋ（Ｇ）＝２时，对图ＧＴ是ｐ图。
最大外可平面图的树图
【摘 要】
：
通过对最大外可平面图和Ｋ临界图的研究给出三个主要结论（１）最大外可平面图的生成树有２＾ｐ－３＊３棵。（２）最大外可平面图的树图ＧＴ，β（ＴＧ）≥ｐ＋１。（３）临界图Ｇ，当Ｋ（Ｇ）＝１时，树图ＧＴ是平凡图，当Ｋ（Ｇ）＝２时，对图ＧＴ是ｐ图。
【机 构】
：
河北理工学院基础课部
【出 处】
：
河北理工学院学报
【发表日期】
：
2000年3期
其他文献
人参皂苷代谢物K(Ginsenoside metabolite compound K,CK)是原人参二醇型皂苷在人肠道内的主要代谢产物。研究表明,人参皂苷的药理活性主要是通过其代谢组分CK介导的,并且CK
采用多变数分析方法，对沿海地区杂交与常规油菜品种的性状资料进行统计分析表明，该地区种植的杂交与常规品种存在较大的差异。回归分析表明，不同性状在两种不同类型油菜产量上所
20世纪80年代以来,在追求优质教学的教育改革过程中,培养卓越教师成为教师教育改革的重要手段。世界各国将培养卓越教师作为促进教师专业发展和提高教师质量的重要途径,开始
背景酶在电极表面的有序化固定可提高酶传感器的稳定性,促进新型高效、高稳定性酶传感器的发展。DNA纳米结构的可编程性及空间可寻址等特性为蛋白纳米结构构建提供了平台,也
制度创新是中国政治发展的内在要求、动力和核心。对于超大、后发外生型现代化中国来说，以民主法治人权为根本政治诉求的中国式的现代政治文明的发展和成熟不是一蹴而就的，需要
“权力经济”是指权力主体通过控制、使用和分配主要社会资源，以实现权力利益最大化为目标的一种经济模式。目前，“权力经济”在我国经济生活中扮演着重要角色，它具有强制性、专
为了适应现代化企业管理的需要，并单用户的微机配置向多用户的超微机、小型机配置发展，选择新型数据库。并介绍一企业数据库建设实例。
为减少绘图设计软件繁琐的操作步骤,提出基于图元几何特征的在线手绘流程图识别方法.该方法首先识别用户笔画线元,对识别出的线元进行拟合并记录其属性信息,然后以流程图基本图形为单位,利用构成图元的笔画几何特征及笔画间的几何关系识别具体图形.整个识别过程简单、快捷、准确性较高,对用户绘图笔画顺序无要求,适用于不同用户的绘图习惯.