团横贯数相关论文
经过三十多年的发展,图的控制理论已经成为图论的重要研究领域之一.究其原因主要有以下因素:（1）图的控制理论与组合优化、理论计算机......
随着时代的进步以及计算机科学的高速发展,图论在实际中的应用越来越广泛,关于图论的研究也就具有重要的现实意义.在图论中,由于受......
横贯理论是超图理论研究的主要内容之一.图的团横贯是超图中横贯概念的一种特例,同时也是组合优化的研究重要对象之一,它在网络拓......
设G=(V,E)是一个简单图,C是G的一个至少有两个顶点的子图,如果C是一个极大的完全子图,则称C是图G的一个团.设D是图G的一个顶点子集......
设D是图G的一个顶点子集,若D含有G的每个团中至少一个顶点,则D称为G的团横贯集.图G的团横贯数是指它的最小团横贯集中顶点的数目,......
设G为简单图,若G的点子集S与图中的每个团都有非空的交,则称S是图G的一个团横贯集,这里G的团是指图中的极大完全子图且至少包含两......
把图G的每一个团看作一个点，两点之间有边相连当且仅当它们对应的团有非空交（即有公共点）．这样得到的图称为图G的团图，记为K（G）．文章证明了......
给一张图 G，如果 C 是在包括和 | C 下面最大的 G 的一张完全的潜水艇图，潜水艇图 C 被称为 G 的一个派系|⩾2。G 的派系横过......
设G=（VE）为简单图，图G的每个至少有两个顶点的极大完全子图称为G的一个团．一个顶点子集S∈y称为图G的团横贯集，如果S与G的所有团都相交，......
