【摘 要】
：
一个顶点集S称为图G的控制集,如果对每一个V(?)S,有一个顶点u∈S,使u与v邻接.任何这样的控制集的最小基数称为G的控制数,记为γ(G).对G中每一对不连接的顶点u,v,有γ(G+uv)<
论文部分内容阅读
一个顶点集S称为图G的控制集,如果对每一个V(?)S,有一个顶点u∈S,使u与v邻接.任何这样的控制集的最小基数称为G的控制数,记为γ(G).对G中每一对不连接的顶点u,v,有γ(G+uv)<γ(G)=k,称G是k-γ临界图.本文研究k-γ临界图的一些性质,特别对3-γ临界图得到下列结果:(1)对直径为3的3-γ临界图证明Sumner猜想,即γ(G)等于G的独立控制数;(2)任何一个正则3-γ临界图,其直径必为2.
其他文献
1995年9月,兵器工业总公司在北京召开了部属各汽车生产厂、研究院(校)代表研讨本公司汽车行业“九五”科技规划的会议。虽然讨论的是兵总公司的汽车行业,其基本思路却牵涉到
<正> 汽车工业自问世以来,已经历了三次重大变革。这三次变革使汽车工业从手工行业,发展成为世界性的庞大产业。现在汽车工业正进行着第四次变革,这次变革将对未来汽车工业的
２８种抗生素与其它药物配伍的稳定性辛艳茹，杨京燕（中国人民解放军第２６２医院北京１０００８８）近年来，不少药学人员对抗生素与大输液、抗生素与其它注射剂及抗生素之间相互配伍的稳定性做了大量研究
<正> 汽车前束(toe-in)是指在静止的汽车上,同一轴上两端车轮轮辋内侧轮廓线水平直径的端点为等腰梯形的顶点,梯形前后底边长之差(两轮前边缘距离略小手后边缘的距离)称之谓
格列喹酮治疗Ⅱ型糖尿病临床观察倪江洪，王燕燕（南京军区南京总医院南京２１０００２）格列喹酮（Ｃｌｉｑｕｉｄｏｎｅ），是唯一非主要经肾脏排泄的第二代短效磺脲类口服降糖药，国外１９７５年开始上市，国内现已有合资公司生产的
<正> JK342转向灯光组合开关、JK343雨刮喷水组合开关是湖北汽车电器厂吸收消化先进国家的新技术为“富康”轿车研制的配套产品,94年底已正式装车投放市场。
呼吸是武术运动中手、眼、身法、步、精神、气、力、功八法之一(即气法).本文根据多年来在武术教学中的体会,阐述呼吸在长拳类套路和太极拳类套路中的运用.
<正> ECAS(electronic control air suspension)是一种简单的按标准模式设计的电子控制空气悬挂系统,它可应用于: 1.只在后轴、后轴和提升轴、前轴和后轴或前轴,后轴和提升轴
固守内向性办刊原则，导致一般高校学报论文低水平的重复，这一做法正逐步被大家所摒弃．实行开放式办刊．正确处理内外稿的关系，有计划、有目的的录用高质量的外稿，在使学报质量和档次