和图论与分数图论的若干结果

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:wjtezx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  本文主要从两方面研究图并取得了一些结果。 第一部分,研究和图,介绍了有关概念和记号,得到了若干定理。研究了图的并及若干图类的排斥和数;从实用的观点来看,和图标号可用作图的压缩表示,即表示图的数据结构;当利用输入图的压缩表示来工作时,数据压缩不仅可以节省内存,还可以加快某些图算法的运算速度; 第二部分,讨论分数(g,f)-消去图,得到了若干定理。
其他文献
随着Internet应用的迅猛发展,电子邮件得到了越来越广泛的应用。电子邮件一方面给人们提供经济、方便和快捷的服务,另一方面也给一些商人和不法分子提供了利用它进行违法行为和
深基坑工程是高层、超高层建筑及大型公共基础设施施工中的重要环节,而深基坑支护技术更加是保证深基坑工程施工质量的关键。文章阐述了土钉墙特点和应用,并结合工程实际分析了
期刊
本文主要讲述建筑电气工程中电气工程师的管理经验及质量控制方法,同时提到建筑电气工程需要与土建工程紧密配合提升彼此进度与质量,并讲述电气工程安全管理的措施。
期刊
随着高校教育事业的不断发展,学生工作作为高校运营的重要工作内容,也面临着新的挑战.原有的高校学生工作已经不能够满足高校的实际发展需求了,学生工作需要向专业化方向发展
经过一个世纪的发展,生物数学模型的研究得到了广泛的应用,同时也产生了常微分方程的参数估计问题。目前利用观测数据来估计常微分方程参数的方法计算较复杂,与实际数据吻合效果
中考是学生重要的人生转折点,顺利通过中考也是所有学生的共同追求.数学是中考中占有分值较大的一门学科,对学生而言学习难度较大,其复习也是家长、学生尤为关心的问题.为实
随着世界范围内绿色节能和可持续发展的日益推进,地源热泵技术在实际生产和生活中的应用越来越广泛。本文中笔者首先对地源热泵技术及其原理进行了概述,进而针对当前的各种地源
期刊
度量误差模型是针对自变量、因变量的观测值都含有或者部分含有度量误差的情形建立的统计模型.主要有函数关系模型、结构关系模型和超结构关系模型.这些模型已在经济、军事、林
本论文研究几类非线性常微分方程非局部问题解或正解的存在性,由七章组成。 在第一章,对常微分方程非局部问题的研究背景及现状进行了综述。 在第二章,研究一类非齐次二阶
本文主要研究可中断平行机(半)在线排序问题的近似算法设计及其竞争比分析.对多个不同机器环境和目标函数下的可中断(半)在线问题以及两个新排序模型,本文讨论了这些问题的下界