【摘 要】
：
作为图的邻域离散度的一种推广,引入有向图的邻域离散度的概念.设D=(V,A)是-个有向图,V的子集S的开邻集和闭邻集分别定义为N+(S)={u:vu∈A(D),v∈S}和N+[S]=N+(S)U{S},D的一
论文部分内容阅读
作为图的邻域离散度的一种推广,引入有向图的邻域离散度的概念.设D=(V,A)是-个有向图,V的子集S的开邻集和闭邻集分别定义为N+(S)={u:vu∈A(D),v∈S}和N+[S]=N+(S)U{S},D的一个割策略是V(D)的-个子集S使得N+[S]在D中被删除.有向图的邻域离散度定义为S(D):max/S(￠)V{w(D/S+)-|S|,S是D的割策略},这里w(D/S+):=D-N+[S]而w(D/S+)表示有向图D/S+的强连通分支数.讨论了有向图的邻域离散度的一些基本性质,研究了Kn和Ks,t的定向图的最小邻域离散度.
其他文献
中国现行知识产权司法保护体制存在着司法主导作用不突出、与行政保护关系不顺、对侵权阻遏作用不强、司法能力不够、实施效果较差、涉外侵权规范缺失等问题。提高我国知识产
2011年2月25日经过三次审议最终通过.其中令法学界津津乐道的便是将近年来频发的入室盗窃、扒窃行为正式纳入刑法规范的规定.本文根据上述法条并结合我国刑法原理和当前宽严
In the proposal of the Beijing Advanced Light Source, a compact combination of XERL and XFEL using a common SC linac is being considered. In the meantime, an ER
通过乳液聚合法成功地将具有红外屏蔽功能的纳米ATO粒子包覆在聚合物内.电子透射电镜观察显示纳米ATO粒子存在于杂化乳胶粒子内.当添加的ATO重量比率为2.7%时,包覆效率达到最
Objective: To establish the device and model of motorcyclist ejection injury.Methods: Based on our laboratory devices, a motorcy-clist ejection injury simulatio
本文主要讨论配合物[Co(mb)(2phen)(H2O)]·2CH3OH(phen是指菲罗啉)的合成和结构表征。对丙烯酰胺基苯甲酸(Hamb)为第一配体,邻菲罗啉(phen)为第二配体,通过固相法与过渡金属
目的探讨两类远岛环境对不同类型守卫战士能力发展的影响。方法运用韦克斯勒成人智力量表中国修订版(WAIS-RC)中言语量表(VS)的部分内容,主要是相似性测验分量表,按照原始分(
研究洛伦兹空间R31中的类时曲面M上非退化曲线的测地曲率,得到计算测地曲率的Liouville公式,并利用Green公式把欧氏空间中经典的Gauss-Bonnet公式推广到R31中的类时曲面M的局
介绍了阳光工程培训模式存在的不足,提出了新形势下阳光工程培训模式的相关建议.
基金管理公司的“老鼠仓”行为严重损害了投资者的合法权益,扰乱了证券市场的正常秩序。“老鼠仓”具有极强的隐蔽性,无形中增加了监管的难度。如何能使“老鼠仓”行为能够得