【摘 要】
：
证明了循环图C_p<1,2,…,k>(K<(p+1)/2)的最大团的阶及其个数和最大独立集的阶及其个数。当k=|p/2|时,C_p<1,2,…,k>为完全图。它的最大团的阶是p,个数为1,最大独立集的阶为1
【机 构】
：
广西师范大学数学系,广西师范大学数学系
论文部分内容阅读
证明了循环图C_p<1,2,…,k>(K<(p+1)/2)的最大团的阶及其个数和最大独立集的阶及其个数。当k=|p/2|时,C_p<1,2,…,k>为完全图。它的最大团的阶是p,个数为1,最大独立集的阶为1,个数为p;当k<|p/2|时,C_p<1,2,…,k>的最大团的阶是k+1,个数为p,最大独立集的阶为|p/(k+1)|,个数为(pm)/q.
其他文献
介绍了一种高层建筑当中的新兴结构体系——错列剪力墙结构。为分析错列剪力墙结构和传统框架结构的抗震性能，分别设计制作了两个错列剪力墙结构和传统框架结构的实物模型。利
4月24日晚，南京大学程镕时院士学术报告会在我校田家炳教育书院举行，来自生物学系、化学化工系和资源与环境学系的师生300多人聆听了报告．
2008年4月～2009年3月,我们对本院16辆使用针剂安瓿袋的抢救车进行改良,使用效果满意.现报告如下. 临床资料:选取本院32辆抢救车,随机分为未改良组和改良组各16辆.两组抢救车均
分别运用标准化加权Ｓｍｐｓｏｎ方程和 的Ｓｃｈｏｅｎｅｒ公式计测元宝山冷杉群落中１个主要木本种如的生态位工和种群间的生态位重叠值，并尝试把种群间生态位重叠关系以极点排序结果为根据进行生态位理论
目的研究山东汉族骨髓供者HLA-A*02等位基因的分布特征,探讨其可能对临床供体选择的影响。方法采用聚合酶链反应—碱基序列直接测序(PCR-SBT)方法对随机抽取的750例中华骨髓
把Fuzzy关系的定义域和值域定义为一个Fuzzy集,给出Fuzzy图的一个新定义,引进Fuzzy图的λ切图和导图的概念,导出求Fuzzy图的最大支撑树的一个新算法。这个算法也可用于求普通
目的对比观察单管法与双管法血肿穿刺外引流治疗高血压基底节区脑出血的效果。方法将181例高血压基底节区脑出血患者随机分为A组96例和B组85例，A组采用单管血肿穿刺外引流术，B
自1954年Bartels等[1]报道了首例对比剂肾病（CIN）后,半个多世纪以来专家学者对其认识逐渐加深。CIN目前已是仅次于肾灌注不足和肾毒性药物引起的医院获得性急性肾损伤的第三大
１９９６年１２月至１９９７年４月，作者在广西宁明县陇瑞保护区对白头叶猴进行了种群调查。结果表明：该地区的白头叶猴平均群大小为９．１２只／群，群密度为１．８８群／ｋｍ＾２，种群密度为１７．１７只／ｋｍ＾３，推算该保护区共有白头叶猴３５７只，白头叶猴年
对已有的一种集合搜索技术进行讨论，分析了它的复杂性并证明它是一个ＮＰ问题．