【摘 要】
:
图论是离散数学中的一个重要内容,它研究的对象主要是图。图论即用一些点以及连接两点的线构成的图或网络来表示实际问题。如今已被广泛应用于物流运输,因特网地址通讯,天文学,X
论文部分内容阅读
图论是离散数学中的一个重要内容,它研究的对象主要是图。图论即用一些点以及连接两点的线构成的图或网络来表示实际问题。如今已被广泛应用于物流运输,因特网地址通讯,天文学,X射线,电路设计,密码技术,编码理论和数据基础管理等各个方面。 图论中的重要内容之一是图的标号问题,它具有很好的研究价值。图的标号问题的研究起始于1963年G.Ringel提出的一个猜想,以及1966年A.Rosa提出的一个著名的优美树猜想。1987年Cahit定义了亲切图,之后又对完全图Kn、Kmn,友好图C(t)3,扇图及轮图Wn的亲切性做了证明。 Lee和Ng定义了图G的友好指标集,并讨论了Cn、PCn、PC(n,p)等的友好指标集。令f是从V(G)到{0,1}的映射,对每个边uv定义f+(uv)|f(u)-f(v)|,对于i∈{0,1},令(V)f(i)={v|v∈V(G),f(v)=i},Ef(i)={e|e∈E(G),f+(e)=i}如果|vf(1)-vf(0)|≤1,我们称 f为图G的友好标号。由此定义图G的友好标号集FI(G)={|ef(1)-ef(0)|},其中f为友好标号。 对Pnk图的研究,已取得了一些研究结果,Kang,Liang,Gao和Yang对Pn2的优美性、和谐性做了讨论。Seoud,Abdel,Maqsoud和 Sheeham证明了Pn3是和谐的,并推测当k>3时,Pnk是不和谐的。 本文主要研究图P[n/2]n的友好指标集,用数形结合的方法分别讨论当n≡1(mod4),nZ≡2(mod4),n≡3(mod4),n≡0(mod4)这四种情况时P[n/2]n的友好指标集,并给出相应的证明,最后得到结论。
其他文献
在网络环境下,金融市场中波动率受很多因素的影响。本文主要介绍发布到网络的文档中金融关键词汇的词频分布特征,以及关键词汇词频变化对金融市场波动率的影响。论文主要进行了
模形式是研究在某种变换群下具有某种不变性质的上半平面上的解析函数。它从19世纪中叶至今的发展,反映了经典数论到现代数论的演变,特别是在Fermat大定理的证明中起着重要的作
如何数值求解曲面上的偏微分方程是一类十分有趣的问题。这类问题在地球物理和计算机图形学等领域中有广泛的应用。生物膜的流体动力学模拟也属于此类问题的范畴。目前发展得
把泛函微分方程求解问题转化为求算子的不动点问题是研究周期解存在性的一种重要思想方法.在这种思想方法指导下,本文将利用Krasnoselskii锥不动点定理研究两类变时滞Lotka一
Banach-Mazur距离是凸几何中的重要概念,它反映了凸体的仿射变换等价类之间的差异。然而,任给一个有跟维Banach空间,其单位球为欧氏距离下的凸体。因此,Banach-Mazur距离在刻画不
The subsecond, temporal, vesicular exocytosis is ubiquitous, but difficult detecting in communication mechanisms of cells. A microelectrode array(MEA), fabricat
组合学是现代数学学科中发展较快的一个分支,它虽然在20世纪60年代才独立成为数学的一个分支,但其发展历史却是悠久的.组合数学主要是研究某组离散对象满足一定条件的安排的存在
最优化理论广泛应用于工程技术和经济管理决策等诸多领域.但在许多实际问题中,由于实际数据的不确定性,变量通常是在某闭区间内变化.因此,近年来,许多数学工作者致力区间值优化问题
在中国股票市场和互联网经济日益发展的今天,利用互联网媒体信息进行金融投资成为一个新兴的课题。本文旨在应用中国市场的媒体关键词词频数据对中国股票市场进行分析。