HARARY图

作品数:10被引量:8H指数:2
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:王静孙伟惠志昊李建民杨雨更多>>
相关机构:长安大学新疆大学平顶山学院福州大学更多>>
相关期刊:《绍兴文理学院学报》《福州大学学报(自然科学版)》《洛阳师范学院学报》《河南大学学报(自然科学版)》更多>>
相关基金:国家自然科学基金河南省教育厅自然科学基金湖南省教育厅科研基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
奇偶符号Harary图的rna数
《应用数学进展》2022年第4期1693-1699,共7页陈晓月 金利刚 
奇偶符号图的概念最初是由Acharya和Kureethara提出的,随后有Zaslavsky等人相继研究。设(G,σ)是n个顶点的符号图,如果能够对(G,σ)中的个顶点等价转换得到(G,+),则称(G,σ)是一个奇偶符号图,并称σ是G的一个奇偶符号。Σ-(G)定义为在图...
关键词:奇偶符号图 rna数 奇偶划分 HARARY图 
基于Harary图生成树的部分重复码构造
《计算机系统应用》2021年第4期241-246,共6页张鑫楠 沈克勤 孙伟 何亚锦 
针对部分重复码的有效修复问题,本文基于Harary图生成树构造出了一种新型的部分重复(Fractional Repetition based on Spanning trees of Harary graph,FRSH)码.实验结果表明,相较于现有的里所(Read-Solomon,RS)码和简单再生码(Simple R...
关键词:部分重复码 HARARY图 生成树 离心率 
Harary图H<sub>2m,n</sub>的基于距离的拓扑指数计算
《理论数学》2016年第3期151-156,共6页周兴丽 高炜 
化学图论其模型是用图结构来表示分子:原子用顶点来表示,原子之间的化学健用边来表示。本文利用图分析的方法计算Harary图H2m,n每对顶点的距离,并根据拓扑指数的定义给出维纳相关指数的表达式。
关键词:HARARY图 修改的维纳指数 Harary指数 乘法维纳指数 
Harary图的k-偶匹配可扩性被引量:4
《洛阳师范学院学报》2011年第8期17-19,共3页惠志昊 杨雨 
河南省教育厅自然科学研究项目(2010C110002);平顶山学院校级教研项目(2010-YJ-11)
设图G是一简单的且有完美匹配的连通图.称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(V(G)-2)2)的偶匹配M都可以扩充为G的一个完美匹配.本文主要刻画了Harary图的k-偶匹配可扩性:对于任意的n,如果r(r>4)是偶数,那么Hr,2n是2...
关键词:HARARY图 完美匹配 偶匹配 k-偶匹配可扩图 
Harary图的偶匹配可扩性被引量:6
《河南大学学报(自然科学版)》2010年第2期127-129,共3页李建民 惠志昊 
河南省教育厅自然科学研究项目(2010C110002)
对Harary图的偶匹配可扩性进行了研究,得到结论:对于任意的n>1,仅当n=2,3时H3,2n是BM可扩图;对于任意的n(n≥3),H4,2n均不是BM可扩图;对于任意的n(n≥3),当n=3,4时,H5,2n是BM-可扩图;当n≥5时H5,2n不是BM可扩图;对于任意的n(n>3),r≥6时...
关键词:HARARY图 完美匹配 偶匹配 偶匹配可扩图 
Harary图的外连通度(英文)被引量:1
《新疆大学学报(自然科学版)》2010年第1期27-31,共5页陈影影 孟吉翔 田应智 
The research is supported by NSFC(No.10671165)
一个顶点集是一个Rg-点割,如果它将一个连通图分割成一些连通分支使得每个连通分支至少含有g个顶点.图G的g-外连通度(记作κg(G))是Rg-点割的最小基数.图G的通常的点连通度和上连通度分别相应的为κ0(G)和κ1(G).本文将分别证出第一类...
关键词:外连通度 HARARY图 Rg-点原子部分 
计算Harary图的完整度
《绍兴文理学院学报》2009年第7期23-28,共6页谢佳虹 竺丽菁 祝聪 王建 王勇勇 李峰伟 
浙江省科技厅新苗人才资助项目(编号:2007R40G2180006)
图G=(V,E)的完整度定义为I(G)=minS■V{︱S︱+m(G-S)},其中S是图G的任意点割集,m(G-S)表示图G-S的最大连通分支的顶点数.这个参数可用来衡量网络,特别是通讯网络的脆弱性,它不仅刻画了破坏网络的难易程度,而且刻画了网络遭受破坏的程度...
关键词:完整度 HARARY图 r-片段 I-集 
一类k可扩图和一类n因子临界图
《广东轻工职业技术学院学报》2008年第3期13-16,共4页张赞波 
k可扩图和n因子临界图是近年来图论研究的热点。在本文中介绍了我们发现的新的k可扩图和n因子临界图。我们证明了一个对称设计的关联图是k可扩图,而Harary图则是n因子临界图。
关键词:k可扩图 n因子临界图 对称设计 Harary图 
两类图的离心图刻划
《福州大学学报(自然科学版)》2006年第1期5-8,共4页尤品龙 郑艺容 常安 
国家自然科学基金资助项目(1037101910431020);福建农林大学校基金资助项目(05B18)
研究了网络中点与点之间的距离关系,利用算法求出循环图的离心图及其周期,并刻划了Harary图的离心图.
关键词:离心率 离心图 距离 循环图 HARARY图 
Harary图的最优Super-λ性质
《湖南师范大学自然科学学报》2004年第4期1-4,共4页邓汉元 李荣珩 
国家自然科学基金资助项目(10471037);湖南省教育厅资助项目(02C210)(03B019)
在给定的顶点数n和边数e的所有图中,Harary图有最大的连通度[2en],因此它是一个较好的网络模型.给出了Harary图的可靠性分析,证明了它是最优Super λ图;而且精确地计算了它的限制性边连通度和i 边割集的数目mi.
关键词:边割 限制性边连通度 边数 顶点数 证明 割集 性质 最优 网络模型 
检索报告 对象比较 聚类工具 使用帮助 返回顶部