【摘 要】
:
顶点加权图的概念是由F.R.K.ChungandR.P.Langlands于1996年提出的,同时她们也定义了顶点加权复杂度。本文就是在其基础上进一步展开,进一步探讨了顶点加权复杂度的问题,借助矩
论文部分内容阅读
顶点加权图的概念是由F.R.K.ChungandR.P.Langlands于1996年提出的,同时她们也定义了顶点加权复杂度。本文就是在其基础上进一步展开,进一步探讨了顶点加权复杂度的问题,借助矩阵的理论来研究图论中的问题,对顶点加权复杂度重新给出了一个更为简单合理的定义,并系统地将一般图的复杂度理论推广到顶点加权图上。
其他文献
我们称图G为一个λ-调和图,是指存在一个常数λ使得式子λd(vi)=∑(vi,vj)∈E(G)d(vj)对所有的i=1,2,…,|V(G)|皆成立,其中d(vi)为顶点vi的度。本文中,我们得到了补图、线图的调和性
随着人类进入网络多媒体时代,面向不同应用的视频编码标准不断的被制定出来。多媒体,无线和因特网的结合,使得针对当前视频传输网络的异构性(Heterogeneous),网络带宽的波动性以
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
普通高中会考是国家承认的省级普通高中文化课毕业水平考试,属省级国家考试。因此在会考前就很有复习的必要,本文从会考复习的意义及会考复习的方法策略方面讨论,以期对教师
1.前言综观十多年青少年信息学(计算机)竞赛,大体上走过了三个阶段。第一阶段是1984—1986年,当时以BASIC语言作为主要的程序设计语言,主要考核学生对程序设计语言的理解和熟
可加模型在回归分析中已经有了十分广泛的应用,本文不直接考虑分布,转而对等价的危险率函数做回归。这里着重考虑的可加危险率函数是在给定协变量的条件下的危险函数,它是一个基
推进素质教育的呼声从七八十年代起就开始不断.教育家叶圣陶老先生说:“教是为了不教”,要达到这个目的,就必须注重培养学生的能力.本文结合现代社会教育发展需求,从相对的角
传统灌输式教学的方式是以解决问题为目标的,这种模式的教学方式是学生提出问题,老师大多会给学生用最为简洁,最适合这一道题的方法进行解答,并且教导学生做这类题就用这种方
本文研究了超越亚纯函数的Fatou集和Julia集的某些性质,归纳起来主要有以下几方面的内容: 第一部分(见第二章)研究了超越亚纯函数的Julia集的径向分布问题.对以∞为亏值的且
本文研究了强奇异积分算子以及Sh(o)lin算子的交换子、多线性算子的有界性;强奇异Calderón-Zygmund算子在加权Hardy空间上的有界性;乘积空间上带有粗糙核的Marcinkiewicz积分