首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
2.
本文证明:如果图G是阶为n的2连通图,δ(G)≥t≥2,xy∈E(G)蕴含│N(x)∪N()│≥n-t,则G是泛圈图,除非G≌K(t,t)或者n/3≤t〈n/2。  相似文献   

3.
邻集并与图的泛圈性   总被引:1,自引:0,他引:1  
设G是阶为n的2-连通图且δ(G)≥3.本文证明了:如果uv∈^-E(G蕴含)|N(u)∪N(v)|≥n-3则G是泛圈图,除非G≌K3,3。  相似文献   

4.
本文利用图中两个不邻接点的邻集交的基数和图的独立数之间的关系,给出了泛连通图的一个充分条件。同时,作为该结果的直接推论,也得到了点泛圈图以及边泛圈图类似的充分条件。  相似文献   

5.
6.
从所周知,J A Bondy的Metal猜测对Ore图是成立的。本文从一个新的角度,对G中次数较小的节点所导出的子图的结构进行了分析,得出了一类新的泛圈图。  相似文献   

7.
设G是阶为n的2—连通图且δ(G)≥3.本文证明了:如果uv∈E(G蕴含)|N(u)∪N(v)|≥n-3则G是泛圈图,除非G≌K(3,3).  相似文献   

8.
9.
10.
本文证明了如下结果:设G是n阶2连通无爪较,K为连通度,若对G中每一个阶为K+1的独立集S,存在u,v∈S,有|N(u)|≥(n-2k)/4,则G是Hamilton图。  相似文献   

11.
设G是阶为n的简单图,我们证明对于G中任何2-独立集S=u,v,w,存在两点,x,y∈S,使λxy≥min{a^2xy,t^2xy 1}或S中任意两点xy,使|N(x)∪N(y)|≥n-△(S),则G是Hamilton图。  相似文献   

12.
本文介绍了图的染色问题的提出、应用及意义,已取得的研究成果及当今的研究状况,并介绍了笔者的研究工作。  相似文献   

13.
二分图的覆盖求解是一经典图论问题,该问题的求解可应用于并行阵列的重组和超大规模集成电路的修复,本文提出了二分图的无关分解概念,并给出两种具体算法及其结果。  相似文献   

14.
Harary 提出了整和图的概念,设 f 为整数集到图 G( V( G) , E( G)) 的顶点集 V( G) 之间的一个单射,使得对于 G 的两个不同的顶点u 和v ,uv ∈ E( G) ,当且仅当存在 w ∈ V( G) ,使 f( u) + f( v) =f( w ) ,则 G 称为整和图,并且他证 明了所有路 和星图是整 和图。树 中度数至少 为3 的 顶点称为 叉点, Chen 用粘合法证明了广义星图和叉点距离至少为4 的树是整和图,并同时猜测所有的树均为整和图。本文证明了所有叉点距离至少为3 的树是整和图,从而给出了一类新的整和图  相似文献   

15.
内部异体HSE监督的特点就是将从事HSE监督工作人员的人事、工资和管理关系脱离所在的工作部门,由上级HSE管理部门直接管理。HSE监督工作人员在工作中不再受所在工作部门各种利害关系的影响,便于独立开展各项HSE管理工作。这种新的管理模式有利于提高施工企业的安全管理水平,保障施工安全。  相似文献   

16.
文献[1]中Woodall猜想:若,则图G包含三角形.文献[2]中,这个猜想作为第22个尚未解决的问题.本文证明:若,则图G包含三角形.  相似文献   

17.
On Minus Paired-Domination in Graphs   总被引:2,自引:0,他引:2  
The study of minus paired-domination of a graph G = ( V, E) is initiated. Let S lontain in V be any paired-dominating set of G, a minus paired-dominating function is a function of the form f: V→ { - 1, 0, }such that f(υ) = 1 for υ∈S, f(υ)≤0 for υ∈V- S, and f(N[υ])≥l for all υ∈V. The weight of a minus paired-dominating function f is ω(f)=∑f(υ), over all vertices υ∈V. The minus paired-domination number of a graph G is γp^-(G)= min{ω (f)| f is a minus paired-dominating function of G}. On the basis of the minus paired-domination number of a graph G defined, some of its properties are discussed.  相似文献   

18.
本文基于对独立学院人才培养目标的定位分析,设计出本科专业人才培养方案修订改革的"三步法"工作流程,阐述了如何构建"宽知识、高技能、高素质"的学科课程体系,以及怎样开发"单元教学、项目训练、专题教育"的人才培养方法模型。  相似文献   

19.
独立学院是我国高等教育顺应社会主义市场经济体制改革、适应日益增长的教育需求和自身由"精英教育"向"大众化教育"过渡的产物,也是我国公立高校解决自身发展中面临的一些深层次矛盾的有效途径。在全国高校类型体系中,独立学院属于教学型学院,其人才培养目标定位在应用型人才上,要求学生具备较丰富理论知识的同时,还要具备一定的实践动手能力。"校企合作"的办学模式是独立学院向社会输出有竞争力人才的有效保证,也是企业培养高技能、较强实践型人才的需要。随着就业形势的日益严峻和人才市场竞争的日趋激烈,独立学院的毕业生也面临着巨大的就业压力,而校企合作的办学模式则可以达到学校、企业、学生的"三赢"模式。本文研究和探讨了独立学院"校企合作"办学模式的动因、发展现状以及目前存在的问题,并提出了解决问题的方法。  相似文献   

20.
发挥创业投资资金作用,加快马钢自主品牌建设,实现由“马钢制造”向“马钢创造”的目标。  相似文献   

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

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