超环面图上的约束数

来源 :中国科学技术大学学报 | 被引量 : 0次 | 上传用户：lrqnm

【摘要】

：

非空图G的约束数b（G）是指使得图G的控制数γ（G）增大而删除的最少的边数．[Fischermann M, Rautenbach D, Volkmann L. Remarks on the bondage number of planar graphs. Discrete

【作者】

：

曹永昌徐俊明徐喜荣

【机构】

：

中国科学技术大学数学系,大连理工大学计算机系

【出处】

：

中国科学技术大学学报

【发表日期】

：

2009年3期

【关键词】

：

约束数控制数交叉数平面图 bondage number domination number crossing number planar graph

【基金项目】

：

Supported by NNSF of China （ 10671191）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

非空图G的约束数b（G）是指使得图G的控制数γ（G）增大而删除的最少的边数．[Fischermann M, Rautenbach D, Volkmann L. Remarks on the bondage number of planar graphs. Discrete Math,2003,260： 57-67]已经证明，对于一个围长为g（G）的平面图G，如果g（G）≥4则6（G）≤6，如果g（G）≥5则6（G）≤5，如果g（G）≥6则6（G）≤4，如果g（G）≥8则6（G）≤3．我们把这个结果推广到连

其他文献

一种适用于IEEE 802.16系统的实时业务分类方法

提出一种实时业务分类方法,并将其应用到IEEE802.16系统中.该方法通过对少量IP包统计特征的分析,实时、高效地识别接入业务的类型,并映射到IEEE802.16定义的业务流类型;系统

期刊

业务分类IEEE802.16服务质量traffic classification IEEE 802.16 quality of service

基于子载波调度的循环延时波束成型方法

在基于子载波调度的OFDM多用户分集系统中，在一个或几个OFDM符号周期内，如果某些用户经历平衰落或者轻度的频率选择性衰落（即相关带宽远大于子载波宽度），当其信道条件不好时，可能长

期刊

多用户分集随机波束成型循环延时系统吞吐率用户公平性multi-user diversity random beamforming cyclical d

蒙城尉迟寺文化层的地质地球化学研究Ⅱ——古遗址气候变化反演及代用指标选择

考古遗址剖面研究正在突破传统文物考古研究的学科局限，应用孢粉学、地质地球化学等多学科交叉和新技术新方法，提供研究人类历史有意义的信息．通过对安徽蒙城尉迟寺遗址剖面中各

期刊

尉迟寺遗址气候变化主成分分析气候影响因素夏季风人口数量Yuchisi Site climatic change principle componen

发达国家培养职业技术人才的成功经验

众所周知,职业技术学校培养的是技术工人,他们是经济建设生产第一线的职业技术人才,这就要求学生不仅要掌握一定的文化科学基础知识,专业基础知识和专业知识,而

期刊

职业技术人才职业技术培训合作教育技术工人专业知识离校生职业训练教育界人士文化科学产教结合

当前大学生价值观的若干分析

随着时间的推移,大学生在祖国四个现代化建设中的地位和作用,越来越突出,因此,他们思想道德素质和科学文化素质的状况,密切关系着我们党和国家的前途和命运。我们必须对当代

期刊

大学生价值观思想道德素质人生价值社会主义祖国成才观人生课题集体主义价值观政治品质价值取向现实生活

论构建具有中国特色的社会价值规范体系

论构建具有中国特色的社会价值规范体系孙宝明社会价值规范体系是指在一定社会历史时期占主导地位的价值观体系。它是具有无限多样性的社会个体价值观念体系中所具有的某种共

期刊

社会价值规范中国特色人的需要价值观人的价值价值实践社会生产力个人价值劳动者计划经济体制

加强院校合作设立中国科技大学高等研究院

加强院校合作设立中国科技大学高等研究院校长办公室（一）中国科学技术大学自１９５８年创办以来，坚持走科研与教育相结合的道路，贯彻“全院办校、所系结合”的办学方针，学校得以迅速成长。

期刊

院校合作校长办公室办学方针中国科大高层次人才培养研究中心科研基地等离子体物理学位课程在职人员

辛亥革命史是进行爱国主义社会主义教育的好素材

毛泽东说:“研究中国共产党的历史,还应该把党成立以前的辛亥革命和五四运动的材料研究一下。不然,就不能明了历史的发展。”辛亥革命所以在中国革命史上占有十分重

期刊

中国革命史资产阶级革命派社会主义教育反帝反封建善后借款合同地方军阀朱尔典南京政府四国银行团官僚地主

英、美管理人才培养工作的比较分析及其借鉴

管理工作在现代社会的经济发展中有着十分重要的地位与作用，因此，英国和美国都十分重视管理人才的培养。根据1971英国人口普查表明，约占全国职工总数15％的人正在部分地或全部地从

期刊

工商管理管理人才培养可授全国职工经济发展在职人员财务控制系统管理技能杜克大学大学本科生

实现六个转变强化高校档案服务功能

实现六个转变强化高校档案服务功能汤传霞一档案是人类社会实践中形成并加以科学整理、保存以供开发利用的、重要的信息资源，人们收集、整理、保管档案的出发点和最终目的是为

期刊

高校档案档案工作六个转变档案收集档案信息资源社会发展服务方向经济效益新形势服务手段

超环面图上的约束数

与本文相关的学术论文