【摘 要】
:
图论是离散数学中不可分割的一部分,而离散数学又是计算机科学技术的基础。最近几年,图论在数学、化学、物理等很多基础学科上都有广泛的应用,而且在信息科学、经济学等一些
论文部分内容阅读
图论是离散数学中不可分割的一部分,而离散数学又是计算机科学技术的基础。最近几年,图论在数学、化学、物理等很多基础学科上都有广泛的应用,而且在信息科学、经济学等一些学科中也有应用。图的标号问题,又是图论研究中的关键。自1966年A.Rosa提出了著名的优美树猜想,各种各样图的标号问题接踵产生。1987年Cahit定义了亲切图,之后又对完全图Kn、Km,n,友好图C3(t),扇图及轮图Wn的亲切性做了证明。Gnanajothi定义了有q条边的图G的奇优美性,建立一个从顶点集V(G)到数集{O,1,2,...2q-1}的映射f,将边xy标记为|f(x)-f(y)|,若边的标号集是{1,3,5...2q-1},则称图G具有奇优美性。她通过列举每个α-标号图都有奇优美性、每个含有奇圈的图都没有奇优美性,证明了奇优美图的阶介于α-标号图的阶和bipartite的阶之间。Kang, Liang,Gao和Yang的文章中对Pn2的优美性、和谐性做了讨论。Seoud,Abdel,Maqsoud和Sheeham证明了Pn3是和谐的,并推测当k > 3时,Pnk是不和谐的。Lee和Ng定义了图G的友好指标集,并讨论了Cn、PCn、PC(n,p)、等的友好指标集。本文主要研究图Pn+13的友好指标集,分别讨论n为奇数和偶数时的情况。具体将n分成 n ≡ 0(mod6), n = 1(mod6) , n = 2(mod6) , n≡3(mod6), n ≡ 4(mod6) , n ≡ 5(mod6)这六种情况证明,最后得到结论。
其他文献
本文以中国气象局国家气象信息中心基于雨量计逐日降水分析产品CGDPA (China Gauge-Based Daily Precipitation Analysis)为基准数据,采用定量和分类评分指标比较了全球降水
第三次青藏高原观测试验中C波段垂直探测雷达于2014年7-8月在西藏那曲地区进行了连续探测,对获取的回波垂直廓线数据进行处理和反演,得到127个降水云,本文主要对其中37个对流
卫星风矢的时空分辨率较高,在台风的分析和预报中可以发挥重要的作用。本文基于二阶差分法晴空导风技术,结合实例反演了台风周围晴空区大气风场,主要进行了晴空风矢质量控制
环氧化物水解酶(EHs)能够催化外消旋环氧化物的水解动力学拆分或对映归一性水解,保留单一构型环氧化物或转化为手性邻二醇。对映归一性水解可实现底物的完全转化,获得具有高对
近年来,中国经济进入结构调整期,从单纯追求GDP的总量增长转向区域经济的协调发展。伴随着我国经济进入新常态,中央与地方政府制定的经济增长目标值也呈现出不同的状态。基于
飑线系统的触发背景存在很大的地域性和环境性差异,不同飑线系统中的地闪活动演变和空间分布特征也有很大区别,本文利用天气系统配置分析图、温度对数压力图讨论了两次飑线过
CSN复合体(COP9signalosome)是一个多亚基蛋白复合物,在真核生物中高度保守,调控着多个重要的生物学过程。本研究以植物内生真菌无花果拟盘多毛孢(Pestalotiopsis fici)为研
传统的保兑仓融资模型通常认为参与企业是完全理性的“经济人”,但是在保兑仓融资的各个环节中,供应链成员的损失厌恶、公平关切、互惠等其他行为因素会对融资决策的过程以及
随着摄影测量技术的进步,大面阵CCD数字航测相机已成为获取航空遥感影像的主要手段之一,其相机影像的预处理技术也成为了摄影测量工作者研究的热点。在数字航空影像预处理的
近年来,地理信息科学的应用范围逐渐从宏观向微观转变,处理的空间尺度已经从开放的室外环境转向复杂的室内空间,各类室内空间位置相关服务受到极大的关注。由于室内空间结构