共查询到20条相似文献,搜索用时 62 毫秒
1.
任秋道 《绵阳师范学院学报》2003,22(5):9-12
如果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.
7.
简约极小3连通图非基本边的分布 总被引:1,自引:0,他引:1
通过分析简约极小3连通图G·的非基本边的分布规律,得出:G·中没有连续相邻的5条基本边;G·的每一个圈C上至少有([(1/5)│C│])条非基本边.并由此得到,G·的每一棵非平凡生成树上至少有一条非基本边. 相似文献
8.
9.
齐恩凤 《洛阳师范学院学报》2007,26(5):25-27
本文得到:如果G是极小的κ-连通图,且不合图F,若对于G中任一κ度点力,都存在与力关联的不在三边形中的边,那么G中有κ-可收缩边。 相似文献
10.
11.
袁旭东 《广西师范大学学报(哲学社会科学版)》1990,(Z1)
若图G的每个子图H的连通度不超过2,则称图G是2可断图。对2连通2可断图的一些基本性质进行讨论,由此得到2连通2可断图的最大边数,并刻划了极值图的结构。 相似文献
12.
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.
16.
本文对于有向图的存储模式进行了研究。在邻接矩阵和邻接表的基础之上,提出了一种新的有向图存储结构一扩展邻接矩阵,并研究了建立该矩阵的算法。扩展邻接矩阵存储模式同时具有邻接矩阵、邻接表和十字链表三种传统存储结构分别可以快速从有向图获得不同信息的优点。扩展邻接矩阵为有向图的应用,提供了一种高效的存储方案。 相似文献
17.
Hamilton群上的Cayley图的Hamilton路 总被引:2,自引:0,他引:2
简国明 《赣南师范学院学报》1998,(6)
本文考虑Lovasz猜想的特殊情形:Hamilton群上的Cayley图。证明了有限Hamilton群F上连通的Cayley图G(F,S)具有以任意顶点为起点的Hamilton路。 相似文献
18.
19.
20.
发挥地区比较优势提高广西农产品市场竞争力 总被引:2,自引:0,他引:2
史月兰 《广西师范大学学报(哲学社会科学版)》2002,38(3):19-22
广西优越的地理环境,具有生产畜产品、水产品、蔬菜、水果等农产品的比较优势,但由于质量差、成本高、营销能力不强,农产品实现不了较高的市场竞争力。因此,要提高广西农产品市场竞争力,必须提高农产品质量,降低农产品成本,提高市场营销能力。 相似文献