首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 172 毫秒
1.
有机物分子的分子图G=(V,E)的Randi指数R(G)定义为∑uv∈E(1)/(d(u)d(v)),其中d(u)表示顶点u在G中的度.针对苯系统的规则性,利用平面图中边和面之间的关系,给定苯系统的六边形内面个数和最外层六边形内面个数,得出环状苯系统及凸的苯系统的Randi指数的一些计算公式.  相似文献   

2.
有机物分子的分子图G=(V,E)的Randi指数R(G)定义为∑uv∈E 1/(d(u)d(v))~(1/2),其中d(u)表示顶点u在G中的度.针对苯系统的规则性,利用平面图中边和面之间的关系,给定苯系统的六边形内面个数和最外层六边形内面个数,得出环状苯系统及凸的苯系统的Randi指数的一些计算公式.  相似文献   

3.
一个图(分子)G的一般Randic指标定义为图G的所有边上的权(d(u)d(v))^a之和,这里d(u)表示G中点u的度且α是任意一个实数.确定了有n块格子的四角系统的一般Randid指标在α≥1时的下界,并且给出了相应的极图.  相似文献   

4.
(分子)图G的广义Randic′指标定义为(d(u)d(v))α取遍图G所有的边uv的和,其中d(u)表示u在图G中的度数,α为一任意实数。文章得到了三类极端多联苯链、任意多联苯链及star-like多联苯系统的广义Randic′指标,进而利用它们的性质建立多联苯链的广义Randic′指标的界,以及多联苯链与star-like多联苯系统的关系。  相似文献   

5.
一个苯系统是一个没有割点的连通平面图,并且每个内面都是单位正六边形.对苯系统的理论研究成果进行了总结,主要包括苯系统的能量、拓扑指数、稳定性和芳香性等方面.  相似文献   

6.
一个图G的Randic指数定义为R(G)=Σ(x,y)∈E(G)[d(x)d(y)]-1/2,Randic指数是分子拓扑学中的重要指数;一种物质的理化性质与其分子结构图的Randic指数有相关性;Randic指数主要的研究是寻找某种类型图的Randic指数极值或次极值;具有最小Randic指数的单圈图为S+n,在此基础上导出具有次小Randic指数的单圈图G*n.  相似文献   

7.
研究了全着色边临界图的结构,证明了对于△≥5的全着色边临界图G(V,E),若u∈V(G),d(u)=3,uvi∈E(G)(i=1,2,3),则△-1≤d(vi)≤△.  相似文献   

8.
对图G及正整数k,映射σ:VUE→{1,2,…,k}满足:(1)任意e1,e2∈VUE,如果e1,e2是相邻或相关联的,则有σ(e1)≠σ(e2);(2)对u,v,w∈V(G),uw,vw∈E(G),uv¢E(G)有σ(u)≠σ(v),则称σ为G的一个k-点强全染色,并且xτ^vs(G)={k|存在G的k点强全染色},称为G的点强全色数.研究了六色系统图G的点强全色数,得到△(G)+l≤xτ^vs;(G)≤△(G)+2,其中△(G),xτ^vs(G)分别表示G的最大度和点强全色数.  相似文献   

9.
设G是一个简单图,任意e∈E(G),定义e=uv在G中的度d(e)=d(u)+d(v),其中d(u)和d(v)分别为顶点u和v在G中的度数。设F是二分图G的一个1-因子,如果G中有包含F的Hamilton圈,则称G是F-Hamilton的;给出了二分图是凡Hamilton的一个新的充分条件。  相似文献   

10.
设G(V,E)是阶数至少为2的简单连通图,k是正整数,V∪E到{1,2,3,…,k)的映射f满足:对任意uυ,υw∈E(G),u≠w,有f(uv)≠f(υw);对任意uυ∈E(G),有,(u)≠,(υ),f(u)≠f(uυ),f(υ)≠f(uυ);那么称f为G的k-正常全染色,若,还满足对任意uυ∈E(G),有C(u)≠C(υ),其中C(u)={(u))∪{f(uυ)|uυ∈E(G),υ∈V(G)),那么称,为G的k-邻点可区别的全染色(简记为k-AVDTC),称min{k|G有k-邻点可区别的全染色)为G的邻点可区别的全色数,记作xat(G).本文得到了圈Cm和完全图Kn的笛卡尔积图Cm×Kn邻点可区别的全色数.  相似文献   

11.
设G(V,E)是阶数至少为2的简单连通图,k是正整数,V∪E到{1,2,3,…,k)的映射f满足:对任意uυ,υw∈E(G),u≠w,有f(uv)≠f(υw);对任意uυ∈E(G),有,(u)≠,(υ),f(u)≠f(uυ),f(υ)≠f(uυ);那么称f为G的k-正常全染色,若,还满足对任意uυ∈E(G),有C(u)≠C(υ),其中C(u)={(u))∪{f(uυ)|uυ∈E(G),υ∈V(G)),那么称,为G的k-邻点可区别的全染色(简记为k-AVDTC),称min{k|G有k-邻点可区别的全染色)为G的邻点可区别的全色数,记作xat(G).本文得到了圈Cm和完全图Kn的笛卡尔积图Cm×Kn邻点可区别的全色数.  相似文献   

12.
对于简单的连通图G,它的零阶广义Randic指数0Rα(G)定义为Σv∈V(G)[dG(v)]α,其中α是一个给定的实数,dG(v)是G中顶点v的度.简单连通图G的零阶广义Randic指数是化学图论中一个重要的拓扑指数,其在化学领域中有着广泛的研究及应用.基于此对于任意的α(≠0,1),它给出了顶点个数为n,悬挂点为k的所有三圈图的零阶广义Randic指数0Rα的一些紧的界.  相似文献   

13.
设G是简单图,Xe=uv∈E(G),定义e=uv的度d(e)=d(u) d(v),其中d(u)和d(v)分别为u和v的度数。  相似文献   

14.
图G=(V,E)是简单连通图,其中V和E为图G的顶点集和边集.图G的Wiener指数W(G),是指图中所有顶点对之间的距离之和,即W(G)=∑,{uv}■V(G) dG(u,v).文章给出了路的平方P2以及圈的平方C2的Wiener指数.  相似文献   

15.
设f为用k色时G的正常全染色法,对任意的边uv∈E(G),其端点的色集合满足C(u)≠C(v),其中C(u={f(u))U{f(v)|uv∈E(G))U{f(uv)}uv∈E(G)),则称,是G的k邻点强可区别的全染色法(简记作k-AVSDTC),且称xast(G)=min{k}G的所有k-AVSDTC}为G的邻点强可区别全色数.本文得到D(pn)图的邻点强可区别全色数,其中pn为n阶路.  相似文献   

16.
设G是简单图,f是从V(G)UE(G)到{1,2,…,k)的一个映射.对每个u∈y(G),令c(u)={f(u)}v∈V(G),uv∈ E(G)}.如果,是k-正常全染色,且对任意u,v∈V(G)(u≠v),有c(u)≠c(v),那么称f为图G的k-点可区别全染色(简记为k-VDTC).数χvt(G)=min{k|G-有k—VDTC}称为图G的点可区别全色数.通过应用概率方法,证明了对任意最大度A≥2的图G,χvt(G)≤32(△+1).  相似文献   

17.
设G是简单图,图G的一个中k-点可区别IE-全染色(简记为k-VDIET染色)。f是指一个从V(G) E(G)到{12,…,k)的映射,且满足:uv∈E(G),有f(v);u,v∈V(G),u≠v,有C(u)≠C(v),其中C(u)={f(u)}{f(u)}uv∈E(G)。数min{k|G有一个k-VDIET染色}称为...  相似文献   

18.
在有机化学的亲电取代反应定位法则教学中,甲基代表烷基,作为芳烃亲电取代反应定位效应的典型例子,但甲基不同于乙基等烷基,具有不同的定位能力,烷基是如何影响芳环的结构从而影响取代基定位,教材和教学中描述较简单,不便于学生领会和比较。该文就此问题进行探讨,结果表明,烷基苯RAr(R—Me、Et)的R在空间的位置影响烷基苯的能量和原子电荷密度,从而影响烷苯的亲电取代反应。(1)烷苯的R—Ar键旋转形成不同构象,其中的最大与最小体系能量值之差△E,△E(Me)〈△E(Et),{△E(Me)=0.0000084a.u,△E(Et)=0.0068029a.u},甲苯比乙苯的R—Ar单键更容易自由旋转。在EtAr,C8-C7-C1平面与苯环垂直时,体系能量[E(90)=-308.661166a.u.]最低,为较稳定的优势构象。(2)甲基和乙基均向苯环供电子,虽甲(乙)苯环的碳原子所带电荷之和都不及苯,但甲苯比乙苯的环碳上电子密度大,∑Q(Me,30)=-1.02794〈∑Q(Et,90)=-1.010487。(3)甲(乙)苯化合物中,均为邻、对位碳原子电子密度大于苯环碳{甲基:邻位qc2(30)=qc6(30)=-0.212118,对位-0.20724~-0.20728;乙基:邻位qc2(90)=qc6(90)=-0.209509,对位q(90)(-0.20695)},间位碳原子的电子密度小于苯环碳[甲基间位-0.19153~-0.19228;乙基间位q(90)=-0.192171],甲、乙苯的邻、对位有利于亲电取代反应,且甲基大于乙基的定位能力。(4)亲电试剂Me^+与苯环反应形成邻、对位的碳正离子中间体比闯位碳正离子中间体稳定,有利于生成邻、对位取代产物,因此,甲、乙基均为邻、对位定位基。  相似文献   

19.
设G是简单图,对G中任意顶点v,dv表示点v的度数.图G的Randic指数,也称为图G的连通性指数,定义为R=R(G)=∑uv∈E1dudv.图G的ABC指数定义为ABC(G)=uv∑∈E(G)du+duddvv-2.Ballobas等人于1998年证明了"在没有孤立点的图中,星图的Randic指数最小",Pavlovic等人于2001年用另一种方法也证明了此结论.该文得到了这个结论更加简单的证明方法并给出了六角链ABC指数的极值.  相似文献   

20.
线图上次泛圈性的两条独立边的度和条件   总被引:2,自引:2,他引:0  
给定一个n(n≥72)阶图G,满足q1(G)=min{d(u)+d(v):uv∈E(G)}≥8,得出结论:若围长g(G)≥5且q2(G)=min{d(ei)+d(ej):ejej E(L(G))且ei,ej∈E(G)}〉2√2n=1时,L(G)是次泛圈图;若围长g(G)≥4且q2^2(G)-2q2(G)〉8n时,L(G)是次泛圈图,而且2√2n+1,8n这两个界都是最好可能的。  相似文献   

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

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