λ′最优定向图的最小度条件

来源 :云南民族大学学报:自然科学版 | 被引量 : 0次 | 上传用户:yaohaoyuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的限制弧连通度是度量网络可靠性的一个重要指标.称强连通有向图D的弧割.S是一个限制弧割,若D—S包含一个非平凡的强连通分支D′使得D—V(D′)包含至少一条弧.限制弧连通度A’(D)是指最小限制弧割的弧数.λ′最优有向图是使限制弧连通度尽可能大的一类有向图.定向图是一类重要的有向图.定向图和多部定向图是λ′最优的一些最小度条件将被给出.这些结果推广了Grtiter等关于竞赛图的相关结论.
其他文献
随着移动支付产业的发展,移动支付安全问题日益突出。针对移动支付环境、基础网络、支付设备、支付用户存在的安全风险问题,提出防范对策。
【正】 如果人们没有忘记我所描述的战前景象,那么对战后许多个人研究成果仍系来自非专业人员,就不会感到奇怪了。这里举几个明显的例子。通过对安达曼人住房中拉圾堆的发现
为提高重建图像的质量,详细表达图像高频细节信息,提出了一种改进的在线字典学习图像超分辨率重建算法.该算法在稀疏重建的字典训练阶段,采用在线字典学习以获取最优的超完备字典.在稀疏系数表示阶段,考虑图像多尺度间的冗余信息,构造L1范数正则项补偿对,抑制稀疏系数噪声提高重建效果.实验表明,该算法可更好地恢复图像细节,在客观评价和主观视觉感知上图像的重建质量均有所提高.
【正】 苏美人文科学合作委员会下设的苏美民族学协作小组自1977年开始了工作。共同研究的选题定为:《世界各民族文化的相互作用》,其中包括《对平均寿命高的民族和民族集团
山西人嗜面如命,有人统计,山西的面食共有1 000多种,真能做到吃一年不重样,但是外地人常常只对刀削面耳熟能详,甚至不少山西人也叫不上某些面食的名字,那么山西人吃的面都有些什么呢?1.山西人为什么爱吃面?  中国人传统饮食习惯的形成原因很简单,地里长什么,家里就吃什么。故而有南稻北麦的区别。根据本地所产,变着法儿地翻新花样,就形成了一地饮食的习惯和风格。比如,四川的辣有层出不穷的味型,江浙沿海一条
前几天,到古徽州游玩,有两道特别的豆腐味道不错,那就是榛子豆腐与观音豆腐。  先说榛子豆腐,暗栗子色,尝了尝,没有豆腐的味道,一股弹牙清香,立刻萦绕舌尖:其实,榛子是一种坚果,小时候在辽宁没少吃,可要把它做成这么韧性豆腐,还是头回见到头回吃到。炒出来的方块榛子豆腐,不仅弹牙,很有嚼头,特别好吃,忍不住夹第二筷子。店家介绍说,凉拌更加解暑。碰到美食,总爱打破砂锅问到底,询问后得知,大概做法:把榛子仁
在四川省中江县阳平地区民间流传一道传统名菜“金玉良缘”。  相传,时年,刘备与诸葛亮、关羽、张飞带领军士入主成都而去,途经汉中,奔广元,过绵竹,一路疾驰到中江阳平时,已是车马劳顿,便在此休整几日,当地百姓是倾其所有盛情款待。一日,一吴姓人家迎娶儿媳大摆筵席。有朋自远方来,不亦乐乎,吴姓人家自然宴请刘备、诸葛亮、关羽、张飞等人为座上宾。虽然满桌美食琳琅满目,但一行人都是从向来忌辣的北方初来乍到蜀地,
蜗杆砂轮磨齿机YA7232B采用交流同步电机开环调速系统,系统的动态性能较低.采用磁场定向控制FOC算法和反电势锁相环位置估算器(BEMF PLL),重构无传感器交流同步电机的速度和角度参
前些日子去腾冲旅游,在那儿品尝了一道风味独特的美肴——炒棕苞。光听这名字,可能很少有人知道它是一道什么菜,还以为是粽子之类的食品,而事实上,它跟粽子完全不沾边,只是一道纯天然的绿色食品。  棕苞其实就是棕榈树的花苞,又称为棕苞米、棕苞花、棕笋,古代称为木鱼,它是棕苞树上未开放的幼嫩花序。这种状如鱼卵的花苞,在许多地方都能见到,比如四川、云南、贵州、江西等地都有,只是人們很少关注它,但到了腾冲,其貌