PETERSEN图

作品数：43被引量：60H指数：5
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：林亚平王雷刘方爱高太平陈治平更多>>
相关机构：湖南大学山东师范大学山西大学大连海事大学更多>>
相关期刊：《计算机工程与应用》《计算机应用研究》《中北大学学报（自然科学版）》《河南师范大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金山东省自然科学基金湖南省自然科学基金山西省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
4-连通P<sub>0</sub>-Minor-Free图的特征
《应用数学进展》2024年第5期2445-2450,共6页魏林嵩 杨卫华 
设H和G是两个图,如果图H可以通过从图G的一个子图中收缩边然后删除产生的环和平行边得到,我们就把图H叫做图G的一个minor。如果图G没有同构于图H的minor,我们称图G为H-minor-free图。图论中很多猜想都与H-minor-free图有关,例如Hadwige...
关键词：图minor 四连通图 PETERSEN图 
基于Petersen图的部分重复码
《计算机与现代化》2024年第3期122-126,共5页余春雷 刘笃晋 朱华伟 杨佳蓉 
国家自然科学基金资助项目(62001059);陕西省重点研发计划项目(2021GY-019);政务数据安全达州市重点实验室项目(ZSAQ2209)。
为对分布式存储系统的修复效率研究,提出一种基于Petersen图边染色的部分重复码设计。该设计利用Petersen图边染色进行构造,即先对Petersen图的边进行染色,标记出染色的不同边数,然后构造Petersen图中不同边色的链路,最后把每条链路视...
关键词：分布式存储 PETERSEN图 边染色 部分重复码 修复 
广义Petersen 图P(n,1)和P(n,2)的意大利控制数被引量：1
《同济大学学报（自然科学版）》2021年第5期751-758,共8页高红 黄佳欢 尹亚男 杨元生 
国家自然科学基金(60271079)。
在图G=(V,E)中,f为从顶点集合V到{0,1,2}的映射,如果满足所有f(v)=0的顶点v其邻域中至少有一个被赋值为2的顶点或者至少有两个被赋值为1的顶点,则f称为图G的意大利控制函数。图G中所有顶点的函数值之和为f的权重。权重的最小值为图G的...
关键词：图的控制 意大利控制数 PETERSEN图 
P(n,2)的符号全加强数
《数学的实践与认识》2019年第19期237-240,共4页李宁 
广西自然科学基金(2015GXNSFBA139009);广西高等教育本科教学改革工程项目(2018JGA110)
图G的符号全加强数的定义为:对于E^c(G)中的任意一子集S,使得不等式γs^t(G+S)<γs^t(G)成立的最小的集合S的势.给出了一般Petersen图P(n,2)的符号全加强数:对于任一正整数n≥6,当n三2(mod 3)时,Rs^t(P(n,2))=2;当n≡1(mod 3)时,Rs^t(P(...
关键词：PETERSEN图 符号全控制数 符号全加强数 
路图与正则图构成的Corona图的m-度与b-染色
《兰州理工大学学报》2017年第6期166-169,共4页吕闯 王科伦 牛新宇 景翔宇 
国家自然科学基金(61472058)
研究路图Pn与k-正则图G构成的Corona图PnG的m-度与b-染色.当取k-正则图G为圈图Cm、3-维超立方体Q3以及Petersen图Gp时,通过设计具体染色方案,得出图PnG的b-染色数.
关键词：Corona图 PETERSEN图 超立方体 m-度 b-染色 b-染色数 
图和多图的生成树 矩阵论方法
《国外科技新书评介》2015年第6期6-6,共1页Daniel J. Gross 朱永贵 
本书阐述的如何利用代数方法和分析方法计算多图生成树，包括多图生成树的最优化算法、多图生成树在网络可靠性理论中的应用、概率可靠性模型、矩阵理论和图论。多图最大生成树的最优化问题和子图连接的极小化是本书论述的重要内容。利...
关键词：最大生成树 矩阵论 PETERSEN图 最优化算法 可靠性理论 可靠性模型 最优化问题 代数方法 
关于0类图的一个注记
《琼州学院学报》2014年第2期12-14,共3页高泽图 
海南省自然科学基金项目(112004)
在图G的顶点上放置一些Pebble,图G的一个Pebbling移动是从一个顶点移走两个Pebble而把其中的一个移到与其相邻的一个顶点上.连通图G的Pebbling数f(G)是最小的正整数n,使得不管n个Pebble如何放置在G的顶点上,总可以通过一系列的Pebbling...
关键词：PEBBLING数 GRAHAM猜想 0类图 PETERSEN图 
双环Petersen网络直径公式及最优路由算法被引量：1
《计算机工程与应用》2013年第5期81-83,139,共4页魏葆雅 刘日华 陈宝兴 
国家自然科学基金(No.60973150);福建省自然科学基金(No.2010J01354)
双环Petersen图互联网络DLCPG(k)是双环网络与Petersen图的笛卡尔积,它具有良好的可扩展性、较短的网络直径和简单的拓扑结构等特性。通过研究其拓扑结构,得到了DLCPG(k)直径的显式公式,并给出了该网络的最优单播路由算法。
关键词：互联网络 直径 双环Petersen图 最优路由 
Petersen图的非平面性研究
《武汉理工大学学报（信息与管理工程版）》2011年第6期897-899,共3页胡延忠 罗宏芳 
对Petersen图的非平面性做了全面深入的研究,介绍了Petersen图的非平面性的各种证明方法,提出了图论中遗传性的概念,证明了图的非平面性是遗传性的,分析了Petersen图的构造方法,并利用遗传性质证明了Petersen图的非平面性。
关键词：PETERSEN图 非平面性 遗传性 Kuratowski定理 Wagner定理 同构图 
基于超立方体的双Petersen图连接的互联网络研究被引量：2
《广西大学学报（自然科学版）》2011年第5期781-786,共6页张哲夫 高太平 
国家自然科学基金资助项目(60803034)
基于Petersen图的短直径与超立方体节点的高可连接性,提出了一种新型的互连网络拓扑结构———基于超立方体的双Petersen图连接的互联网络PHP(n);并对其拓扑性质进行了研究。研究表明PHP(n)网络具有正则性和良好的可扩展性与容错性。另...
关键词：互联网络 超立方体 PETERSEN图 路由算法 
全选清除导出
共5页<12345>
检索报告 对象比较 聚类工具 使用帮助 返回顶部