首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   4篇
  免费   0篇
  国内免费   5篇
综合类   9篇
  2019年   2篇
  2014年   2篇
  2011年   1篇
  2009年   1篇
  2008年   1篇
  2006年   2篇
排序方式: 共有9条查询结果,搜索用时 31 毫秒
1
1.
设G是一个顶点集为V(G),最小度为δ(G),独立数为α(G)的图,k≥2是整数。图G的支撑子图F称作是图G的分数k-因子,如果对于每一个x∈V(F)都有dh G(x)=k。如果对于图G的每条边e,图G都有一个分数k-因子包含它而且同时有一个分数k-因子不包含它,则称图G为分数k一致图。证明了如果δ(G)≥k+2,且α(G)≤4k(δ-k-1)/(k+1)2,则图G是一个分数k一致图。  相似文献   
2.
蔡建生 《潍坊学院学报》2011,11(6):11-14,115
设G是一个图,f是定义在V(G)上的一个非负整数值函数。如果图G的一个支撑子F满足对任意的xEV(F)都有dF(x)=f(x),则称F为图G的一个f-N子。本文在一类特殊图中给出了图的独立数和f-因子存在性的关系。  相似文献   
3.
设k是一个正整数,图G是一个具有n个顶点的图,其中n≥4k+8,nk是偶数且δ(G)〉;k+1。我们证明如果图G的任意两个不相邻的顶点u,v都有max{dG(u),dG(v)}〉;n/2,则图G含有一个连通的[k,k+1]-因子不包含任意指定的边。  相似文献   
4.
随机图G(n,p)是具有n个标号的顶点的图,并且图中的每一顶点对都以概率p被随机且独立地选择为图G的边。特别地,当■时,得到一个概率空间,其中n个顶点上的所有标号图是等概率的。对于有顶点集V和边集E的简单图G=(V,E),G的f-染色c是广义的边染色,使每个颜色类在任一顶点v上至多出现f(v)次,其中f(v)是分配给v的正整数。给出随机图■是f-第一类的一个充分条件。  相似文献   
5.
蔡建生 《广东科技》2008,(2):160-161
总体来说,国内绝大多数行业的发展与国际同类型行业的发展水平相比较,仍然处于市场初级发展阶段的水平,其中金融行业的发展尤其明显,在国内,只有一些有远见的少数企业在开始探讨和运营一些金融增殖业务,但由于受到行业管制、政策制约、人力资源条件以及市场成熟度等条件影响,使得业务的发展受到制约。不过很高兴的是国家行业主管部门开始着手从产业政策的配套上,  相似文献   
6.
设G是一个图,若对于图G的任一条边e,都有图G的一个(g,f)-因子包含它而且有G的一个(g,f)-因子不包含它, 则称图G是一个(g,f)一致图. 研究了[m,n]- 图与(g,f)一致图的关系,并给出了一个图是f一致图的一个充分条件.  相似文献   
7.
设图G具有n个顶点,图的K_4-因子是由■个顶点互不相交的K_4构成的图G的子图(其中4整除n)。我们试图寻找尽可能小的概率使得随机图G几乎必然包含K_4-因子。应用概率方法,给出当概率p=O(n~(-0.44))时,随机图G(n,p)几乎必然包含K_4-因子。  相似文献   
8.
设G是一个顶点集为V(G),最小度为δ(G),独立数为α(G)的图, k≥2是整数。图G的支撑子图F称作是图G的分数k-因子,如果对于每一个x∈V(F)都有dhG(x)=k。如果对于图G的每条边e,图G都有一个分数k-因子包含它而且同时有一个分数k-因子不包含它,则称图G为分数k一致图。证明了如果δ( G)≥k+2,且α( G)≤4k(δ-k-1)(k+1)2,则图G是一个分数k一致图。  相似文献   
9.
设G是一个图,如果对于图G的每一条边,都有一个分数k 因子覆盖它和另一个分数k 因子不包含它,则图G称为分数k一致图. 得到了一个图是分数k一致图的若干结果.  相似文献   
1
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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