【摘 要】
:
图的路和圈问题是图论中一个十分重要而且活跃的研究课题,是分析刻画图的有力工具,有大量的实际问题可以归结为图的路和圈问题.图论中三大著名难题之一的Hamilton问题本质上也是
论文部分内容阅读
图的路和圈问题是图论中一个十分重要而且活跃的研究课题,是分析刻画图的有力工具,有大量的实际问题可以归结为图的路和圈问题.图论中三大著名难题之一的Hamilton问题本质上也是图的路和圈问题.国内外许多学者对此问题作了大量的研究工作.这方面的研究成果和进展可参见文献[38]-[42].其中度条件和邻域并条件成为研究路和圈问题的重要途径,在这方面取得了很多优秀的成果.经过几十年的发展,图的路圈性质所涉及的内容日益丰富和具体.路的方面包括图的Hamilton路(可迹性),齐次可迹性,最长路,Hamilton连通,泛连通,路可扩等等;圈的方面包括图的Hamilton圈,最长圈,(点)泛圈,完全国可扩,点不交的圈,圈覆盖等等. 由于直接研究一般图的Hamilton问题往往比较困难,于是人们转而研究不含有某些禁用子图的图类.继Beinekel970年发表的关于线图性质的文章[17]之后,人们开始关注包含着线图的无爪图.70年代末80年代初,是研究无爪图的一个非常活跃的时期.关于无爪图方面的部分优秀成果可参考[1]-[3],[19]-[31].另外,无爪图的概念也被从不同角度推广到了更大的图类,半无爪图,几乎无爪图,(K1,4;2)-图等.2005年,刘春房在[4]中定义了一种新的图类-[s,t]-图,即任意s个点之间至少含有t条边.程建民在[s,t]-图的基础上提出了强-[s,t]图[51]的概念,即任意s个点之间至少含有t条独立边.[s,t]-图的特点是其边的分布比较均匀,因而在交通网络,通信系统,计算机的网络配置等方面有着很典型的应用. 本文就是研究[s,t]-图的若干路圈性质.
其他文献
郑可春理论著作《书法的教育视界》,由光明日报出版社出版,全书41万字。中国书法家协会理事何昌贵老师作序。本书以教育的视角,对中国书法进行深入浅出的诠释,把书法的教育价
在形成情景树模型时如何近似表示随机输入过程是求解随机线性规划的一个重要问题,若情景数量太多,则情景树模型难以求解,基于概率度量的情景削减是目前能够有效削减情景数量的方
人脸识别是一种极具发展潜力的生物特征识别技术,由于人脸特征是生物的内在属性,它具有很强的自身稳定性和个体差异性,相对于其它生物特征,它具有直接,友好,方便等特点,易于被人们接
儿童最大的天性就是玩。儿童年龄小,注意力集中时间不长,死板的教学肯定不会适合儿童的生理、心理发展。小学音乐中不定期插入一些音乐游戏,会让学生乐于参与,玩得高兴,真正实现玩
随着现代信息技术的不断更新,信息技术逐渐向教育发展,对教育事业的开展描上重要一笔.微课作为一种新型的教学模式,其教学方式多样,符合现代初中生学习的需求,其包含内容丰富
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
本文主要研究麦克斯韦方程的带有分裂算子的有限差分方法和数值模拟.首先将对称方法与高阶分裂算子差分方法[31]相结合,在前人的基础上研究了二维麦克斯韦方程的高阶对称分裂时
暑期来到游人如织的海滨城市大连。美丽的城市风景诱人,洪火的街头菜摊、副食店、商场也照样吸引人。菜价低廉、琳琅满目的货架,售货员屈身问候的殷勤,令您眼花缭乱,还有点不
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
传染病动力学是对传染病进行理论性研究的一种重要方法, 主要研究传染病模型的动力学性态, 如模型平衡点(周期解)的存在性及其全局稳定性、系统的持久性与灭绝性等。 研究