图的限制性边连通度等于其最小边度的一个充分条件

设 G是有限简单无向图 .D,g和δ分别表示 G的直径、围长和顶点最小度 .本文证明 :如果 D≤g-2且 δ≥ 3 ,那么 λ′=ξ,这里 λ′=λ′(G)和 ξ=ξ(G)分别表示 G的限制性边连通度和最小边度 .

图的λ_k最优性和超级性(k=2,3)的邻域交与边度条件

本文给出了图的λk最优性和超级性(k=2,3)的用邻域交与边度表示的充分条件.

基于多模体边度的科学家合作关系预测

科学家合作关系预测近年来成为科学领域的热点研究方向,对于理解科学家之间的合作机制和科研网络的演化机理具有重要意义.但现有方法中对科学家合作关系的预测研究较少,且都是基于无向合作网络的预测.因此,本文构建了科学家合作有向网络,并在此基础上提出利用模体边度特征预测科学家合作关系.首先,针对传统方法中四节点模体无法使用朴素贝叶斯模型的难题,提出了一种单模体和双模体边度链路预测方法,为模体边度模型可进行链路预测的原因提供了理论解释.然后,提出了一种基于机器学习框架的多模体边度链路预测方法,并与现有预测方法的结果进行比较,该方法的预测性能提升了5%~19%.最后,研究了12种模体边度特征之间的相关性,揭示了结构越相似的模体之间的预测结果相关性越强的规律.本文研究拓展了模体理论的应用场景,有助于进一步理解科学家有向合作网络的演化机制.

冠图K_n·K_m的两种边度结合重构数

图的重构猜想是Ulam和Kelly在20世纪中叶提出的一个著名的难题,之后,Harary提出边重构猜想,它是指任何一个至少含有4条边的图能够被它的边主子图集所唯一确定,通过分析冠图K_n·K_m的一个边主子图可能重构的图的结构,从而确定了它的两种边度结合重构数,进一步丰富了结构图论的内容。

突发事件中场域组态异构、边度耦合与舆论圈层扩散的内生影响研究

[研究目的]探索组态异构、边度耦合及圈层扩散之间动态影响机制,以实现对突发事件信息进行差异化监控与治理。[研究方法]使用2015-2020年我国具有代表性的11起突发事件面板大数据,采用向量自回归、状态空间模型及面板数据模型对三者之间关系进行分析。[研究结论]圈层扩散自相关效应、边度耦合及组态异构的冲击对圈层扩散的影响均较大,圈层扩散自相关效应与边度耦合的影响均具有断尾效应,组态异构具有长尾效应;组态异构对圈层扩散波动的贡献率最大,圈层扩散自相关及边度耦合的贡献率较大;组态异构对圈层扩散的边际影响力变化呈倒U型特征,边度耦合对圈层扩散的边际影响力较平稳;组态异构、边度耦合及圈层扩散之间的相互影响效应在不同人口统计学群体间存在差异。

F-sum图的零阶Randic指数与边度指数

通过利用F-sum图与子图间度的关系,推导出F-sum图的零阶Randic指数和边度指数的计算公式以及两者之间的关系式,并得到了F-sum图的第一Zagreb指数、Forgotten指数等相应的结果,同时给出了其在化学图论上的应用。

哈密尔顿二次迭代线图的边度条件

图G=(V(G),E(G))的线图L(G)是指以G的边集E(G)为顶点集且L(G)的2个顶点相邻当且仅当它们在G中有公共顶点.定义G的最小边度σ_(2)(G)=min{dG(u)+dG(v):uv∈E(G)}.对于连通图G,给出σ_(2)(G)的精确界,使得L(L(G))是哈密尔顿的(即存在支撑圈).对于每一条割边都是悬挂边的连通图H,给出σ_(2)(H)的精确界,使得L(L(H))是哈密尔顿的.

一种求解集装箱装载问题的启发式算法

所谓集装箱装载问题,就是将若干大小不同的长方体盒子装进一个大小已知的长方体容器,其目标是最大化容器的积载率。对这一问题,国内外学者利用不同的哲学思想,提出了诸如遗传算法、模拟退火算法等求解算法。本文提出一种求解此问题的基于最大穴度优先原则的启发式算法。算法中使用了两个重要的策略:最大穴度原则和最小边度原则。用一些公开的算例对算法性能进行了实算测试,测试结果表明:算法所得结果的容器积载率高,是求解集装箱装载问题的有效算法。

不饱和链烃分子结构与沸点的关系

在分子图的基本结构要素的基础上 ,提出了三个新的拓扑指数 :顶点度 -距离指数 (VDI) ,边度 -距离指数(EDI)和奇偶指数 (OEI) ,并用这些指数对C2 —C2 0 的 15 0个不饱和链烃 (包括烯烃、炔烃及烯炔 )的沸点 (bp)进行相关分析 ,得到如下回归方程 :ln(795 -bp) =6 .935 0 4 4 - 0 .373392EDI1/ 5- 3.90 0 5 6 4× 10 -2 OEI+6 .396 343× 10 -3 VDI (F =10 5 39.14 ,r =0 .9977,s=6 .2 4 ) ,该回归模型对不饱和链烃的沸点具有较好的估算和预测能力 ,表明本文所提出的三个拓扑指数具有良好的结构

图是λ4-最优的一个充分条件

设G=(V,E)足有限简单无向图,U,是一个边割.若G-U的每个分支的阶至少是4,则称U为G的4阶限制边割.G的4阶限制边连通度λ4(G)是C的4阶限制边割之中最少的边数.对图G的一个子图F,令a(F)表示恰好有一个点在F上的边的数日,定义ξ4(G)=min{a(F):F是G的连通的导出子图,|F|=4}为F的4阶最小边度,用D,g,δ 分别表示G的直径,围长和最小度.本文证明了:如果|G|≥11,D≤g-6且δ≥3,那么λ4(G)=ξ4(G).

关于跳跃图的注记

证明若G是连通图,则J(G) G当且仅当G是C5或Cor(K3).通过引进边度概念,讨论连通图G的跳跃图J(G)是Hamilton图的一些充分条件.

三阶边连通度最优性的一个充分条件

设G是有限简单无向图,D,g,δ分别表示G的直径、围长和最小度。设U是连通图G的边子集。如果G-U不连通,且每个连通分支至少有3个点,则称U是G的一个三阶限制边割,|U|的最小值称为G的三阶限制边连通度,记为λ3(G)。一个三阶连通子图的最小外度定义为ξ3(G)=min{|(X,X)|∶XV(G),|X|=3,G[X]连通}。证明如果D≤g-4且δ≥3,那么λ3(G)=ξ3(G)。

芳烃醇/水分配系数及水溶性的定量预测

用基于边度的连接性指数(0χE)及碳原子数(N)对44个多环芳烃的醇/水分配系数(lgP)和43个芳烃的水溶性(-lgS)建立定量结构-性质相关(QSPR)模型,分别得到lgP=0.1295-0.2310N+0.97260χE(R2=0.9986,RMS=0.036,ARD=0.49%)和-lgS=-1.1268+0.3550N+0.18210χE(R2=0.9640,RMS=0.24,ARD=4.20%),相关结果明显优于文献值。对训练集的交叉验证和对测试集的计算结果表明,模型不仅具有良好的稳定性,而且具有较强的预测能力。

关于无爪图最大团数的一个估计

设图 G=( V,E)是一个简单连通图 ,称所有同边 e关联的边集为 e的边邻集 ,记为 Γ( e) ,并称 | Γ( e) |为 e的边度 ,记为 d( e) .

巴洛克时期键盘音乐力度解析

本文系笔者根据硕士学位论文《力度解析 :钢琴音乐力度结构的历史演变与理解诠释》中相关章节改写而成。主要述及巴洛克时期键盘音乐的力度风格及其成因 ,并且阐述了如何在现代钢琴上体现这种力度风格。在此基础上 ,文章以巴赫《平均律键盘曲集》第 1册《c小调赋格》为例 ,进行详细的力度解析。

二部图λ_k(k=3,4)最优性的充分条件

为精确估计网络的可靠度,需要最优化其图模型的限制边连通度。证明了:1,如果G是连通二部图,且δ(G)≥3,对于满足d(x,y)=2的任意两点x,y,有d(x)+d(y)≥2[n(G)/4]+4,则G是λ3-最优的。2,若G是λ4-连通图,且|G|≥11,δ(G)≥4,对于满足d(x,y)=2的任意两点x,y,有d(x)+d(y)≥2[n(G)/4]+6,则G是λ-最优的。

图中含有控制圈的一个充分条件

本文证明了:设G是n阶且围长g≥9的连通图,G-D1(G)是2-连通的。如果对任意边,e,f∈E(G),d(e,f)=3有d(e)+d(f)≥n-g+2,则G中含有一个控制圈。

“哈里·波特”成“孤儿”,银幕初吻另有其人——丹尼尔参演影片《12月男孩》

随着哈里·波特第五部《凤凰社》的盛大落幕,而哈里波特之"母"J.K.罗琳女士也推出了哈里·波特的第七部,同时也是哈里·波特系列的终结篇。而哈里·波特里的小演员们,大部分都是除了哈里系列外,并没有参演过其他任何影片,哈里落幕,这群在全球影迷心目中的银幕人物似乎也开始了为自己的将来而奔波。当然,最受关注的依然是哈里·波特的扮演者丹尼尔。其实,早在06年11月,我们的小魔法师就已经开始"出轨"了。他担纲了由罗德·哈迪执导,改编自迈克尔·努南小说的《12月男孩》,日前,该部影片在澳洲首映。在这部影片中。

铃声编曲DoReMi

春光浪漫,暖暖的五月阳光与和风徐徐吹来,哇～真是诗情画意啊!哔～哔～哔～若此时吵杂的机械式手机铃声响起,唉～真是件煞风景的事!赶快为自己心爱的手机换上本月好听又流行的旋律吧!还有,还有!从本期开始罐头大人特别应许多"燕姿机"爱用者的要求,增加了 MOTOROLA T191的编曲方式!"快快行动吧!

2005年4月起我国法律将控制过度包装

法律规定，生产、销售、进口依法被列入强制回收目录的产品和包装物的企业，必须按照国家有关规定对该产品和包装物进行回收。