边割

作品数:42被引量:50H指数:2
导出分析报告
相关领域:理学文化科学更多>>
相关作者:王世英林上为李春芳欧见平高敬振更多>>
相关机构:山西大学晋中学院山东师范大学厦门大学更多>>
相关期刊:《文史天地》《菏泽学院学报》《聪明泉(小学1-3年级)》《生活教育》更多>>
相关基金:国家自然科学基金山西省自然科学基金山东省自然科学基金博士科研启动基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
k正则点传递二部图的超圈边连通性
《菏泽学院学报》2024年第5期22-25,共4页万海云 姜海宁 
国家自然科学基金(12061007)。
如果删除一个图G的边集E后,至少有两个连通分支有圈,则称E为图G的圈边割,把有圈边割的图称为圈可分的.对于一个圈可分图G来说,最小圈边割的基数称为圈边连通度λc(G).如果去除任何一个最小圈边割,总存在一连通分支为最小圈,则图G为超圈...
关键词:圈边连通度 圈边割 超圈边连通性 轨道 
割稻子
《小学生之友(趣味学习版)(上旬)》2024年第5期46-46,共1页陈振翼 谢祥彦(指导) 
秋天到了,稻子成熟了.微风一吹,稻海瞬间翻起金色的波浪,好一派丰收的景象!我头戴小草帽,手拿小镰刀,跟着妈妈去割稻子.到了田里,我东瞧瞧,西瞅瞅,觉得哪儿都新鲜.挥两下镰刀,喝一口水,割三棵稻子,歇两口气,不一会儿就汗流浃背.妈妈边...
关键词:笑话 边割 稻子 
Bubble-sort网络的一类条件连通度
《厦门大学学报(自然科学版)》2024年第2期335-338,共4页郭利涛 林超 
国家自然科学基金(11961051);厦门市自然科学基金(3502Z202373060)。
[目的]为评价网络容错性,以具有高对称性和递归结构的Bubble-sort网络为研究对象,确定其h-extra r-分支边连通度.[方法] Bubble-sort网络Bn可以分解成n个子图Bn(i),其中Bn(i)是由点集{x_(1)x_(2)…x_(n):x_(n)=i}(1≤i≤n)导出的子图,并...
关键词:条件连通度 Bubble-sort网络 边割 
一致超图的边连通性和最大边连通性被引量:1
《山西大学学报(自然科学版)》2021年第6期1079-1085,共7页张磊 牛倩楠 任海珍 
青海师范大学自然科学中青年科研基金(2020-QZR-003)。
超图的边连通性与超网络的容错性密切相关,是一个判断超网络可靠性的经典指标。一个连通超图H的边连通度λ(H)是超图H的所有边割中最小边割的大小。用δ(H)表示超图H的最小度,称满足条件λ(H)=δ(H)的超图为最大边连通的。文章用最大度...
关键词:超图 边割 边连通性 最大边连通性 
图的边连通度的一些结果
《山西大同大学学报(自然科学版)》2021年第3期22-23,共2页王晓丽 张国志 
晋中学院博士基金科研项目[BSJJ2016202];晋中学院教学改革与研究项目[JG201920]。
对不含完全子图Kr+1的图进行了研究,当图G满足λ<δ时,运用Turán定理,通过分析图的边连通度与图的度序列之间的关系,得出了图的边连通度的一些结果。
关键词:边连通度 度序列 边割 
关于最大度是4的平面图的18-强边染色
《山东师范大学学报(自然科学版)》2018年第4期401-405,共5页李明 张霞 
山东省自然科学基金资助项目(ZR2014JL001)
图G的强边染色是一种边染色使得任何长至多为3的路上的边都染不同的颜色.使得图有一个强边染色的最小颜色数称为图的强边色数.当图G是平面图且最大度为4时,Wang等人证得其强边色数不超过19.在本文中,我们证明:对最大度为4的平面图,若它...
关键词:强边染色 平面图 边割 拼接染色 
双目标优化的RDF图分割算法被引量:2
《计算机工程与应用》2017年第21期24-31,53,共9页陈志奎 冷泳林 
国家自然科学基金(No.U1301253;No.61672123);广东省科技计划(No.2015B010110006);国家重点研发计划(No.2016YFD0800300);辽宁省博士科研启动基金项目(No.201601348;No.201601349)
分布式存储是解决大规模数据存储的一种比较有效的方法,而数据分割是实现分布式存储的前提。面对不断增长的RDF数据,提出一种基于双目标优化的RDF图分割算法(RDF Graph Partitioning algorithm based on Double Objective Optimization,...
关键词:RDF图 静态分割 动态分割 边割 负载均衡 
同阶双轨道连通图的超圈边连通性
《上海大学学报(自然科学版)》2017年第2期252-256,共5页姜海宁 
国家自然科学基金资助项目(11471273)
对于图G,如果G-F是不连通的且至少有两个分支含有圈,则称F为图G的圈边割.如果图G有圈边割,则称其为圈可分的.最小圈边割的基数叫作圈边连通度.如果去除任何一个最小圈边割,总存在一分支为最小圈,则图G为超圈边连通的.设G=(G_1,G_2,(V_1,...
关键词:圈边割 圈边连通度 超圈边连通性 轨道 
硼氮富勒烯图环4-边割的刻画
《五邑大学学报(自然科学版)》2016年第2期9-13,共5页蒋晓艳 
广东省普通高校青年创新人才项目(2015KQNCX152);惠州学院博士启动基金(C5110208)
硼氮富勒烯图是3?连通、3?正则的平面图,且每个面要么是四边形,要么是六边形.本文刻画了有非平凡环4?边割C的硼氮富勒烯图G,即G有非平凡环4?边割,则G是一类管状图Rn,或G?C的一个分支是2个相邻的四边形,或G?C的一个分支是3个相邻的四边形...
关键词:硼氮富勒烯图 环边连通度 环边割 
最小树原理在矿井风速传感器布置方式上的应用研究被引量:5
《世界科技研究与发展》2015年第6期680-683,共4页董学林 陈帅 赵丹 潘竞涛 
国家自然科学基金(51204088)资助
为了探索矿井风速传感器的布置方法,提高监测巷道的覆盖率,提出以最小树原理为基础布置风速传感器的方法。在分析最小树原理的基础上,建立无汇源网络的关系矩阵;结合相对隶属度算法解决了量纲不同的影响因素之间的不可公度性问题;给出...
关键词:最小树 风速传感器 权重 相对隶属度 监控 关系矩阵 边割法 
检索报告 对象比较 聚类工具 使用帮助 返回顶部