首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
一个简单图G=(V,E)是k-优美的(k≥1为整数),如果存在单射f:V(G)→{0,1,2,…,|E|+k-1}使得对所有的边uv∈E(G),由f*(uv)=|f(u)-f(v)|导出的映射f*:E(G)→{k,k+1,…,|E|+k-1}是双射.若G是简单图,且在G的所有相邻的两个顶点之间都加入一个顶点,则所得到的图称为G的细分图,该文证明了当λ≥2,n≡0(mod2)时,Cλ(Pn)的细分图Cλ(Pn)是k-优美图.  相似文献   

2.
一个简单图G =(V ,E)是k 优美的 (k≥ 1为整数 ) ,如果存在单射f: V(G)→ { 0 ,1,2 ,… ,|E| +k - 1}使得对所有的边uv∈E(G) ,由f (uv) =|f(u) -f(v) |导出的映射f : E(G)→ {k ,k + 1,… ,|E| +k - 1}是双射 .设G是简单图 ,在G的每相邻两顶点之间都加入一个顶点后所得到的图称为G的细分图文章证明了M bius梯的细分图是k 优美图  相似文献   

3.
一个简单图G=(V,E)是к-优美的(k≥1为整数),如果存在单射 fV(G)→{0,1,2,…,| E|+k-1}使得对所有的边uv∈E(G),由f*(uv)=|∫(u)-f(v)|导出的映射 f*E(G)→{k,k+1,…,|E|+k-1}是双射.设G是简单图,在G的每相邻两顶点之间都加入一个顶点后所得到的图称为G的细分图.文章证明了Mobius梯的细分图是к-优美图.  相似文献   

4.
朱俊蕾 《松辽学刊》2009,30(3):103-106
图G(A,E)的k-染色称为G(V,E)的k-均匀染色,当且仅当任意两个色类中的元素总数至多相差1.Xe(G)=min{k|图G有k-均匀染色}称为G的均匀色数.本文计算了循环图Cn(1),Cn(1,2),Cn(1,2,3),G(1,2,3,4)的均匀色数.  相似文献   

5.
新的上可嵌入图类   总被引:7,自引:0,他引:7  
图C的C-划分指:C的一个顶点划分{V1,V2,…,V4}使得每个C[Vi]为多重完全图(l≤i≤k)。证明了如下结果:设C为连通图,且对任意v∈V(C),dc(v)≡1(mod4)。若C的顶点集存在一个C-划分{V1,V2,…,V4}使得对每个1≤i≤k,|Vi|≥4,且≡0(mod4),则C是上可嵌入的,另外,联系着图的点的度和其它条件,推广和深化了目前有关这方面的一些结果,给出了另一些上可嵌入图类。  相似文献   

6.
设G=(V,E)是一个连通图,G的Wiener指数W(G)是指图G中所有顶点对之间的距离之和,即W(G)=∑{u,v}GdG(u,v).B(n)表示具有n个顶点和n+1条边的简单连通双圈图的集合,B1(n)表示B(n)中圈之间没有公共边的双圈图的集合.刻画了B(n)和B1(n)中具有最小Wiener指数和具有最大Wiener指数的极图的特征.  相似文献   

7.
设λ1,λ2,…,λn是图G的特征值,则称E(G)=|λ1| |λ2| … |λn|为图G的能量.用Sl1n,l2表示由两个具有唯一公共顶点u的圈Cl1和Cl2,且其余边均为u上的悬挂边的n阶双圈图.利用Sachs子图证明了在所有含有两个边不相交的圈Cl1和Cl2的n阶双圈连通图中Sl1n,l2是能量最小的.  相似文献   

8.
设n≥3是一个整数,G是一个具有顶点集V(G)的图.并设,是定义在V(G)上的非负整值函数.设a=mx|g(x)|x∈V(G)|,b=min|f(x)|x∈V(G)|,并有b,a≥2,n≥b/(a-1) 1,如果存在点v∈V(G)使得f(v)m|(mod 2),假定b≥n-1.则每个连通的使得f(V(G))为偶数的K1,a-free图G有f-因子,如果它的最小度至少是((n-1)(b 1) a)/a)[b(n-1) a/2(n-1)] [(n-1)/a]([b(n-1) a/2(n-1)])^2 n-3.  相似文献   

9.
设G1 和G2 是两个连通图,则G1 和G2 的Kronecker积G1 ×C2 定义如下:V(G1 ×G2)=V(G1)×V(G2),E(G1 ×G2)= {(u1,v1)(u2,v2):u1u2 ∈E(G1),v1v2 ∈E(G2)}.该文证明了如果G =G1 ×G2 是平面图并且Gi ≥3,那么G1 和G2 都是平面图;还完全确定了Pn ×G2 的平面性,n =3,4.  相似文献   

10.
最大度为△图类的2-距离色数的一个下界   总被引:2,自引:2,他引:0  
简单图G(y,E)的k-正常染色f称作G的k-2-距离染色,当且仅当任意w∈V(G),任意v,u∈N[w],满足f(u)≠f(v).得到了最大度为A的图类的2-距离色数的一个下界, χ^2(Δ=d)≥{(d/2+1)^2,d≡0(mod 2) [(d+1)(d+3)]/4,d≡1(mod 2) 并回答了文献[1]提出的问题:能否找到一常数C,使得χ^2(G)≤C△(G)对所有图G都成立.证明了这样的C是不存在的.  相似文献   

11.
理论基础、世界经验和现实条件等方面均表明,当前处于大众化初始阶段的我国高等教育必须走多样化发展道路,采取加大投入,健全立法,建立沟通体系,完善评估和竞争体制等发展策略.相应地,高等学校只有以提高教学质量为核心,优化资源配置,确立发展重点,体现个性特色,完善自评机制,才能促进可持续发展.  相似文献   

12.
作为现代零售业的一个极其重要的模式——超级市场,对其空间布局的研究已成为普遍关注的热点.文章综述了国内外关于超级市场空间布局的研究进展.一般来讲,国外超级市场的研究比国内的较为先进,如在节约能源、环境保护和网上购物等方面.国内研究较多关注的是超级市场的规模结构、空间布局、阶段演进等问题.因此,超级市场的发展及其布局的理论及实证等方面均有待创新和突破.  相似文献   

13.
本文讨论了一维铁磁体中含有单个缺陷对自旋波频率移动的影响,结果表明,缺陷的存在会产生以缺陷为中心的局域自旋取向运动模式.  相似文献   

14.
在语言实际中,比喻的本体和喻体并不都是事物,还有一些比喻,其本体和喻体都是事物和它的动作状态,表现的是事物与事物之动态的相似。正确理解比喻的本体和喻体的构成及其关系,对认识比喻的结构有重要意义。  相似文献   

15.
磷、钾含量是评价复合肥料(复混肥料)的重要指标.磷、钾含量测试中的空白试验在化学分析中起着决定作用,即影响到分析结果是否达到标准要求.在这里重点讨论了磷、钾测试中空白试验的重要性,并通过测试分析给予了证明。  相似文献   

16.
额济纳绿洲水资源变化状况   总被引:1,自引:0,他引:1  
通过对额济纳绿洲水资源变化状况的归纳、整理、分析,得出如下结论:(1)额济纳绿洲的水资源主要来自黑河;(2)人类对黑河水长期过量地蓄积与利用是导致该绿洲水资源减少的基本原因;(3)半个多世纪以来,额济纳绿洲地表水资源趋于减少,其今昔差异是惊人的;(4)在额济纳绿洲地下水资源补给量逐年减少的同时,地下水消耗量又在逐年增加,这2个方面的因素势必会加剧地下水位下降的速度以及泉水出水量的减少甚至干涸.  相似文献   

17.
用模拟电荷法求解无限大地面上封闭空心金属圆筒的电容   总被引:1,自引:0,他引:1  
简述了模拟电荷法的基本原理,并用金属球壳——无限大理想金属地面模型的解析解和金属平板——无限大理想金属地面模型的渐进解,分别验证了模拟电荷法对于求解这类电容问题的正确性,最后用模拟电荷法求解了封闭空心金属圆筒——无限大理想金属地面系统的电容,给出了电容随三个参量变化的曲线族,并对曲线族进行了分析。  相似文献   

18.
生命教育与特殊教育是两种愈来愈被人们重视的关注学生个体的教育体系。今天的特殊教育在实践中过于侧重特殊儿童的技能训练而忽视了对同样重要的个体生命的关怀、引导。从生命本体论的视域来关注特殊教育,进而在特殊学校及全纳学校之中贯彻生命教育观,不失为在当前特殊教育体系中构建生命理念的有效手段。  相似文献   

19.
国际关系理论方法论建构应以马克思主义为指导,学习和借鉴其它学派的方法,并做到研究方法的多样性和研究手段的现代化.  相似文献   

20.
学生实验报告改革方法的探索   总被引:3,自引:0,他引:3  
本文结合无机非金属材料实验的特点,对学生实验报告的形式与内容进行探索.结果说明,将一批专业实验划分为设计型、综合型、单独型,操作型4个类型,让学生做这些实验后写设计实验报告、综合实验报告与单独实验报告有较好的效果.  相似文献   

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

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