论文部分内容阅读
如果G中任意s个点的导出子图中至少含有t条边，则称图G为[s，t]-图。证明了：设G是连通、局部2-连通的[4，2]．图，则G或者含有与K1.1，1.3同构的子图，或者是路可扩的。
连通、局部2-连通[4，2]-图的路可扩性
【摘 要】
：
如果G中任意s个点的导出子图中至少含有t条边，则称图G为[s，t]-图。证明了：设G是连通、局部2-连通的[4，2]．图，则G或者含有与K1.1，1.3同构的子图，或者是路可扩的。
【机 构】
：
山东师范大学数学科学学院
【出 处】
：
科学技术与工程
【发表日期】
：
2007年5期
【基金项目】
：
山东省教委科技计划项目（J01P01）资助
其他文献
研究了交时滞并联限制细胞神经网络的全局稳定性，给出了变时滞并联限制细胞神经网络全局鲁棒稳定和全局指数稳定的充分条件。
一、全面分析两区现有态势，明确发展趋势，进一步树立并强化互动意识首先，我们对处于主动地位的沧州渤海新区有一个大略分析：依托正在建设中的黄骅大港，渤海新区整合沿海区域构成核
对被测物体投射大小光斑图案来增加自由曲面的图像特征,给出了自动找寻图像中投影点及确定其形心的方法,提出了一种新的基于大小点分块编码方法来实现图像对中特征点的匹配,首先对大点进行自动识别和编码,然后实现区域内小点的自动编码。对石膏像面部的实验表明基于大小点的分块匹配算法能够有效地实现特征点的自动匹配。
要在线联机分析处理（OLAP）是一个分析商业信息趋势的重要工具。虽然OLAP用多维立方体模型来分析结构化的商业数据是理想的，但是它并不适合用来表现和分析复杂的半结构化数据，如：XM
岩石隧道施工阶段具喷锚初期支护的围岩稳定性评价对隧道施工安全是非常重要的。根据一施工中的岩石隧道Ⅳ级围岩地段地质条件为基础，选用ABAQUS程序双曲线型D-P材料模型为岩
首先是革命的客观条件日趋成熟。其表现有二：一是统治者无法按照原有的方式继续统治下去了。《辛丑条约》签订后，帝国主义加紧对中国政治上和经济上的侵略，民族危机进一步加深。
财政监督是财政管理的重要环节，在绩效管理和公共财政体制改革的双重影响下，构建新的财政监督机制成为一个热点问题。本文认为我国应构建以绩效评估为主体的财政监督机制，将“三
国有资本作为社会主义制度赖以存在和发展的物质基础，对国民经济的发展和今后的可持续增长关系重大。目前东北地区的工业所有制结构中，国有经济占主要地位，东北三省集中了大量的
市场竞争说到底是人才的竞争，面对全球金融风暴，对企业来说是个考验，同时也是一个机遇，加强高技能人才队伍建设，练好内功，迅速实现升级，是企业在激烈的市场竞争中立于不败之地的有力
燃油税出台有利于缩短国内油品与国际油品价格差距，有利于同国际惯例接轨．促进石化企业开发新能源；但易于导致油品走私、市场供需失衡、加重石化企业税负负担。对此，本文提出了有