论文部分内容阅读
确定图的交叉数是NP-完全问题.Kuratowski定理刻画了平面图的特征,而结合图的交叉数这一参数来研究非平面图的特征,目前相关结果甚少.本文从联图着手,研究当G1VG2的交叉数为1时,刻画出因子图G1和G2须满足的充要条件.
关于交叉数为1的联图
【摘 要】
：
确定图的交叉数是NP-完全问题.Kuratowski定理刻画了平面图的特征,而结合图的交叉数这一参数来研究非平面图的特征,目前相关结果甚少.本文从联图着手,研究当G1VG2的交叉数为1
【机 构】
：
长沙学院计算机工程与应用数学学院; 湖南第一师范学院数学系; 湖南师范大学数学与计算机科学学院;
【出 处】
：
应用数学学报
【发表日期】
：
2004年期
【基金项目】
：
国家自然科学基金(No.11371133);湖南省自然科学基金(No.14JJ3138);湖南省教育厅优秀青年项目(No.16B028)资助项目
其他文献
煤矿采掘工作具有极强的专业性,在选择采矿工艺技术的时候,需要与实际情况相结合,并且重点考虑煤矿需求,最终制定出与经济发展相适应的煤矿采掘战略。探讨了煤矿采掘中的工艺
互动设备和素材式课件的有机融合,促进了信息技术与学科教学的深度融合。互动设备和素材式课件的结合能转变教师观念,改变教学模式,促进学生积极参与,从而实现信息化教学的深
科学研究是大学的基本职能之一。但是在功利主义影响下,大学的科研职能却出现了异化:从大学的根本使命而言,“科研与教学分离”违背了培养人才的根本宗旨;从科研的创新本质而
对语音信号的协方差矩阵进行特征分解,根据特征值求出信号的特征空间能量概率分布,提出了特征空间能量熵的定义.不同背景噪声下的实验结果表明,用该熵可以得到高正确率的端点
清明团小朋友们,你们知道吗?清明节除了扫墓、插柳、放风筝外,其食俗也丰富多彩。今天向大家介绍的美食就是—清明团。正宗的清明团一定要用艾草做。用艾叶汁和面、红豆和黑
癌症是严重威胁人类健康和社会发展的重大疾病。我国地域广大，自然地理环境和居民生活习惯各有特点，各地区癌症分布情况存在差异，因此，需要针对重点地区、重点人群采取有效的综合
消防监督管理工作的主要内容是火灾防控，并不断探索整治和消除火灾隐患的对策。阐述了技术防控工作应当成为当前乃至今后火灾防控工作重要手段的意义和措施。
研究了LDPC编码中继协作通信系统及其编码协作系统目的点译码器基于双层Tanner图的LDPC联合迭代译码算法，通过在目的点接收机引入算术／几何平均信噪比的概念，将中继编码协作系统
目的:观察慢性氟中毒大鼠脑组织中细胞外调节蛋白激酶(ERKI/2)信号转导通路下游作用底物三元复合因子Phosph-Elk-1的表达和分布,探讨慢性氟中毒所致学习记忆损害的发生机制。
文章针对无人靶机研制过程中的飞控设计和性能校验问题,建立了一套基于实时工作仿真平台(Matlab RTW)开发设计工具的半物理仿真平台系统。该系统主要由与实际机载设备一致的