首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 343 毫秒
1.
设G=(V (G),E(G))是一个简单无向图, x,y,z是取+或-的3个变量.图G的变换图G~(xyz)是以V (G)∪E(G)为其顶点集,且对任意的α,β∈V (G)∪E(G),α,β相邻当且仅当以下条件之一成立:(i)α,β∈V (G), x=+时当且仅当α和β在图G中相邻, x=-时当且仅当α和β在图G中不相邻;(ii)α,β∈E(G), y=+时当且仅当α和β在图G中相邻,y=-时当且仅当α和β在图G中不相邻;(iii)α∈v(G),β∈E(G), z=+时当且仅当α和β在图G中关联,z=-时当且仅当α和β在图G中不关联.变换图G~(xyz)作为全图的变形是由吴和孟在2001年首次提出的.自那时起,大量的工作致力于研究这些变换图的各种性质.本文主要是对变换图G~(xyz)的已知结论与未解决的问题进行综述.  相似文献   

2.
对于图G,定义它的中间图M(G)的顶点集为V(G)∪ E(G),顶点集中的两点x和Y在M(G)中相邻当且仅当{x,y}∪ E(G)≠φ,并且x和y在G中相邻或者关联.在这篇文章中简化了下面这个最近已经得到的定理的证明,即一个图G的中间图M(G)的补图是哈密顿的当且仅当G不是星图,并且G不同构于{K1,2K1,K2,K2 ∪ K1,K3,K3 ∪ K1}中的任意一个图.  相似文献   

3.
G是一个简单图,变换图G---是G的全图的补图.证明了对于给定的一个图G,G K1 K2,G---有一个完美匹配的充要条件是V(G) E(G)是偶数.  相似文献   

4.
假如对于简单图 G(V,E)的vu∈V,赋以一个非负整数φ(u),则称图 G 是标定的,(v)称为顶点 V 的标数,并以|(u)-(v)|作为棱 uv 的标数,简记作(uv).定义若图 G(V,E)有满足下列条件的标数法,则称 G 是优美图(graceful graph):(1)对于 u,v∈V(G),当 u≠v 时,(u)≠(v);(2)max(u)=|E(G)|u∈V(3)对于“uv∈E,xy∈E,只要 uv≠xy,则有|(u)-(u)|≠|(x)-(y)|.在优美图的理论中有如下结果:定理(Rosa)完全二部分图是优美图.本文给出这个定理的两个推广.  相似文献   

5.
设G1和G2是两个图.G1和G2的Kronecker积G1×G2具有顶点集V(G1×G2)=V(G1)×V(G2),边集为E(G1×G2)={(u1,v1)(u2,v2):u1u2∈E(G1)且u1u2∈E(G1)}.在本文中,我们确定了两个完全图的Kronecker积Km×Kn(n≥m≥2且n≥3)的一些点脆弱性参数.  相似文献   

6.
1.引言设G=(X,E)为有限阶的简单图,X与E分别为G的顶点集与棱集。在下文中,我们总假定G是连通的。以d(x,y)表示G的两个顶点x,y之间的距离。对于每个x∈X,定义x的“联系数”(associated number)为  相似文献   

7.
设G是一个图,G的路图P3(G)的顶点集是G中所有三个顶点的路P3, 当G中的两个P3路形成P4路或C3圈时,在P3(G)中它们所代表的两个顶点相邻. 在这篇文章中,我们得到对于一个无三角形的图G, χ(P3(G))≤β(G),其中β(G)表G的点覆盖数. 对于顶点数至少为3的连通图G,χ(P3(G))≤2当且仅当G是二部图, 并且χ(P3(G))=1当且仅当 G是星图. 对于K4的剖分图G,2≤χ(P3(G))≤3. 对于系列平行图和外可平面图G,χ(P3(G))≤3.  相似文献   

8.
积图G1□G2是一个以笛卡儿积V(G1)×V(Gt)作为其点集.其中点(u,v)点(x,y)相邻当且仅当u=v且v与y在G2中相邻,或者v=y且u与z在G2相邻.证明了对图Cm□Cn的任意支撑树T,其中m和n不全为偶数,总存在一条Cm□CnT之外的边,添加到T上形成一个长度至少为m n-1的圈.这解决了陈(Dis-creteMathemstics 287(2004)11-15)给出的一个公开问题.  相似文献   

9.
设G是群,S是G的不含单位元的子集,满足S=S^1,G的相对于S的Cayley图,是一个以G为顶点集的无向图,对G的任意两上元x和y,x和y在C(G,S)中相邻,当且今当x^2y∈S,本文中我们得到了以下结论:(1)设G是阶至少为2的有限Abel群,S真包含于G\{0}且S=S^1,则C(G,S)中每个二长路都包含在一个哈密顿圈中。(2)设G是可数无限Abel群,S真包含于G\{0}满足S=S^1和|S|≥4。则C(G,S)中每个长为2的路含有一条双向哈密顿路上。(3)有限Able群上围长为3,阶数至少为3的连通Cayley图是泛圈的。(4)设G是可数无限Able群,S真包含于G\{0}满足S=S^1和|S|≥,若girth[C(G,S)]=3,则C(G,S)是泛圈的。  相似文献   

10.
1968年,Lovász提出了如下猜想:若G不是完全图,并且x(G)=m+n-1(其中m≥2,n≥2),则存在G的不相交子图G_1和G_2,使得x(G_1)=m和x(G_2)=n. 本文证明了对于x(G)=3且y》4的外平面图G,Lovisz猜想成立.  相似文献   

11.
晶体与建筑     
简述了矿物晶体与建筑的相似性,重点地阐述了晶体形态在建筑物外部体形设计中的应用,如水晶式建筑、绿柱石式建筑、电气石式建筑、晶簇式建筑、双品式建筑、浮生式建筑、平行连生式建筑和镶嵌式建筑。晶体式建筑具有天然美的造型,合理的力学结构,良好的抗震性,较好的采光、通风,占地少,节省建筑材料,宜于建筑的高层化等优点。  相似文献   

12.
通过建立及实现ActiveX DLL,介绍了用ASP(Active Server Pages)技术从Microsoft Access 97数据库中获取位图并在Web页中显示的具体方法。  相似文献   

13.
研究了氯氰菊酯在苯乙酮作用下的光解动力学规律以及探针性物质2,6-二叔丁基-4-甲基苯酚,1,2,3,4-四氢萘对苯乙酮敏化作用的影响.结果表明,随着苯乙酮浓度的升高,氯氰菊酯的光解速率常数略呈上升趋势,而且氯氰菊酯的光解速率与自身浓度变化无关;溶剂分子的偶极矩越大,与溶液中自由基的作用越强,氯氰菊酯光解速率就越小;在苯乙酮敏化体系中,与ROO·相比,RO·的浓度很低,ROO·的稳态浓度约为10-8mol·L-1,这个浓度也比单线态氧的稳态浓度高得多  相似文献   

14.
确定带有电极的石英晶体板的厚剪共振频率在石英晶体谐振器的设计和加工过程中有着实际意义,特别是目前频率的不断增高使得谐振器的厚度已经减小到不得不考虑电极效应的程度.由于电极的相对刚度不可忽视,只考虑电极质量效应的频率计算方法则需要进行修正.基于一个熟知的无限大晶体板的厚度频率的确定方法,得到了晶体板及考虑到压电效应的用弹性常数和密度表达的频率方程.根据谐振器设计中常用的材料来求解频率方程,我们可以在设计过程中精确确定设计参数,从而减少修正次数.由于这些方程和结果对大多数材料都是适用的,保证了这一方法可以相对容易的与现有的石英晶体谐振器和设计和制造过程结合.  相似文献   

15.
通过理性与非理性概念的简要比较,结合相关的建筑设计作品,分析了非理性成分在建筑设计以及城市设计中的表现形式.论证了非理性成分在建筑设计中的现实意义及发展趋势,它的进一步发展将对当代的建筑潮流的发展产生深远的影响.  相似文献   

16.
合成金(Ⅲ)、铂(Ⅳ)、钯(Ⅱ)与1,10-菲啰啉-N-氧化物的三种固体配合物,用元素分析、摩尔电导、红外和紫外光谱、差热分析和荧光光谱对配合物的组成和性质进行了研究,并讨论了配合物的可能结构,配合物中均含有[H(PhenO)]~+大阳离子,在结构上具有氢键的特征.  相似文献   

17.
中国濒危水生蕨类植物研究进展   总被引:1,自引:0,他引:1  
报道了中国濒危的水韭属和水蕨属植物在细胞生物学、生态学、进化生物学、遗传学、分子生物学和生物地理学等领域的研究进展.资料显示,生境的破坏和丧失是导致水生蕨类植物在我国濒危的主要原因.遗传多样性和遗传结构的研究为其制定科学的保护策略提供了基础遗传学资料.孢子、细胞学和分子生物学研究表明,中国有中华水韭(Isoetes sinensis)、高寒水韭(I.hypsophila)、云贵水韭(I.yunguiensis)、台湾水韭(I.taiwanensis)和东方水韭(I.orientalis)5种水韭,没有宽叶水韭(I.japonica).中国产的水蕨可能存在隐种.另外,还讨论了中国濒危水生蕨类植物的保护措施.  相似文献   

18.
以SiO2、Al2O3和HZSM-5、Re-HY分子筛为载体,以Zn为主要活性成分,研究了不同类型载体以及不同Si/Al比的HZSM-5分子筛负载Zn催化剂的愈创木酚加氢脱氧(HDO)反应性能。结果表明,催化剂的酸性是影响其加氢脱氧活性和产物选择性的主要因素,并且愈创木酚加氢脱氧转化为环己烷、BTX(苯、甲苯、二甲苯)等完全脱氧产物的活性,与催化剂的总酸量、酸中心强度具有一定的相关性。  相似文献   

19.
以1-(3-对甲氧基苯基-5-甲基-异口恶唑-4-基)-乙酮(4)为原料与N4-芳基氨基硫脲缩合,生成一系列缩氨基硫脲化合物,与B r2/CHC l3环合,得到了一系列2-芳胺基-5-(3′-对甲氧基苯基-5′-甲基-异口恶唑-4′-基)-6H-1,3,4-噻二嗪的化合物.化合物的结构经元素分析,IR,1H NM R和M S确认,并对其波谱性质进行了讨论.  相似文献   

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

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