首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 156 毫秒
1.
一个连通图G的Wiener指数W(G)是指图G中所有顶点对之间距离之和。主要研究单圈图去掉一条割边后其Wiener指数的上界和下界问题,并刻画了达到上界和下界的所有极图。  相似文献   

2.
研究了给定一个连通图,如何确定其Wiener数最小的生成树问题。Dobrynin等构造了超立方体的两类Wiener数“很小”的生成树,并进一步猜想这两类树都是Wiener数最小的生成树。利用归纳推理及递归关系,对更一般的且具有良好拓扑性质和较高网络模型应用价值的乘积图,如G1×G2、Kmn等,构造了相应的生成树并计算了它们的Wiener数的值,以期获得这些乘积图Wiener数最小的生成树。这些结果推广了Dobrynin关于超立方体的结果。  相似文献   

3.
图G的调和指标定义为H(G)=Σuv∈E(G)2/d(u)+d(v),其中d(u)表示G中顶点u的度。给出图的调和指标的另一种表述形式,证明了所有同阶的非空正则图的调和指标都相等,并且是同阶数图的调和指标的上界;利用一个引理,证明了固定团数和独立集阶数的Split图的调和指标的下界,并给出相应的极图。  相似文献   

4.
分子图的拓扑指标Z2(G)是反映分子性能的一个重要指标,在文[3]中,我们给出了任一自然数是否可作为某分子图的拓扑指标Z2(G)的一个结论,本文在此基础上讨论了拓扑指标Z2(G)界定的一个递归关系;同时给出了它的一个下界.  相似文献   

5.
设A(G)为简单图G的邻接矩阵。图G的零维数定义为A(G)中0特征值的重数,记为η(G)。S(G)表示非平凡图G的细分图。本文讨论细分图的零维数并分别给出树、单圈图和双圈图的细分图的零维数。  相似文献   

6.
起源于20世纪50年代的稀疏矩阵的存贮和消去技术的图的扩充侧廓问题就是在一个图G中寻求一个内含边数最小的边集F,使得超图G F是单位区间图.G F的边数|G F|称为图G的扩充侧廓,表示为;最小值|F|称为图G的单位区间完全数,表示为pic(G).文章得到了毛虫树的扩充侧廓的多项式时间算法和直径为4的特殊毛虫树的扩充侧廓具体表达式.  相似文献   

7.
给定一个图G和2个正整数j和k,图G的一个m-L(j,k)-边标号是从图的边集到非负整数集合{0,1,…,m}的一个映射,该映射满足相邻的边所对应的整数相差至少为j,距离为2的边所对应的整数相差至少为k.在图G的所有m-L(j,k)-边标号中,最小的整数m称为图G的L(j,k)-边标号数,记为λ'j,k(G).项链是一类特殊的Halin图,研究了项链的L(1,2)-边标号,给出了项链的L(1,2)-边标号数的上界和下界,并且此上界和下界都是可达的.  相似文献   

8.
图G的pebbling数f(G)是指在一个图G的顶点上以任意方式放置若干个pebble数目的最小值,满足通过一系列的pebbling移动使得任一指定目标顶点能得到一个pebble,而pebbling移动是从一个顶点处移走两个pebble并把其中的一个移到与其相邻的一个顶点上.文章定义了将两个图的直径端点之一粘接生成的一类粘接图,主要计算了一些粘接图的pebbling数,发现了两类满足pebbling数直径下界的图.  相似文献   

9.
n个顶点的树记为T,连通图的Wiener指标等于图G中任意两点的距离之和.本文在引用文献[1],[2]两个引理的基础上,根据Wiener指标的计算公式及变换方法给出了具有第三大和第四大的Wiener指标的树.  相似文献   

10.
利用强完美图定理,得到不含{2K2、C4、C5}为导出子图的图是完美图。进而证明了每一个不含{2K2、C4}为导出子图的图是(ω(G)+1)可着色的,并且给出一类满足不含{2K2、C4}为导出子图且χ(G)=ω(G)+1的图类,其中ω(G)和χ(G)分别为图G的团数和色数。  相似文献   

11.
中学课本中介绍苯的取代反应性质时是以苯和溴反应为例进行实验的.若按课本上的装置和操作,将苯和溴混和好后,再加入催化剂——铁粉,烧瓶内液体急剧沸腾,大量的溴蒸气和溴化氢气体充满烧瓶上面的空间,并通过长导管进入锥形瓶,进一步弥漫到空气中,产生呛人的白雾和窒息的恶臭,造成严重的污染,锥形瓶中的蒸馏水也会因溶有溴呈棕黄色,这时再用AgNO3溶液来检验蒸馏水中的溴离子缺乏说服力.另外,实验结束后,把烧瓶内生成物倒入水中,生成的溴苯因溶有溴而呈褐色,尽管在教学中强调是因为溶有溴而发生了颜色变化。  相似文献   

12.
德沃金根据抽象的平等权理论对自由主义的分配正义理论作了新的阐发,提出了资源平等论,这一理论构想包括拍卖模式和虚拟保险市场两个部分,分别解决初始分配和再次分配的平等问题。试就德沃金的资源平等理论缺陷进行分析,并就其对我国和谐社会法治建设的理论和现实指导意义提出一点思考。  相似文献   

13.
《奥赛罗》以嫉妒、盲目、报复为主题展现人类在命运面前的无能与无助。列维纳斯的伦理观把爱作为伦理的基础,强调他者的不可知性和他异性是自我对他者回应和负责的根本原因。只有忘我的以他者为中心、对他者敞开心扉才能让爱的伦理关系存在并延续。借助列维纳斯的爱的伦理观阐释《奥赛罗》三位主要人物对爱的不同处理方式,可以揭示出导致人物之间伦理关系破灭和导致的爱消失的原因,再现莎士比亚这位文学巨匠的超前历史眼光与社会责任感。  相似文献   

14.
传统的航空公司安全管理模式存在一定缺陷,不利于构建安全质量管理体系。通过完善组织机构、理顺关系,统筹兼顾地抓好风险管理,强化激励机制,完善安全保证手段,可以充分发挥安全管理部门的各项职能,有力地推进航空公司安全管理体系的建设。  相似文献   

15.
在人与自然界的关系的演进过程中,形成了与不同文明时期相适应的人-自观念。从"天人合一"到"人定胜天"再到"和谐共生",这是人-自观念演进的肯定、否定、否定之否定的辩证发展过程,也是一个合乎规律的过程,它们都是时代的产物,都包含着不同程度的合理的因素,我们必须对它们进行具体的辩证的分析。  相似文献   

16.
李陵 《怀化学院学报》2008,27(6):100-101
在高校开设"中国近现代史纲要"课程,体现了党和国家对于高校思想政治理论教育的重视。但是,"纲要"课程开设之后的教学现状却并未令人满意。针对教学中存在的问题,我们就增强"纲要"课的理论性和学术性,活跃课堂气氛,进行开放式教学,加强师资队伍的建设,发挥教师的主导作用和挖掘历史资源,加强学生的社会实践等方面进行了以提高教学实效为目的的探索。  相似文献   

17.
在高校开设“中国近现代史纲要”课程,体现了党和国家对于高校思想政治理论教育的重视。但是,“纲要”课程开设之后的教学现状却并未令人满意。针对教学中存在的问题,我们就增强“纲要”课的理论性和学术性,活跃课堂气氛,进行开放式教学,加强师资队伍的建设,发挥教师的主导作用和挖掘历史资源,加强学生的社会实践等方面进行了以提高教学实效为目的的探索。  相似文献   

18.
选择题是标准化试题的主要题型,在高考数学试卷中,所占分数比例高.考生能否迅速、准确、简捷地解好选择题,成为高考成败的关键.如何提高解题速度,确保做题质量,这就要求考生有合适的解题方法和技巧.下面就2001年高考选择题的多种解法进行分析.  相似文献   

19.
从控制走向协调,以治理代替管理,既是世界高等教育改革的趋势,也是美国公立大学一直努力的方向,而加州大学则是将这种努力践行得较为彻底的一个成功典范.这种努力具体表现为加州大学一方面通过与政府签订协约、引入市场机制、寻求校外群体的支持等形式来弱化政府的管制色彩,另一方面又充分发挥董事会、学术委员会等治理机构的协调作用,为大学自治提供一系列的缓冲与保护.  相似文献   

20.
随着时代的发展,大学校园和城市之间逐渐产生了一个特殊的区域,即所谓的大学校园“边缘区”。以系统分析法对由边缘区地段的特殊性引发的“边缘区现象”的成因,特点及发展方向进行深入的思考.  相似文献   

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

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