【摘 要】
：
图论中,图的独立数为图论中重要的图参数。独立数研究在预测新化合物、合成新药品方面有很重要的应用。本文主要研究了两种特殊图类的独立数问题,分别为梯形图和凸多面体图。
论文部分内容阅读
图论中,图的独立数为图论中重要的图参数。独立数研究在预测新化合物、合成新药品方面有很重要的应用。本文主要研究了两种特殊图类的独立数问题,分别为梯形图和凸多面体图。其中在梯形中我们主要研究了广义梯形图,Mobius梯形图和循环梯形图。对于凸多面体图,我们主要研究了凸多面体图类An,Qn,Rn。在本文中,我们还给出了求解图类独立数问题的一般算法。对于梯形图,得到广义梯形图,Mobius梯形图和循环梯形图的独立数的精确值,并得到了三种图形独立集的总和NI的精确计算公式,并运用转换矩阵的思想设置程序验证结果。对于凸多面体图,我们主要研究了三种凸多面体图类,分别为An,Rn和Qn。我们求出来三种图类的独立数,并且求出凸多面体图类An的独立集总和NI的精确计算公式。因为凸多面体图类Rn和Qn结构较为复杂和一般化,我们很难求出NI的精确计算公式,所以我们给出它们的上界或者下界。对于任意图,我们给出了一般算法。可以计算任意图的NI问题。利用二部图和左部图对其进行验证。选出两个特殊图,如:K5,4,3,2和K5,4,3,2,4。得到NI(K5,4,3,2)=319,NI(K5,4,3,2,4)=757。与利用一般性公式算出的结果完全一致。但一般算法的应用仍然具有一定的局限性,如,将图转换为矩阵的形式。相信随着计算机网络的飞速发展,这一问题将不再是问题,极大推动重要图类独立数问题的研究。
其他文献
随着经济社会的快速发展,一方面人类创造了极大物质财富,另一方面也付出了自然生态环境和人类的生存环境遭受破坏的巨大代价。如今的人类面临着愈来愈严重的自然生态环境问题
本文从繁殖输出和学习行为的角度,以鬣蜥科（Agamidae）沙蜥属（Phrynocephalus）的荒漠沙蜥（Phrynocephalus przewalskii）和蜥蜴科（Lacertidae）麻蜥属（Eremias）的丽斑麻蜥（Eremias argus）为
辽阔草原孕育的蒙古民族是我国主要的少数民族,也是我国跨境民族之一。蒙古族鄂尔多斯部最早的属民不是源于某一氏族部落,而是由一群具有特殊身份和使命的人共同组成的部落。
随着计算机技术的日臻成熟与社会生活中网络化、信息化的快速普及,在高职院校日常的工作、办公、科研、教学中,校园内部网络系统扮演了非常重要的角色,它已经成为了院校内教职员工与学生、工作与学习中不可或缺的媒介。伴随着学校办学规模的不断扩大,网络系统接入设备的不断升级与扩容,整个网络的架构变得日趋复杂,异构性也不断提升,这就需要建立健全一套完整的校园网络安全运行管控系统,以此来保障整个学院的各项工作与教学
大气CO2是最重要的温室气体之一。沉积碳酸盐岩是大气CO2重要的汇,碳酸盐岩可随板片俯冲进入到地幔深部,在经过火山去气作用返回到地表,这一过程称为深部碳循环。深部碳循环
研究目的:骨关节炎(OA)是发病率最高的一种关节炎形式,其特点为病变关节部位的软骨逐渐退变消失、边缘出现增生性骨赘、软骨下骨质重塑(硬化或囊性改变取决于局部承受的应力大小)、关节间隙狭窄、畸形并伴有明显的疼痛、僵硬和功能受限。据联合国和WHO(世界卫生组织)发布的调查报告显示,在年龄>60岁的人口中,估计大约有9.6%的男性和18%的女性正在遭受骨关节炎的困扰和影响,给患者和社会带来了巨大的
人类的发展进步伴随着能源的消耗,部分能源的消耗还伴随着环境的破坏,因此在能源稀缺的今天,寻找探究清洁可持续能源变得十分急迫。太阳能电池作为清洁可持续能源的一种,吸引
层状三元正极材料(LiNi1/3Co1/3Mn1/3O2、Li1.2Ni0.13Co0.13Mn0.54O2)因比容量高、热稳定性好、成本低等而备受关注,而其本身存在的倍率性能不理想、循环性能不稳定等不足限制了材料的进一步应用。大量研究表明,表面包覆是一种改善该材料电化学性能的极有效措施。因此,本论文采用不同的包覆材料对层状三元正极材料进行改性研究。研究结果表明:采用湿化学法制备了快离子导体LiT
随着时代的发展和社会的进步,我国社会逐渐从“小康”迈向“全面小康”。在此过程中,需要我们汲取经验与教训,优化经济增长动力,转变经济发展方式,解决发展过程中出现的不平
目前,我国深度较浅的油气资源已经濒临枯竭,但是深部硬地层中还蕴藏着丰富的石油和天然气资源。然而就传统的钻井技术而言,普通的钻井方法往往不能起到令人满意的钻井效果。