首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
如果S是图G的割边集,△(G(S))是边导出子图G(S)的最大度,G1,G2是G\S的连通分支,且G1,G2分别是边列表k1,k2-染色的,则图G的边列表染色指标不超过max{k1,k2} 2△(G(S)),由此给出一类边列表3-染色图,并且证明完全图k4是边列表3-染色的.  相似文献   

2.
引进T - 三角形的概念,证明了,对于k ( k = 3 或4) 连通图G,若G无T -三角形,则< EC ( G) > 是2 连通的,从而改进了N.Dean 的结论。另外举例说明了,对于k ( k ≥5) 连通图,此结论是不成立的.  相似文献   

3.
引进T-三角形的概念,证明了,对于k(k=3或4)连通图G,若G无T-三角形,则是2连通的,从而改进了N.Dean的结论。另外举例说明了,对于k(k≥5)连通图,此结论是不成立的.  相似文献   

4.
证明了一个4pq阶的连通3度传递图X当其全自同构群不合非可解极小正规子群时为对称图,这里p,q为大于3且不相等的素数。  相似文献   

5.
6.
本文用Tute定理对存在完美匹配的4正则连通图给以明确分类,并由此得出关于4正则连通图完美(极大)匹配的一些重要性质  相似文献   

7.
简约极小3连通图非基本边的分布   总被引:1,自引:0,他引:1  
通过分析简约极小3连通图G·的非基本边的分布规律,得出:G·中没有连续相邻的5条基本边;G·的每一个圈C上至少有([(1/5)│C│])条非基本边.并由此得到,G·的每一棵非平凡生成树上至少有一条非基本边.  相似文献   

8.
江涛 《毕节学院学报》2007,25(4):105-107
给出了一个从可连通图序列构造一个连通图实现的算法并证明了该算法的正确性。  相似文献   

9.
本文得到:如果G是极小的κ-连通图,且不合图F,若对于G中任一κ度点力,都存在与力关联的不在三边形中的边,那么G中有κ-可收缩边。  相似文献   

10.
图的零维数定义为图的零特征值的重数.本文讨论含割边的图的零维数,给出了该类图的零维数集,并刻画了零维数达到极大时的图结构.  相似文献   

11.
若图G的每个子图H的连通度不超过2,则称图G是2可断图。对2连通2可断图的一些基本性质进行讨论,由此得到2连通2可断图的最大边数,并刻划了极值图的结构。  相似文献   

12.
本文首先圆满解决了完全二部图的图多项式问题;然后讨论了只有平凡多项式图的一类图的共同性质;最后利用图多项式给出了图G的不同特征根个数的新下界。  相似文献   

13.
在测定汞原子第一激发态能量的实验(夫兰克——赫兹实验)中,所得曲线的峰间距随电压增大而增加,本文拟对这一现象作简明的解释。  相似文献   

14.
The manafacturing theory proposed in this paper is composed of the se-lection of the machining type(motions and adjustments)and the determination of thefunctions of motion parameters.The paper shows that the special revolving tools withconstant spiral angled egdes can be ground in the[x y (?)]or[x y z (?)]systembased on the conjugate theory and differential geometry.The functions of motion pa-rameters in these two systems are deduced.  相似文献   

15.
在[1]的基础上,我们证明了如下的结果:当P为奇数时,P_3UC_p是匹配唯一的。其中P_3和C_p分别表示3个点的道路和p个点的圈。  相似文献   

16.
本文对于有向图的存储模式进行了研究。在邻接矩阵和邻接表的基础之上,提出了一种新的有向图存储结构一扩展邻接矩阵,并研究了建立该矩阵的算法。扩展邻接矩阵存储模式同时具有邻接矩阵、邻接表和十字链表三种传统存储结构分别可以快速从有向图获得不同信息的优点。扩展邻接矩阵为有向图的应用,提供了一种高效的存储方案。  相似文献   

17.
Hamilton群上的Cayley图的Hamilton路   总被引:2,自引:0,他引:2  
本文考虑Lovasz猜想的特殊情形:Hamilton群上的Cayley图。证明了有限Hamilton群F上连通的Cayley图G(F,S)具有以任意顶点为起点的Hamilton路。  相似文献   

18.
19.
想一想,在电影院戴着特制的眼镜,电影中的场景就像在你面前真实发生的一样,这种感觉是不是很好呢!这部影片改编自著名作家儒勒·凡尔纳的同名小说,运用了现代科技,让地心发生的一切都那么真实地在你身边出现,你是不是已经迫不及待了呢?  相似文献   

20.
发挥地区比较优势提高广西农产品市场竞争力   总被引:2,自引:0,他引:2  
广西优越的地理环境,具有生产畜产品、水产品、蔬菜、水果等农产品的比较优势,但由于质量差、成本高、营销能力不强,农产品实现不了较高的市场竞争力。因此,要提高广西农产品市场竞争力,必须提高农产品质量,降低农产品成本,提高市场营销能力。  相似文献   

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

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