提升图

来源 :河北工业大学 | 被引量 : 0次 | 上传用户:whywxh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着图论在现实生活的广泛应用,许多学者对图论进行了大量的研究。从而出现了超图、元图等概念,并且对其结构及应用做了深入的探讨,近些年来取得了许多成果。与此同时出现了一系列对提升问题的探讨,例如数学中关系提升问题的探讨、格提升、模提升等等,本文提出了提升图的概念,提升图作为图的推广具有重要的意义。   提升图是研究基础图顶点集的子集之间的关系,以图为基础,根据基础图顶点之间边的关系建立他们所在顶点子集的提升边的关系,从而构造了提升图。针对图的一般性质、图的同构、图的路径等问题,对提升图做了相应的研究。   本文的主要工作包括以下六部分:   第一部分简述了图论的基础知识并介绍了提升问题的发展背景。   第二部分给出了提升图的概念及其相关概念,同时对一般性质进行了研究。   第三部分提出了提升图同构的概念,讨论了提升图同构的判定问题以及和图同构之间的关系。   第四部分首先对提升图的同态作出定义,其次研究了同态提升图之问路径的关系。   第五部分定义了提升图的点同构、邻接矩阵,探讨了其点同构的判定。   第六部分主要研究了提升图路径的问题。  
其他文献
本文主要研究了公交网络的二分图模型及其动态模型和复杂网络的自适应同步。文章共分六章。   第一章是绪论,介绍本论文的选题背景并对已有的工作进行扼要的介绍。   第
近些年来,脉冲微分方程引起了许多读者的关注并得到了深入的发展.它被广泛应用于生物技术、药物动力学、物理、经济、种群动力学、流行病学等领域,种群动力学、流行病学中有很
本文主要讨论能量依赖速度的三阶特征值问题:   Lψ=((e)3+(e)2q+g(e)2-(e)qx-qx(e)+(e)p+p(e)+r)ψ=λψx所对应的Bargmann系统,借助Hamilton力学的观点,利用Bargmann约束条
本文研究了如下具有周期边界条件的强衰减波动方程解的渐近行为:utt+ω(-Δ)θut-Δu+φ(u)=f, x∈Ω, t>0。其中Ω是R3上的有界区域.u(x,t):Ω×R+→R.θ∈(0,1],强衰减系数ω是一
最近,中共中央颁布了《中国共产党党内监督条例(试行)》(以下简称《条例》)。这个《条例》,坚持以马克思列宁主义、毛泽东思想、邓小平理论和“三个代表”重要思想为指导,坚
小学阶段是生理和心理发展的重要时期。许多中学生乃至大学生表现出来的心理问题,其实从小学时期就已滋生。小学生常见的心理问题主要表现在以下几个方面:
期刊
设U(∈) Rn是具有光滑边界(e)U的有界开集,在U×(0,+∞)上考虑了如下具有可加噪声的随机强衰减波动方程:utt+ut+f(u)-△u+α(-△)ηut=g+m∑j=1hjdWj,η∈(0,1]。其中,未知函数u=u
2015年6月 21日,网上一段“浙江庆元初中生暴打残害一小学生”的视频引发广泛关注, 8岁男童小毛遭到多名未成年孩子拳打脚踢,还数次被烟头烫伤; 2014年12月 20日,网络上传播了一段
期刊
无线传感器网络生成的网络拓扑中,如果没有拓扑控制,所有节点都会以最大功率工作。在这种情况下,节点有限的能量将被快速消耗。对网络的拓扑结构进行控制是一种重要的节省能
不可压缩曲面的性质及其分类不仅是三维流形理论研究的核心内容更是研究三维流形分类的重要工具.自上个世纪八十年代以来,国内外三维流形理论研究的专家和学者对链环、空间图