首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
设图G=(V,E).一子集D包含于V,若对每一个X包含于V-D,都存在一个非空子集合Y包含于D,使得由X∪Y所导出的子图(X∪Y)连通,则称D为G的一个集控制集(sd-集)。G的集控制数y2(G)是G的一个集控制集的最小基数。本文给出了集控制集一个充要条件,并讨论了生成子图与补图的集控制数。  相似文献   

2.
符号空间上的比较映射δ是与移位映射σ拓扑共轭的空间自映射,进一步研究了δ与σ的终于周期点的特征,证明了符号空间∑2上的比较映射δ与移位映射σ具有完全相同的终于周期点集,即EP(δ)=EP(σ),并给出了关于δ与σ的终于周期点之间的关系的几个结论。  相似文献   

3.
设图G=(DV,E)。一子集D包含于V,若对任何X包含于V-D,都存在一个非空子集Y包含于D,使得导出子图<X∪Y>连通,则称D为G的集控制集。G的集控制数γs(G)是G的集控制集的最小基数。本文讨论了割点属于G的任一最小集控制集的必要条件,并且给G有独立集控制集的充要条件。  相似文献   

4.
设G=(V,E)是一个图,C为G的导出圈,函数厂:E→|+1,0,-1|,如果对任意e∈E(C)均有∑f(e)≤0成立,则称f为图G的一个反减圈控制函数,称ymc(G)=max{∑f(e)|f为G的反减圈控制函数,e∈E(G)}为图G的反减圈控制数.本文给出了图的反减圈控制数的上界和极大平面图及几类特殊图的反减圈控制数.  相似文献   

5.
设肘是共形平坦流形N^n+1中具有常平均曲率的完备超曲面.如果肘的法向量是Nn+1的Ricci主方向,则(1)S〈2√n-1C时,M是全脐超曲面.(2)S=2√n-1C时,M=S1(u)χSn-1(v),其中S是M的第二基本形式模长的平方,C=(2nr-(n+1)R/(n2-2),R与r分别表示N^n+1的Ricci曲率的上、下确界.该结果是文[1,2]中结论的推广.  相似文献   

6.
引入了图的反符号边全控制的概念.设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的珏符号边控制数的下界.  相似文献   

7.
设G=(V,E)是一个图,一个实值函数f:V→{-1,+1}满足∑v∈N[u]f(v)≥1对一切u∈V(G)都成立,则称f为图G的一个符号控制函数。图G的符号控制数定义为γs(G)=min{∑v∈V(G)f(v)|f为图G的符号控制函数}。研究了偶图的符号控制问题,主要给出了偶图符号控制数的两个下界。  相似文献   

8.
摘要:引入了图的反符号圈控制的概念,设G=(V,E)是一个非空图,一个函数f:E→{+1,-1}对G中每一个无弦圈C均有∑e∈E(G)f(e)≤0成立,则称厂为图G的一个反符号圈控制函数,而γ′rsc(G)=max{∑e∈E(G)f(e)|f为图G的反符号圈控制函数|称为图G的反符号圈控制数。给出了图的反符号圈控制数的界限,刻画了满足γ′rsc(G)=-|E(G)|+2的所有连通图G,并且确定了图与补图以及几类特殊图的反符号圈控制数。  相似文献   

9.
设Φ(t)是黎曼ξ-函数傅里叶余弦变换式中的原函数。若b(m)=∫^∞t^2mΦ(t)dt(m=0,1,2,…),则minm≥0b(m)=b(339)。  相似文献   

10.
设G是阶为n的3-边连通简单图,M4是G的一个4-匹配,设∑(M4)表示和M4关联的8个顶点的度数和。本文证明了:若对G的每个4-匹配M4有,∑(M4)≥2n 3,则G是可折的或者G是Petersen图。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号