无爪图上团横贯数的界

来源 :运筹学学报 | 被引量 : 0次 | 上传用户：lp51443712

【摘要】

：

设G=（VE）为简单图，图G的每个至少有两个顶点的极大完全子图称为G的一个团．一个顶点子集S∈y称为图G的团横贯集，如果S与G的所有团都相交，即对于G的任意的团C有S∩（C）≠φ．图G的团横贯数

【作者】

：

梁作松单而芳管梅

【机构】

：

上海大学数学系,上海大学管理学院,合肥学院数学与物理系

【出处】

：

运筹学学报

【发表日期】

：

2013年2期

【关键词】

：

团横贯数团横贯集无爪图界 clique-transversal number clique-transversal set claw-free graph

【基金项目】

：

国家自然科学基金（No.11171207）,安徽省高等学校省级优秀青年人才基金（No.2012SQRL170）

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

设G=（VE）为简单图，图G的每个至少有两个顶点的极大完全子图称为G的一个团．一个顶点子集S∈y称为图G的团横贯集，如果S与G的所有团都相交，即对于G的任意的团C有S∩（C）≠φ．图G的团横贯数是图G的最小团横贯集所含顶点的数目，记为TG（G）．证明了棱柱图的补图（除5-圈外）、非奇圈的圆弧区间图和Hex-连接图这三类无爪图的团横贯数不超过其阶数的一半．

其他文献

如何测量回转外圆上两端面间的距离

<正> 我公司加工的9GBC11007轧辊辊颈外圆矩形槽(又称方槽、卡环槽)其定位尺寸611_0~(+0.15)mm(如图1)无法用卡尺或千分尺直接测量,用其他常用量具测量结果的准确性也较难保

期刊

回转外圆距离测量卡环槽位置量规内径千分尺

中小学生口腔卫生与龋患情况的调查分析

本文对２２２２名中、小学生的上颌前六个牙的唇侧面进行了牙菌斑检查，以评价口腔卫生状况。结果表明：牙菌斑指数随着学级的增高而降低，农村高于城市，男女学生间差异不明显。牙菌斑指数与

期刊

口腔卫生龋齿牙菌斑指数学生

表面处理工艺对基板表面电化学迁移的影响

采用水滴试验,研究了表面处理工艺（有机保焊膜、浸锡和化学镍金）对BT树脂基板、陶瓷基板和FR-4基板表面电化学迁移的影响。结果表明：经有机保焊膜与浸锡表面处理工艺的试样的电

期刊

印制电路板表面处理电化学迁移(ECM)化学镍金(ENIG)水滴试验

Geochemistry of the Rare Earth Elements (REE) Distribution in Terengganu Coastal Waters: A Study Cas

A study on the rare earth elements (REEs) of Redang Island marine sediments was conducted in August 2011 during the premonsoon season. Bottom sediments were col

期刊

RareEarthElementsMarineSEDIMENTSRedangISLANDMALAYSIARare Earth ElementsM

民国时期基督教新教在甘宁青地区的慈善活动研究

民国时期的甘宁青地区被基督教传教士称为远方的黑暗之地。因为地理、人文环境等的不适应,很多传教士在这里并未扎根长久。受此影响,基督教新教传教事业的开展也时断时续,成

学位

民国甘宁青地区基督教新教慈善活动近代化

抗战时期迁桂工业研究

抗战时期工业大规模内迁,是在特定战争环境下进行的空前的工业战略转移。大批近代工业迁入后方,对战时军需民用的供给,特别是对当时大后方的经济建设,起了极其重大作用。全面

学位

抗战时期广西内迁工业

800MN液压机飞机起落架锻模再制造

采用双金属梯度堆焊方法对800MN液压机飞机起落架锻模再制造,建立起落架锻件成形过程粘塑性有限元模型和锻模承压弹塑性有限元模型,分析锻模温度场、应力场及磨损分布。结合

期刊

800MN液压机再制造锻模生产应用

述学社研究

1924年5月，北京大学国文系学生陆侃如、游国恩、林之棠、张为骐、黄优仕等人创建爱智学会国学部，之后于1926年6月又创建了一个新的独立国学团体——述学社。1924年6月6日，爱智学

学位

爱智学会述学社陆侃如《国学月报》

清末杭地官绅对新式学堂的应对

作为浙江大学前身的求是书院,在其设立前后,其场地、筹款以及师资延聘无不举步维艰。为了克服各方面的困难而付出的努力无不映射出杭地官绅对新式书院的态度变化。求是书院执

学位

求是书院清末杭地官绅

建国后川北柳树村村庄治理变迁研究

本文试图通过描述中华人民共和国成立后川北柳树村村庄治理的历史变迁过程,展示柳树村村庄治理的特点、问题,并针对问题得出启示。为此,本文从治理的角度分析村庄政治,并设定

学位

村庄治理变迁公共权威公共产品文化培育

无爪图上团横贯数的界

与本文相关的学术论文