P3-支配图的若干路圈性质

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:baby3911
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对P3-支配图的若干路圈性质进行了探讨。图论作为现代数学的重要分支之一,在城市规划,信息传输,电气网路等方面的应用越来越广泛.图的两种基本结构是路和圈,它们是分析和刻画图的有力工具,有大量的实际问题可以归结为图的路和圈问题.所以这方面一直是图论中一个十分重要而且活跃的研究课题。事实上,图论中三大著名难题之一的Hamilton问题本质上也是图的路和圈问题。国内外许多学者对此问题作了大量的研究工作.这方面的研究成果和进展可参见文献[28]-[32]。其中度条件和邻域并条件成为研究路和圈问题的重要途径,在这方面取得了很多优秀的成果。经过几十年的发展,图的路圈性质所涉及的内容日益丰富和具体.路的方面包括图的Hamliton路(可迹性),齐次可迹性,最长路,Hamilton-连通,泛连通,路可扩等等;圈的方面包括图的Hamilton圈,最长圈,(点)泛圈,完全圈可扩,点不交的圈,圈覆盖等等。由于直接研究一般图的Hamilton问题往往比较困难,于是人们转而研究不含有某些禁用子图的图类,例如无爪图。继Beineke1970年发表的关于线图性质的文章[4]之后,人们开始关注包含着线图的无爪图.70年代末80年代初,是研究无爪图的一个非常活跃的时期.关于无爪图方面的部分优秀成果可参考[1]-[3],[10]-[22].另外,无爪图的概念也被从不同角度推广到了更大的图类,半无爪图,几乎无爪图,(K1,4;2)-图等.其中,1998年,A.Ainouche提出半无爪图的概念,使许多无爪图的结果可以推广到半无爪图,并且也取得了一些优秀成果,可参见文献[5],[24]-[26]。H.J.Broersma和E.Vumar两位学者于2006年首次提出P3-支配图的概念,再次把半无爪图推广到P3-支配图。
其他文献
M.V.Subbarao在1982年首先给出了指数除数的定义:设n为大于1整数,且n=∏ri=1piai,若d=∏ri=1pici且ci|ai,i=1,2,…,m,则称d为n的指数除数,记为d|en.除此之外,他在论文中还研究了
期刊
文章在偏序集上引入并考察局部弱极大理想,给出偏序集上的局部弱极大理想的存在性定理和偏序集上弱理想的一个分解定理.这些定理推广有关文献中的相关结果,并且给出一类分配
推动我国职业教育信息化发展,作为构建职业教育格局的物质保障,也是提高职业人才培养质量的重要环节.广西信息化微课比赛的开展,切实实现了人才培养模式的创新优化,充分凸显
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
长期以来对复杂的机械系统,人们希望能够及时、准确地发现故障、判断故障的损伤程度,并且做出评估与预测,因此故障诊断技术也随之越来越受到重视,并且在工业领域及信号检测领域是很有价值的课题。时间序列分析是一种经典的分析方法,在故障诊断中有独特的优势,大多数情况是对振动信号建立ARMA模型并进行分析,但是这种方法有一定的局限性。注意到很多情形的振动信号的具有长记忆特性,本文尝试用FARIMA模型对故障诊断
党内民主是党的生命。在认真落实中央对党和国家机关党员领导干部民主生活会的要求中,创造性地推行旁听民主生活会制度,加强对民主生活会的全程监督,提高民主生活会质量,对
股权投资基金是一个新兴的金融领域。本文简要介绍了股权投资基金的基本概念、意义和作用,以及美、英等一些发达国家股权投资基金的运作模式,结合分析我国股权投资基金市场的
本文通过对荣华二采区10