切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
多元De Bruijn图的限制边连通性
多元De Bruijn图的限制边连通性
来源 :漳州师范学院学报:自然科学版 | 被引量 : 0次 | 上传用户:alfred0612
【摘 要】
:
多元De Bruijn图UB(d,n)是De Bruijn网络的拓扑结构,它具有高效网络应该具备的许多特性,如短直径、小最大度和多节点.本文研究无向多元De Bruijn图的的限制边连通性,证明当n≥4时U
【作 者】
:
欧见平
【机 构】
:
漳州师范学院数学系
【出 处】
:
漳州师范学院学报:自然科学版
【发表日期】
:
2004年4期
【关键词】
:
BRUIJN图
连通性
超级
最大度
证明
直径
限制
多元
网络
高效
graphs
edge connectivity
De Bruijn
【基金项目】
:
国家自然科学基金资助(10271105),,福建省青年人才创新项目(2003J036),,福建省教育厅项目(JA03147)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多元De Bruijn图UB(d,n)是De Bruijn网络的拓扑结构,它具有高效网络应该具备的许多特性,如短直径、小最大度和多节点.本文研究无向多元De Bruijn图的的限制边连通性,证明当n≥4时UB(d,n)是超级限制边连通的,回答了张克民等人提出的问题.
其他文献
完全信息条件下股票发行政策的博弈分析
在我国股市中,政府一直承担着发展和监管股市的双重职能.因此政策成为影响股市的一个重要因素,其作用过程是政府与投资者之间进行的一场动态博弈.本文以股票发行政策为变量建立完
期刊
股票
发行政策
相机抉择
博弈分析
stock
issue policy
discretion policy
game analysist
最佳二进序列与循环Hadamard矩阵
用游程分析的方法给出了最佳二进序列与循环Hadamard矩阵存在的一些必要条件.
期刊
最佳二进序列
循环Hadamard矩阵
自相关函数
循环差集
游程分析
编码理论
Perfect binary sequences
Auto-correlati
关于虚伪素数的一个猜想
本文证明了, 存在无穷多个虚伪素数n适合n≡1(mod 4).
期刊
素数
伪素数
虚伪素数
存在性
Fermat小定理
基
本原素因数
数论
pseudoprime
deceptive prime
existence
过渡金属掺杂CuGaS2的磁学性质
应用基于自旋极化的第一性原理系统地对3d过渡金属(TM=V、Cr、Mn、Fe、Co和Ni)掺杂CuGaS2的磁学性质进行理论计算.通过对过渡金属对CuGaS2掺杂,在铁磁状态下取代不同离子(Cu
期刊
稀磁半导体(DMS)
居里温度(TC)
过渡金属(TM)
diluted magnetic semiconductor (DMS)
Curie temper
基于网格技术的高校网络应用构想
介绍网格技术在高校校园网络的应用.阐述了网格技术结构,技术特征,并通过分析网格在高校网络的应用现状,对其应用前景提出了构想。
期刊
网格
网格技术
高校网格
网格应用
gird
grid technology
campus grid
application
糙皮侧耳裂殖过程中几种碳源胞外酶系活性变化规律的研究
本文主要研究了糙皮侧耳菌丝静态繁殖过程中及断裂繁殖过程中胞外酶活性变化.测定了淀粉酶、羧甲基纤维素酶、半纤维素酶及滤纸纤维素酶的活性变化.结果表明,断裂繁殖对于淀
期刊
糙皮侧耳
淀粉酶
羧甲基纤维素酶
半纤维素酶
滤纸纤维素酶
活性变化
裂殖
Pleurotus ostreatus
Amylase
Carboxymet
A New Synthetical Knowledge Representation Model and Its Application in Data Flow Diagra
0IntroductionOneoftheimportantresearchtopicsinsoft-wareengineering(SE)isintegratingAI(artificialinteligence)orKE(knowledgeeng...
期刊
ATTRIBUTE
GRAMMAR
SEMANTIC
network
DATA
FLOW
DIAGRAM
attribute grammar
semantic
体育教育专业本科生教育实习的调查研究
运用文献资料、调查访谈和数理统计等研究方法,对漳州师范学院2002和2003级体育教育专业本科生教育实习状况进行调查研究,剖析教育实习中存在的不足,探寻解决问题的途径.为提高体
期刊
体育教育专业
教育实习
调查研究
P.E.
Teaching Practice
Investigation and analysis
金纳米球吸收光谱特性研究——尺寸对纳米粒子吸收光谱的影响
用Na3C6H5O7还原HAuCl4, 获得不同粒径的金纳米球, 观测粒子的UV/VIS吸收光谱,采用离散偶极子近似理论进行模拟, 探索纳米粒子的尺寸对吸收光谱的影响.
期刊
金纳米球
吸收光谱
离散偶极子近似
尺寸
编程游戏在计算机语言教学中的运用
传统计算机语言教学过分注重语法知识的讲解,在激发学生对编程的兴趣,培养编程能力和创新思维等方面存在不足.本文介绍了编程游戏在计算机语言教学中的运用,具体阐述了游戏的选择
期刊
编程游戏
游戏法教学
程序设计
教学模式
programming games
game-aided teaching
programming
the
与本文相关的学术论文