首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 562 毫秒
1.
一个简单图G =(V ,E)被称为是巧妙的 (felicitous) ,若存在单射f: V(G)→ { 0 ,1,2 ,… ,|E| }使得对所有的边e=uv∈E(G) ,由f (e) =f(x) +f(y) (mod|E| )导出的映射f : E(G)→ { 0 ,1,2 ,… ,|E| - 1}是双射。设G是简单图 ,在G的每相邻两顶点之间都加入一个顶点后所得到的图称为G的细分图 ,文章证明了M bius梯的细分图是巧妙图  相似文献   

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

3.
定义:对于一个简单连通图G=(V,E),若存在一个单射f:V(G)→[o,e]导出双射f^*:E(G)←→[1,e],  相似文献   

4.
一类优美图     
简单图G=(V(G),E(G)称为优美图(Graceful graph)如图存在G的一个标号f:(优美标号) V(G)—→{0,1,2……e}其中e=|E(G)|适合 (1)f是单一映射。 (2){|f(u)-f(v)||(u,y)∈E(G)}={1,2,……e}。 我们以动C_n表示一个有n个项点的圈,以C_n~1表C_n中任意两个不相邻接的顶点所得到的图,即C_n~1=C_nU{(u,v)},(u,v)E(G),我们称C_n~1是C_n的1——加边图。  相似文献   

5.
设G是简单图,图G的一个k-点可区别IE-全染色(简记为k-VDIET染色),f是指一个从V(G)∪E(G)到{1,2,…,k}的映射,且满足:uv∈E(G),有f(u)≠f(v);u,v∈V(G),u≠v,有C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.数min{k|G有一个k-VDIET染色}称为图G的点可区别IE-全色数,记为χviet(G).本文给出了完全二部图K6,n(7≤n≤243)的点可区别IE-全色数.  相似文献   

6.
设G=(V,E)是一个非空图,对于一个函数f:V(G)∪E(G)→{-1,1},则称f的权重为w(f)=∑x∈V(G)∪E(G)f(x)。若x∈V(G)∪E(G),定义f[x]=∑y∈NT[x]f(y)。如果对所有的x∈V(G)∪E(G)都有f[x]≥1,则称f是图G的一个全符号控制函数。G的全符号控制数定义为γ*s(G)=min{w(f)|f是图G的一个全符号控制函数}。该文给出到了图的全符号控制数的一个上界,并研究了完全二部图Km,n的全符号控制数。  相似文献   

7.
对图G(V,E),定义图I(G)为如下图:V(I(G))={(ve)|v∈V(G),e∈E(G)且v与e关联},E(I(G))={(ue,vf)|u=v或e=f或uv=e或uv=f}称I(G)为G的关联图,其中(ue,vf)表示关联图I(G)的以ue和vf为端点的边、本文证明了Petersen图的关联图是Hamilton图  相似文献   

8.
设G=(V,E)是一个非空图,一个函数f:E→{-1,1},如果满足∑e’∈N[e]f(e’)≥1对于每一条边e∈E(G)均成立,则称f为图G的一个符号边控制函数。图G的符号边控制数记为r’s(G),定义为r’s(G)=min{∑e∈E(G)f(e)︱f}为G的一个符号边控制函数。全文对图的符号边控制函数进行了研究,得到了图的符号边控制数的若干新的下界。  相似文献   

9.
图G(V,E)的一正常k-全着色σ称为G(V,E)的一个k-点强全着色,当且仅当ν∈V(G),N[ν]中的元素着不同颜色,其中N[ν]={u|νu∈E(G)}∪{ν}。并且χνsT(G)=min{k|存在G的一个k-点强全着色}称为G(V,E)的点强全色数。本文得到了一些特殊图的点强全色数χνsT(G),并提出猜想:对于简单图G,有k(G)≤χνsT(G)≤k(G) 1,这里k(G)是文中给出的一个新的参数。  相似文献   

10.
对于直积图G=C m□C n,f∶V(G)→Z2={0,1}是任意一个定义在顶点集上的二元映射,定义V0=f-1(0),V1=f-1(1)。若|V1|-|V0|≤1,则称映射f是平衡的。f可以自然诱导出一个定义在边集E(G)上的二元映射f E∶E(G)→Z2,且f E(xy)=f(x)+f(y)。令E0=f-1E(0),E1=f-1E(1),那么D(G,f)=|E1(f)|-|E0(f)|。文章通过在两个圈的直积图C m□C n上构造一系列平衡二元映射的方法,完全确定了在平衡映射下的边差集D(Cm□Cn)。  相似文献   

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

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

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

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

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

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

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

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

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

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

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

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