高云澍
- 作品数:7 被引量:2H指数:1
- 供职机构:宁夏大学更多>>
- 发文基金:国家自然科学基金山东省优秀中青年科学家科研奖励基金教育部留学回国人员科研启动基金更多>>
- 相关领域:理学更多>>
- 二分图中关于Enomoto问题的结果
- 2009年
- 设k,n1和n2是3个正整数,G=(V1,V2;E)是一个二分图,使得|V1|=n1,|V2|=n2,其中n1≥2k+1,n2≥2k+1并且n1-n21.如果对任意不相邻的x∈V1和y∈V2,都有d(x)+d(y)≥2k+2,则G包含k个相互独立的圈.以上结果部分地回答了Enomoto提出的关于二分图有独立圈的问题.
- 颜谨高云澍
- 关键词:二分图均衡二分图
- 无爪图中点不相交的特殊四阶子图
- 2016年
- 如果图中不存在同构于K_(1.3)的诱导子图,则称这样的图为无爪图.令K_4^-表示从K_4中去掉一条边后得到的图.Faudree等人研究了无爪图中点不交三角形的个数与其最小度之间的关系,受此启发,我们研究了无爪图中点不交的K_4^-个数与其最小度以及阶数之间的关系.设G是阶数为n且最小度为δ≥5的无爪图,我们证明了G中包含至少((δ-4)/(7δ-8))n个点不交的K_4^-.作为推论,每—个阶数n≥28且δ>(n/7)等的无爪图至少包含(n-7)-2个点不交的K_4^-.
- 马莉燕周海娟高云澍
- 关键词:度条件无爪图
- 半无爪图中的路因子
- 2007年
- 证明了如果G是一个半无爪图且它的最小度不小于d,那么G有一个路因子满足每条路的顶点数不小于d+1。
- 耿建艳颜谨高云澍
- 关键词:无爪图半无爪图
- 二分图中含有大圈的2-因子
- 2007年
- 设G=(V1,V2;E)是一个二分图,其顶点数目满足|V1|=|V2|=n(k+1)s+1,s和k是满足s 3并且k 1的两个正整数.定义σ1,1为图G的属于不同分划中的不相邻顶点的最小度和,证明了如果σ1,1(G)2「(1-1s)n﹁+2,则G有一个2-因子包含至少k个圈,使得每个圈的长至少为2s.
- 高云澍李国君
- 关键词:均衡二分图
- 图中存在独立圈及指定条件因子的度条件
- 图论的研究始于200多年前.关于图论的第一篇论文是1736年Euler发表的,他用图的方法解决了哥尼斯堡(Konigsberg)七桥问题.二十世纪六十年代以来,图论在科学界异军突起,活跃非凡.图论中有很多著名的问题,如哈...
- 高云澍
- 关键词:均衡二分图度条件图论
- 文献传递
- 无爪图中具有指定长度的路因子被引量:2
- 2006年
- 在无爪图G中,设σ2(G)表示不相邻顶点度和的最小值.令|V(G)|=n=k∑i=1ai,ai 6,1 i k,并且σ2(G)n+k-1,证明了对于图G中任意的k个顶点v1,v2,…vk,都存在点不相交的路P1,P2,…Pk,使得对于1 i k,都有|V(Pi)|=ai并且vi是路Pi的一个端点.
- 高云澍颜谨
- 关键词:路因子
- 基于最优设计的设施温室滴灌系统
- 本实用新型涉及一种基于最优设计的设施温室滴灌系统。其特点是:包括埋设在土壤中的上层土壤水分传感器,在该上层土壤水分传感器下方埋设有下层土壤水分传感器,该上层土壤水分传感器和下层土壤水分传感器各自的输出端分别与微控制器连接...
- 高云澍王长军吴霞雷金银何进勤
- 文献传递