共查询到19条相似文献，搜索用时 281 毫秒
1.
平均距离、距离独立数和距离控制数都是度量网络性能的重要参数.在某种程度上,平均距离比直径更能衡量网络的性能.确定一般图的距离独立数和距离控制数是NPC问题,对于给定的正整数d和l.确定特殊图类的距离独立数和距离控制数显得很重要.得到超立方体网络的平均距离,以及对于某些正整数d和l.超立方体网络的距离独立数和距离控制数. 相似文献
2.
设k和d是2个互素的正整数且k≥2d．G^dk是一个图,它的顶点集合为{0,1,…,k-1},边集合为{ij｜d≤｜i-j｜≤k-d,i,j=0,1,…,k-1}．图G的圆色数χc（G）定义为使得图G与G^dk同态的2个正整数k和d的最小比值k／d．研究了χc（G）和χc（G-v）之间的关系,对任意顶点v求出了χc（G^dk-v）的精确值,给出了具有对任意顶点χc（G-v）=χc（G）-1和其他特定性质的图类;并对图的圆色数的一些下界进行了探讨,给出了图的圆色数达到下界χc-1＋1／d的充要条件,这里χ和α分别是图G的点色数和独立数． 相似文献
3.
对于正整数n,设d(n)和δ(n)分别表示n的约数函数与约数和函数,对于正整数k,如果δ(n)＞n kd(n),则称n是(δ,d,k)-过剩数.文章证明了对于给定的正整数k,存在无穷多个无限的几何数列都是(δ,d,k)-过剩数. 相似文献
4.
研究了距离图G(D)的L(2,1)-标号色数λ(D).证明了距离图满足λ(G)≤Δ2.对于任意给定的正整数k,证明了λ({1,2,..., k})＝2k 2和λ({1,3...,2k-1})＝2k 2.假设k,a∈N且k,a≥2.如果k≥a,则λ({a,a 1,...,a k-1})＝2(a k-1).否则,λ({a,a 1,...,a k-1})≤min{2(a k-1),6k-2}.若D由2个正整数构成,则6≤λ(D)≤8.对于特殊的距离集D＝{k,k 1}( k∈N),λ(D)的上界改进到了7. 相似文献
5.
对任意正整数a,设S(a)为a的Smarandache函数,对任意正整数r和b,设a(r,b)是b的前r位数字所组成的数。2001年,Bercze提出了一个问题:如何确定方程a2(k 2,s(n))=a2(k 1,s(n)) a2(k,s(n))n,k∈N的所有解。更进一步,Bercze又提出另一个问题:设β(r,b)是b的后r位数字所组成的数,如何确定2β(k 2,s(n))=β2(k 1,s(n)) β2(k,s(n))的所有正整数解(n,k)。运用丢番图方程的相关知识,完整地解决了Bercze所提出的两个问题,即证明了方程(1)没有正整数解(n,k),同时确定了方程(2)的所有正整数解(n,k)。 相似文献
6.
7.
刘景发 《衡阳师范学院学报》2006,27(3):5-7
图G(V,E)的一正常k-全着色σ称为G(V,E)的一个k-点强全着色,当且仅当ν∈V(G),N[ν]中的元素着不同颜色,其中N[ν]={u|νu∈E(G)}∪{ν}。并且χνsT(G)=min{k|存在G的一个k-点强全着色}称为G(V,E)的点强全色数。本文得到了一些特殊图的点强全色数χνsT(G),并提出猜想:对于简单图G,有k(G)≤χνsT(G)≤k(G) 1,这里k(G)是文中给出的一个新的参数。 相似文献
8.
给定一个图G和2个正整数j和k,图G的一个m-L(j,k)-边标号是从图的边集到非负整数集合{0,1,…,m}的一个映射,该映射满足相邻的边所对应的整数相差至少为j,距离为2的边所对应的整数相差至少为k.在图G的所有m-L(j,k)-边标号中,最小的整数m称为图G的L(j,k)-边标号数,记为λ'j,k(G).项链是一类特殊的Halin图,研究了项链的L(1,2)-边标号,给出了项链的L(1,2)-边标号数的上界和下界,并且此上界和下界都是可达的. 相似文献
9.
设G是一个 2连通简单图 ,具有阶n和连通度k .Bauer等人已证明 :如果对任意三点独立集S =u ,v ,w ,都有d(u) +d(v) +d(w)≥n +k ,则G是Hamilton图 .本文改进了这个结果 .如果一个独立集S中存在距离为 2的 2点 ,则称S是一个 2独立集 .本文证明了如下结果 :如果对任意 3点 2独立集S =u ,v ,w ,都有d(u) +d(v) +d(w)≥n +k .则G是Hamilton图 .这个结果意味我们仅需要检查所有 2独立集是否满足条件 相似文献
10.
设j,k和m是3个正整数.给定一个图G.设f：V（G）→{0,1,…,m-1}是一个映射.如果对图G的任意一对相邻顶点u和v都有f（u）-f（v）m≥j,对任意一对距离为二的顶点都有f（u）-f（v）m≥k,其中a-bm=min{a-b,m-a-b},则称f是图G的一个圆m-L（j,k）-标号.使得图G有圆m-L（j,k）-标号的最小的正整数m称为图G的圆L（j,k）-标号数,记为σj,k（G）.对任意2个满足j≤k的正整数,确定了树以及2个完全图的笛卡尔乘积图和直积图的圆L（j,k）-标号数. 相似文献
11.
股票市场作为现代金融市场的重要组成部分,随着金融工具的不断创新和通讯技术的发展。不仅承担着融资和资源配置的资本媒介职能,而且作为国民经济发展的“晴雨表”,是整个国民经济运行情况的重要参考,发挥着经济预测和价值发展的重要功能。本文基于复杂网络视角,通过对筛选后的88支医药股为节点进行分析,用Pearson相关系数来计算股票之间的相关性,用阂值法构造网络,建立复杂网络模型,对网络拓扑参数计算,从而得出医药股之间的相关性规律,为较好地挖掘市场内部信息提供依据． 相似文献
12.
赖昭胜 《赣南师范学院学报》2007,28(3):109-110
本文简要介绍了多边形电阻网络的有关概念,应用计算机辅助分析的方法讨论了其中心和任一顶点之间的等效电阻,得出无穷多边形电阻网络其中心和任一顶点之间的等效电阻存在一个定值等重要结论. 相似文献
13.
In this article, we discuss at length a combinatorial problem which has been of historic interest. It has appeared as a puzzle in several different versions with varying degrees of difficulty. It can be simply stated as follows: We are given a number of coins which are otherwise identical except that there may be at most one fake coin among them which is either slightly heavier or slightly lighter than the other genuine coins. Using only a two-pan weighing balance, we must devise a weighing scheme to identify the counterfeit coin and determine whether it is heavier or lighter (or declare that all coins are normal). We construct both sequential and non-sequential (that is, simultaneously declared) weighing plans for any given number of coins containing at most one fake coin using the minimum number of weighings needed. 相似文献
14.
M. V. Panduranga Rao 《Resonance》2009,14(7):682-690
What can a computer with limited resources like time and space accomplish? Can it solve our favourite computational problem? These are the kind of questions that we implicitly ask when designing ‘efficient algorithms’. It is also interesting to know which problems cannot be solved with computers operating with limited resources, no matter how smart we are as algorithm designers. Moreover, given a problem, we would like to know the lower bound on such resources required to solve it using a given computer. This article in two parts, discusses an important technique called diagonalization for establishing such lower bounds. In this part we will fix a model of a computer —indeed, one that is as powerful as any other known mechanical model — and explore some important features of this model. In the second part, we will introduce diagonlization, its applications and potential shortcomings. 相似文献
15.
张肖梅 《实验室研究与探索》2011,30(9):97-99
配煤是选煤厂改善和稳定煤质的重要方法。在选煤厂配煤中,配煤煤质的准确预测是至关重要的,由于配煤的多种煤质指标与各组分的单煤种之间并非简单的加权关系,而是具有复杂的非线性关系。根据Elman神经网络模型能够逼近任意非线性函数的特点和具有反映系统动态特性的能力,采用Elman神经网络建立配煤煤质的预测模型。结果表明,Elman神经网络能够实现配煤煤质的预测,在实际工作中具有一定参考价值和指导意义。 相似文献
16.
17.
杜晓英 《雁北师范学院学报》2014,(2):14-15
对于任意正整数n,我们定义c（n）为n的无k次幂因子部分,即设k≥2是任意给定的整数,对任意素数p有p^k｜/c（n）。目的是运用初等方法研究对任意的正整数t,方程c（n1）＋c（n2）＋.＋c（n）t=mc（n1＋n2＋.n）t的解的问题,并得出该方程有无穷组正素数解。 相似文献
18.
The fact that education is, and must be, a process of enculturation for those being educated gives us some, but by no means enough, guidance as to what we would expect to see going on in our schools. For given that our educational institutions are part of our culture and, given that anything that is part of our culture will transmit cultural messages, if we put children in school and let them play all day, or simply asked teachers to explain their hobbies to the children, then some processes of enculturalisation would be going on. But no one with any real concern for either our children or their education would think such things fulfil a proper role for schools. Certainly if, as Arnold thought, education is a question of passing on, or trying to pass on, the features from our culture that we value, then any such reliance on random processes must be ruled out. Instead we have to select those aspects of our culture which we wish our children to partake of and insist that our educational establishments make sustained and intentional efforts to ensure such participation. 相似文献
19.
胡志峰 《柳州职业技术学院学报》2009,9(1):77-80
考虑一个多对一的传感器网络。在其中,一组传感器被放置在一个区域中用于监视该区域中的某一物理特性数值．一个中央基站收集这些数据并且构建对该物理现象的整体估值。给该网络定义了一个服务质量参数．并且提出了一种能够在满足给定的服务质量要求的基础上最小化网络中能量消耗的控制方案。理论推导和仿真实验均显示该方案有效并且能够快速收敛。 相似文献