【摘 要】
：
G(V,E)是一个图.如果点集I是V的子集且〈I〉是空图, 则称I是独立集.如果点集X是V子集且N[X]=V,则称X是控制集.如果点集I是V的独立集且又是控制子集,则称I是独立控制集,即极大
论文部分内容阅读
G(V,E)是一个图.如果点集I是V的子集且〈I〉是空图, 则称I是独立集.如果点集X是V子集且N[X]=V,则称X是控制集.如果点集I是V的独立集且又是控制子集,则称I是独立控制集,即极大独立集,β(G)=max{|I|I是G的独立集}, 称β(G)是图G的独立数.在不发生混淆的情况下,用β表示图G的独立数.可以证明:在限定3-正则图中, β≥n/3,其中n是图的阶.
其他文献
传统频率域衰减Q值估算方法在碳酸盐岩储层地震预测中往往存在Q值精度不高和时频分辨率不足的问题,难以精细、有效地描述储层地震特征。利用改进的频移法Q值估算精度高、稳定
针对常权评估导致的网络选择不均衡问题,提出了一种联合结构熵权和惩罚性变权的网络选择算法。首先根据用户和业务特点确定指标体系,并采用结构熵权法计算指标常权重。然后根
鸡脱肛是指输卵管或泄殖腔翻出肛门之外的一种疾病,多发生于种鸡初产和产蛋高峰期。病初产蛋鸡肛门周围的绒毛湿润,也有部分鸡从泄殖腔内流白色或黄色粘液,随后有3~4cm长的红
晚清小说中，先进的西方器物、理想化的西方人以及物产丰饶、民主、自由、平等的政治社会关系共同构筑起一个有关西方的神话。在这个金字塔式的神话当中，西方器物牢固地树立起金
1950年6月，教育部长马叙伦在第一次全国高等教育工作会议上，提出了对高校院系进行大调整的设想。具体来说，就是要把过去“抽象”、“广博”的办学模式改为“具体”、“专业”的
因一块肉绝交1913年至1918年5年间，毛泽东在湖南省立第一师范求学，结交了许多志同道合的朋友。如蔡和森、李维汉等人。这些热血青年经常聚集在一起畅谈理想，探讨科学。1936年，毛
研究了ｄ维平稳高斯过程样本轨道的分形性质，得到了图集和水平集Ｈａｕｓｄｏｒｆｆ维数及Ｐａｃｋｉｎｇ维数。Ｐｏｌｙａ过程为其特例。
甘蔗有很高的能量转换能力，它是一种极有前途的特高产饲料作物。但广西种植甘蔗历来只是为了榨糖，为了开发出既能榨糖又能作饲料应用的优良甘蔗品种，广西科技厅于2004年下达了“
7月1日讯，2016年上半年辽宁渔业经济总产值实现640亿元。水产品总产量达到252吨。前五个月辽宁水产品出口28．9万吨，出口额10．27美元，位居全省大宗农产品出口首位。
讨论了抛物系统初边值问题的参数识别问题.通过引入罚函数,构造一列非限制最优化问题来逼近限制最优化问题.