【摘 要】
：
引入了图的反符号边全控制的概念．设G=（V，E）是一个图，N（e）表示G中与e相邻的边集，函数f：E→{＋1，-1}，如果对任意e∈E（G）均有∑f（e’）≤0，其中e’∈N（e），则称，为图G的一个反符号边全控制函数．而γ’st（G
【基金项目】
：
国家自然科学基金资助项目（10661007）,江西省自然科学基金资助项目（2007GS0715）
论文部分内容阅读
引入了图的反符号边全控制的概念．设G=（V，E）是一个图，N（e）表示G中与e相邻的边集，函数f：E→{＋1，-1}，如果对任意e∈E（G）均有∑f（e’）≤0，其中e’∈N（e），则称，为图G的一个反符号边全控制函数．而γ’st（G）=max{∑f（e）｜f为G的反符号边全控制函数，e∈E（G）称为图G的反符号边全控制数．分别给出了图的反符号边全控制数和^符号边控制数的一个界限，并确定了轮图的反符号边全控制数和完全偶图Km,n的珏符号边控制数的下界．
其他文献
专用汽车主要由载货车底盘改装而成,底盘供应情况及底盘技术水平直接制约着专用汽车市场的发展.过去主机厂对改装厂采取计划供应底盘,当市场热销时,改装厂由于受到底盘供应量
1997年12月在京都召开的"气候变动框架条约第三届国际会议(COP3)",通过了"京都议定书",按照该议定书的规定,在2008～2012年之间,世界温室效应气体减少5%(日本为6%),因而对环境
进入2004年下半年以来,央行每次公布的上月全国居民消费价格总水平指数(CPI)一直牵动着市场的神经,关于央行是否加息的争论也不绝于耳.受中击明显的股市和汽车两个行业更是异
今年年初以来国内汽车购并再掀狂潮.与去年国内外知名汽车公司出尽风头不同,今年汽车兼并重组的主角"不约而同"地轮换成民营企业和资本,涉足的又都是长期不被市场看好的微型
经MUT-Ⅱ测试器检测,确定安全气囊SRS系统损坏而无法修复时,应及时更换新的安全气囊SRS系统.如果在安全气囊组件中发现凹痕、裂痕、变形或锈蚀,应予换新.但是,未张开的安全气
2003年3月1日结束了在瑞典阿杰洛格冬季试车场试车活动后,于3月2日上午由阿杰洛格冬季试车场,长途跋涉,经瑞典Lulea、斯德哥尔摩于当地时间21:00抵达德国法兰克福,又乘大客车
为了研制自主知识产权的GPS接收机,首先要设计合理的GPS接收机前端模块.结合GPS接收机的工作原理,提出了切实可行GPS接收机的前端电路实现方案,给出了相应的实验数据,并对其中的关键模块及器件选取进行了详细的介绍.结果表明,该前端电路硬件平台是稳定可靠的.
现代化的柴油机已经将令人厌恶的噪声和振动问题甩到一边去了.宝马公司在提升其直喷式四缸柴油机技术水平的过程中,众多目标中十分重要的一点就是提高舒适性,降低乘员车厢内
IEC61850的特点是建立分层的体系结构、统一对象模型和抽象通信服务接口等，实现面向通用对象的变电站事件（GOOSE）报文通信是IEC61850通信的一种方式，它解决了对实时性和可靠性要