首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 781 毫秒
1.
设G为n阶的连通k(k 3)圈图,λ1(G)是图G的laplacian矩阵的最大特征值.本文讨论了圈长为3的k圈图的最大特征值与其顶点数及各顶点的悬挂边个数之间的关系.  相似文献   

2.
任意给定图G的一个k-一致列表L,若G是L-可染的,且满足每种颜色至多在「|V(G)/k|」个点上出现,则称G是k-均匀可选择的.若图G有一个正常k-顶点染色满足任两个色类中的顶点数至多相差1,则称G是k-均匀可染的.应用discharge方法讨论了不含3-圈和4-圈的平面图的结构,证明了对于不含3-圈和4-圈的平面图G,当k≥{max△(G),6)时,G是k-均匀可选择的,同时G也是k-均匀可染的.  相似文献   

3.
设G=(V,E)是一个n阶简单图,若对于每一个k(3燮k燮n),G都含有长度为k的圈Ck,则称G为泛圈图。利用图的闭包理论研究图的补图谱半径的界,讨论了泛圈图存在的一个谱条件。  相似文献   

4.
对简单图G(V,E)f,是从V(G)∪E(G)到{1,2,A,k}的映射,k是自然数,若,满足(1)u,v∈E(G),u≠,f(u)≠f(v);(2)Vuv,uw∈E(G),v≠w,f(uv)≠f(uw);(3)uv∈E(G),\G(u)\C(v)\≥1并且IG(v)\C(u)1≥1;则称f是G的Smarandachely邻点全染色.本文给出了圈的平方图的的Smarandachely邻点全色数.  相似文献   

5.
设圈C=v1v2…vmv1,m≥3.在圈C的顶点vi1,vi2,…,vil分别悬挂一条路Pk1,Pk2,…,Pkl的图记为Cili2…il(Pk1,Pk2,…,Pkl),1≤ij≤m,1≤j≤l.顶点vm悬挂l条Pk1,Pk2,…,Rkl的图简记为Cm^l(Pk1,Pk2,…,Pkl).在圈C=v1v2…vmv1的顶点i,上悬挂l条路Pkl,Pk2,…,Pkl的图的最大特征值不小于将l条路分别悬挂在l个顶点i1,i2,…,il的图的最大特征值,即λ1(Gi1^l(Pk1,Pk2,…,Pkl))≥λ1(Ci1i2…il(Pk1,Pk2,…Pkl),1≤ij≤m-1,j=1,2,…,l.  相似文献   

6.
设G是阶为n的连通图,并且对G中任一点u,与u距离为2的顶点集在G中的导出子图的独立数为1,证明了若G是2连通的,则G是泛圈图,除非G≌C_4或C_5;若G是2连通的且δ(G) ≥3,则G是点泛圈图。  相似文献   

7.
给出了n阶(P,q)图当边数g≥Cn-1^2时G为泛圈图的充要条件.  相似文献   

8.
圈边连通度cλ(G)是指图G中所有圈边割中的最小势,即最少割掉多少条边使得图G的两个连通分支中都各有至少一个圈。求一般图的圈边连通度至今仍未找到有效算法。本文提出了一个多项式时间的算法求解平面图的圈边连通度。该算法的时间复杂度是O(|V|^2)。  相似文献   

9.
研究简单图的笛卡尔积图的无圈边染色及最小色数(标记为'a(G))的问题,利用图分解、构造染色等方法给出了G×H,4G×C4,T1×T2×…×Tn,Qn等笛卡尔积图的无圈边色数.  相似文献   

10.
如果图G的正常边染色不包含2-色圈,则称它是图G的一个无圈边染色.图G的无圈边色数表示图G的无圈边染色所需的最小颜色数.为研究平面图的无圈边色数的上界,利用差值转移方法并结合平面图的结构性质,证明了不含相交三角形的平面图的无圈边色数不超过Δ(G)+7.  相似文献   

11.
豫东平原夏花生生产量构成因素分析及增产途径探讨   总被引:1,自引:0,他引:1  
对豫东平原夏花生生产量构成因素进行了统计分析.结果表明:公顷株数对产量的贡献最大.单株果数次之,百果重居三.因此,在高产栽培中应在保证一定公顷株数的基础上,力争增加单株果数,提高百果重.以提高产量.  相似文献   

12.
以两位数、三位数、四位数等为例,综述了各位数的偶数表示为两个质数之和的组合形式的发展趋势.得出了一个偶数,无论以两质数之和,或以两纯奇数之和,或以一个质数与一个纯奇数之和去表示.总是偶数越大表示为两数之和的组合数越发具有多样性的共同的规律.由此提出了对“哥德巴赫猜想”深信不疑的根据.  相似文献   

13.
李吉甫的《元和郡县图志》比较真实地反映了安史之乱以后唐王朝对全国的控制状况。该书所反映的户数,作者认为仅仅是指两税法的税户,并不是当时全部的户数。倘以此税户数与天宝课户数相比较可知,江南各州的户口并未全面下降,相反有一部分州有不少增加。在江南十五州中,户口下降较严重的是浙东山区,主要原因是频繁的民变导致了政府控制力的削弱。受战争的影响,江南地区的税户分布极不平衡,浙西苏州税户的剧增比较特殊,这与苏州地区特殊的地理位置及其内部结构的稳定性密不可分。元和税户从不同侧面反映了江南政治经济文化发展的不平衡性。  相似文献   

14.
古汉语中数词与动词结合表示动量时,有三种句法功能:状语、谓语和补语,数词在这三种句法位置上的表义功能也存在着一定的差别。由于"数+动"结构在表动量时的模糊性,促使一种新的动量结构——"动+数+量"的出现,而这种新形式恰恰是在"动+数"这种语用形式的基础上发展而来的。  相似文献   

15.
语义数字是指人们根据母语的习惯、借助词汇和句子而进行数字运算。从语义数字的实验研究和语义数字与失算症的研究两个方面介绍了语义数字的研究现状,提出了与语义数字相关的几个问题,并对其未来的研究发展进行了展望。  相似文献   

16.
《歧路灯》最突出的艺术成就是塑造了众多栩栩如生的人物形象,此小说的人物形象塑造呈现出三个显著特点:一是独特性,败子及浮浪子弟群像,填补了中国古典小说人物类型的某些空白;二是丰富性,同类群像如此之多,在中国古典小说中是没有过的;三是鲜明性,一些反面人物、小人物个性鲜明。作者运用了环境描写、人物语言、心理描写、矛盾冲突及对比手法等高超的写人艺术,塑造出如此众多鲜明独特的人物形象。  相似文献   

17.
我国民办高等学校区域分布、时间变化及其影响因素分析   总被引:2,自引:0,他引:2  
民办高等学校数是衡量我国民办高等教育发展状况的一个重要指标。以往的研究证明,经济发展和公立高等教育发展是影响民办高等教育发展的两个重要因素。本文建立了以民办高等学校数为因变量,以GDP和公立普通高等学校数为自变量的回归模型,并利用我国31个省、自治区和直辖市2002年、2005年和2006年的有关数据,对回归模型进行了统计分析,结果表明民办普通高等学校区域分布及其时间变化受GDP及其变化的显著影响;独立学院区域分布受公立普通高等学校数的显著影响;民办高等学校区域分布及其时间变化同时受GDP和公立普通高等学校数及其变化的显著影响。以市为单位进行的分析发现,以省为单位的分析结果会低估公立普通高等学校对于民办普通高等学校的积极影响。  相似文献   

18.
用描写语言学的方法,对于18世纪的察哈台维吾尔文文献《和卓传》(Tzkir-zizn)中出现的名词的数范畴进行语法分析,以便展现出同时代察哈台维吾尔语文献语言名词的数范畴及其特征。  相似文献   

19.
素数奥秘     
素数是一个最古老的数学分支,几百年来仍有许多未解的难题:素数分布规律、孪生素数生成原因等。在学习前人的理论基础上,我们认真分析了素数客观存在的特征:素数中只有一个偶素数“2”,其余全部是奇素数。素数研究实质上就是奇素数的研究。因此,我们改变了前人在自然数中研究素数的传统方法.采用了在奇数中研究奇素数的新方法,多有所获。  相似文献   

20.
随机数发生器在安全领域内有着广泛的应用.文章简要介绍了伪随机数和真随机数在信息安全领域的作用以及应用,给出了随机数发生器设计的方法和设计图,就设计的主要因素随机源的概念和意义进行了详细的解释.文章还提供了一套随机数定量检测的方法.  相似文献   

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

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