【摘 要】
：
本文给出了一类特殊网络模型——伪完全二分图PKn,n的定义及性质,并提出了该类网络模型的奇优美标号算法及算法的时间复杂度及正确性,通过实验产生的数据证明了伪完全二分图P
论文部分内容阅读
本文给出了一类特殊网络模型——伪完全二分图PKn,n的定义及性质,并提出了该类网络模型的奇优美标号算法及算法的时间复杂度及正确性,通过实验产生的数据证明了伪完全二分图PKn,n 当n = 3,4,5的奇优美性,利用计算机程序给出了当顶点数较少时,PKn,n的所有奇优美标号,并统计不同标号的个数及程序运算时间.另外,给出了伪完全二分图PKn,n,当n = 3,4,5的一种特殊奇优美标号方法.文章还证明了该类特殊网络模型当n = 2和当n = 4m-1,m∈Z+时不是优美图,并验证了一个有关猜想.提出了PKn,n的一种优美标号算法和算法的正确性及时间复杂度.通过实验数据,证明了伪完全二分图PKn,n当n = 4时是优美图.进而研究该类特殊网络模型在网络信息安全等方面的应用.
其他文献
InSAR时间序列分析是在传统的InSAR技术上的进一步发展,旨在分析地表形变的时间演化。采用TOPS模式进行地表观测的哥白尼哨兵1A/B卫星星座为使用InSAR技术测量大尺度地表形变带来了前所未有的机会。虽然哨兵卫星搭载的是C波段的传感器,其受电离层大气影响的程度仅为L波段的十六分之一,但由于其特殊的TOPS成像模式,短波长信号的测量精度也会受到影响。随着InSAR应用对精度要求的提高,以及干涉
相变存储器是当前最具有希望替代传统存储器的新兴非易失性存储器,它具有存储速度快、存储数据密度高、循环擦写寿命高、高能耗比、抗辐射以及与CMOS兼容性好等优势。存储器
订单农业供应链实现了农户的“小生产”和“大市场”的有效对接,有效缓解了它们之间的矛盾,在我国得到了普遍推广。然而,在订单农业实际运营中,农业企业除了要应对频繁发生的
随着信息技术的迅速发展,涌现了大量Web数据,并且这些数据得到广泛的利用,特别是在企业应用中,因此对企业的数据处理能力提出了更高的要求。相似查询成为了在海量数据中获得
随着我国社会、经济的快速发展,沿海地区的人口数量越来越多,沿海区域人类的频繁活动导致了近海环境污染、资源匮乏等很多问题。围填海造地是沿海地区解决土地供求不足、扩大
随着科技的飞速发展,信息化时代的到来,人民生活水平日渐提高,对生活质量有了更高的追求。近些年来,政府不断加快转型步伐,推进简政放权、放管结合、优化服务改革,更注重公共
随着海上活动的日益激烈,船舶流量的增加,相关的海上行动将继续增多,安全问题也将日益受到瞩目,因此做好海上应急通信保障对维护海上交通安全具有重要意义,也是建设交通强国,实现水上安全监管、水上运输经济发展和水上安全出行的必然要求需求。但是由于海上应急通信的相关研究起步较晚,目前尚未有一套成熟的评估海岸电台应急通信保障的指标体系,为了有效评价海岸电台的应急保障现状,有针对性的提升应急保障能力,建立一套科
TANK结合激酶1（TANK binding kinase-1,TBK1）,属于非经典IκB激酶家族成员之一,是一种丝/苏氨酸激酶,它可通过磷酸化活化IRF3/7（Interferon regulatory Factor 3/7）或NF-κB（Nucle
自1994年我国互联网诞生以来,在政府的大力扶持与推动下,我国互联网产业发展迅速。目前,我国共有7家不同的互联网骨干网单位。其中,中国电信和中国联通两家运营商在市场上占
在炼油工业最重要的二次加工装置——流化催化裂化（FCC）装置中,催化剂汽提器是一个必不可少重要的设备,其主要目的是利用水蒸汽置换出夹带在催化剂之间以及吸附在催化剂内孔中