【摘 要】
：
图的标号问题起源于1966年A.Rosa的著名的优美树猜想.一个图的顶点标号是图的顶点集到整数集的映射,而边标号则是图的边集到整数集的映射.本文给出了特殊网络模型——灯笼图
论文部分内容阅读
图的标号问题起源于1966年A.Rosa的著名的优美树猜想.一个图的顶点标号是图的顶点集到整数集的映射,而边标号则是图的边集到整数集的映射.本文给出了特殊网络模型——灯笼图与组合完全二部图的定义及性质,并提出了一种新的标号:奇边魔幻标号.另外,给出该类特殊网络模型的标号方法.文章还证明了该类特殊网络模型是奇边魔幻图.通过归纳还得到了该类特殊网络模型满足优美图,奇优美图,以及奇偶边双标号图的相关结论.进而研究奇边魔幻标号与二分奇优美和二分优美之间的关系.
其他文献
本学位论文主要研究了几类奇异积分交换子在某些函数空间上的紧性.主要结果如下.第一节主要介绍了本文的研究背景及基本概念.第二节利用球调和函数等工具,证明了 一类变量核
共享单车,作为一种新型的交通工具,被外国人称为中国的“新四大发明”之一,解决了城市交通“最后一公里”的难题,对于缓解城市交通拥堵和构建绿色出行体系具有重要意义,同时也推动着共享经济的蓬勃发展。不管是中央政府还是地方政府都明确表示对共享单车的发展持鼓励态度,认为共享单车作为城市公共交通系统中的一员发挥着十分重要的作用。目前,国内不少城市的人民政府对共享单车治理采取了一些举措,也取得了一定的成效,但一
极地是全球气候的冷源,两极地区大气、冰川等的变化都会引起全球气候的显著变化。因此,极地研究对于理解和监测全球气候环境变化具有重要意义。北极作为地球三极之一,拥有仅
生物特征识别是一种有着不易复制良好特性的个人身份鉴定与识别技术。但在识别过程中,个人信息通过公共网络信道进行传输时,有可能会受到第三方的截获和修改,或通信双方提供
熔融碳酸盐燃料电池(Molten carbonate fuel cell,MCFC)因电化学反应产生的余热非常可观,而广泛应用于热电联供和混合发电等领域。吸收式制冷机(Absorption Refrigeration,AR
众所周知,有序加权平均(OWA)算子已广泛应用于神经网络、专家系统、信息融合、模糊逻辑控制、决策分析和市场供给研究等诸多领域.因此,很多学者对OWA算子已有很多研究.然而利
设G是一个简单图.图G的一个一般全染色是指使用若干种颜色对图G的全体顶点及边的一个分配.设f为G的一个一般全染色,x为G的一个顶点,将在f下x的颜色及与x关联的边的颜色所构成
随着高速铁路的不断运营开通,以及“一带一路”高铁金名片的战略实施,我国的高速动车组列车的需求量将不断扩大,在此形势下,针对我国当前标准动车组的人才培养方式趋于落后,传统的电力机车模拟培训装置不能配套高速动车组操作人员的培养,而利用检备的动车组进行真车培训成本过大且存在安全隐患,其限制了培训人员的可操作性且具有时空限制,不能很好的运用于动车运用所以及高校对高速铁路技术人才的培养。因此,设计一套完整模
设G是有限的简单连通图,M是G的一个完美匹配(在化学中称为凯库勒(Kekule)结构).完美匹配M的反强迫数是指从图G中删去最少的不在M中的边的数目使得M是删边后的图中唯一的完美
同时随着市场竞争越来越充分,企业想要在竞争中脱颖而出,就需要更快更好的推出市场需要的新产品。对于像X公司这样做OEM/ODM合作定制产品的企业,则需要从新产品概念到新产品