Twin domination in generalized Kautz digraphs

Let G = （V,A） be a digraph.A set T of vertices of G is a twin dominating set of G if for every vertex v ∈ V ／ T.There exist u,w ∈ T （possibly u = w） such that （u,v）,（v,w） ∈ A.The twin domination number γ＊（G） of G is the cardinality of a minimum twin dominating set of G.In this paper we consider the twin domination number in generalized Kautz digraphs GK（n,d）.In these digraphs,we establish bounds on the twin domination number and give a sufficient condition for the twin domination number attaining the lower bound.We give the exact values of the twin domination numbers by constructing minimum twin dominating sets for some special generalized Kautz digraphs.     

Kautz图的等周数的一个新上界

Kautz和DeBruijn图由于其在大型计算机互联网上的应用而被人们广泛的研究 ,互联网的一个重要的参数是它的等周数 .Deplorme和Tillich运用特征值技术发现了Kautz和De Bruijn图等周数的一个上界 (见文献 [1 ]) .Bulterman给出了一个构造性的方法改进了DeBruijn图等周数的上界 (见文献 [2 ]) .我们运用该构造方法得到了Kautz图的一个新的上界 .     

具有三个圈的本原不可幂定号有向图的基指数

通过研究本原不可幂定号有向图基的相关性质,对具有三个圈的本原不可幂定号有向图的基指数进行了研究.通过对于图的特点及规律进行分析的方法,即有两个圈长度相同,并且其都与第三个圈长度不同.首先通过利用有关本原不可幂定号有向图的引理及定义得到基的上界的值,再运用反证法并综合运用集、本原指数、"异圈对"、途径、歧义指数以及图的直径等相关理论知识,讨论了在这两类图中是否存在所需要的SSSD途径对,从而得出了具有三个圈的本原不可幂定号有向图的基指数的确切值.     

含三个圈的本原不可幂定号有向图的基

为了进一步了解本原不可幂定号有向图基的相关性质,对含有三个圈的本原不可幂定号有向图的基进行了研究,通过对图的特点和规律进行分析,即有两个圈长度相同,且都与第三个圈长度不同,首先通过利用用关本原不可幂定号有向图的引理及定义得到基的上界,再运用反证法并综合运用Frobenius集、本原指数、“异圈对”、SSSD途径、岐义指...     

某类本原不可幂定号有向图的基指数

为了进一步了解本原不可幂定号有向图的基的特点及有关性质,对一个特殊的本原不可幂定号有向图的基进行了研究.通过分析这个图的特点知道,此图含有三个圈,其中两个圈长相等.运用反证法并结合图中的本原指数、点指数、基指数、Frobenius集、可幂与不可幂及＂异圈对＂等相关定义及性质加以证明.假定圈长相等的两个圈的符号相同或不同,讨论在这两种情况下所需的SSSD途径对,证得基的上界与下界,并且二者相等,由此得出这类图的基指数的具体值.     

一类有环的双色有向图的本原指数

一个双色有向图的D是本原的,当且仅当存在非负整数h和k,且h+k>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)途径,此时称h+k的最小值为D的本原指数.利用代数与图论的方法,研究一类带有环的双色有向圈的本原指数,给出了本原指数和本原指数上界。     

一类本原有向图D的scrambling指数及广义scrambling指数

对含有3个圈的n阶本原有向图D的scrambling指数进行研究,通过分析每一点经过t长途径可到达的点的集合,并根据本原有向图的scrambling指数和广义scrambling指数的定义,分别得出该图的scrambling指数和λ重下μ-scrambling指数的精确值,也得到了λ重上μ-scrambling指数的上界。     

New bounds of （s,S） policies in periodical review inventory systems

We study the stochastic inventory problem with optimal （s,S） policies.In a finite horizon model with lost sales,we establish new lower and upper bounds of s and S.These bounds have structural implications for the optimal solutions.Consequently,when demand has a generalized phase type distribution,there are no more than a pre-determined number of minima.Similar bounds can also be found for the system where unsatisfied demand is backordered instead of lost sales.     

一类迹非零对称本原有向图的scrambling指数

利用本原有向图的scrambling指数和广义scrambling指数的定义,从图论的角度刻画了一类迹非零的对称本原有向图的scrambling指数及其广义的scrambling指数的界.     

一类含有五个圈的双色有向图的本原指数

考虑一类特殊的双色有向图,它的未着色图有n顶点,包含有一个n-圈,一个(n-1)-圈,一个(n-2)-圈,一个3-圈,一个2-圈,给出本原条件和指数上界。     

一类矩阵的广义特征值的相对扰动定理

研究H-normal矩阵的广义特征值的相对扰动界问题,给出规范矩阵,可对角化矩阵与复正定矩阵的广义特征值在算子范数下的相对扰动界。     

Generalized bounds on the partial periodic correlation of complex roots of unity sequence set

In this paper, the generalized bounds are derived on the partial periodic correlation of complex roots of unity sequence set with zero or low correlation zone （ZCZ/LCZ） as the important criteria of the sequence design and application. The derived bounds are with respect to family size, subsequence length, maximum partial autocorrelation sidelobe, maximum partial crosscorrelation value and the ZCZ/LCZ. The results show that the derived bounds include the previous periodic bounds, such as Sarwate bound, Welch bound, Peng-Fan bound and Paterson-Lothian bound, as special cases.     

求有向图的所有Euler回路算法

首先利用图的深度优先搜索方法给出了有向图为强连通图的判定算法,然后利用图的广度优先搜索方法给出了有向图是欧拉图和有向边是桥的判定算法,最后给出了求有向图的所有欧拉回路算法,并通过实例验证了算法的有效性．从而有效地解决了欧拉回路的判定、计数和求解问题．     

矩阵的广义特征值的绝对扰动界

主要研究H-normal矩阵的广义特征值的绝对扰动界问题,作为应用,给出了规范矩阵与可对角化矩阵的特征值在算子范数与矩阵范数下的扰动界．     

一类特殊本原不可幂定号有向图的基

现对一类特殊本原不可幂定号有向图的基进行了研究,通过分析此图的特点和规律,综合运用本原指数、SSSD途径和图的直径给出了一类特殊图的基.     

一个恰含三个圈的本原不可幂定号有向图的基

为了进一步了解本原不可幂定号有向图的基的特点及有关性质,对一个特殊的本原不可幂定号有向图的基进行了研究.通过分析这个图的特点,运用反证法并结合图中的本原指数、点指数、基指数、Frobenius集、可幂与不可幂及＂异圈对＂等定义和性质得出基的具体值.     

Bayes线性无偏估计的稳健性

基于错误的先验假定下获得了线性模型下可估函数的Bayes线性无偏估计(BLUE),证明了在均方误差矩阵(HSEH)准则下BLUE相对于广义最小二乘估计(GLSE)的优良性,并导出了它们的相对效率的界,从而获得BLUE的稳健性.     

一类本原不可幂定号有向图的基

利用图论和矩阵理论的方法,对一类含有三个圈的本原不可幂定号有向图的基进行了研究,通过分析此图的特点和规律,即有两个圈长度相同,且都与第三个圈长度不同,综合运用Frobenius集、本原指数、＂异圈对＂、SSSD途径、歧义指数、图的直径和反证法等相关知识,得出了一类含有三个圈的本原不可幂定号有向图的基的精确值.     

非稳定约束情况下的广义能量积分

在稳定约束情况下,拉格朗日方程可以给出能量积分;在非稳定约束情况下,约束反力可以作功,因此即使是在保守力场的情况下拉格朗方程也并不一定给出能量积分,只能给出与能量积分相类似的广义能量积分.     

有向线图中的(k,l)-核

1 Introduction We consider the finite digraphs that do not havemultiple arcs or loops , but pairs of opposite arcs areallowed.LetD=(V,A) be a digraph , whereVisthe set of vertices andAis the set of arcs .If there isan arc (x,y) fromxtoy,thenthe vertexxis …