排序方式: 共有64条查询结果,搜索用时 0 毫秒
1.
一类特殊双色有向图的本原指数集 总被引:2,自引:0,他引:2
一个双色有向图D是本原的,如果存在非负整数h和k,h+k〉0,使得D的每对顶点(i,j),都存在从i到j的(h,k)-一途径。此时,把h+k的最小值定义为双色有向图D的本原指数,文章给出一类特殊双色有向图的本原指数集,并对极图进行了刻化。 相似文献
2.
为了进一步了解本原不可幂定号有向图基的相关性质,对一个含有3个圈的特殊的本原不可幂定号有向图的基进行了研究。首先通过利用有关本原不可幂定号有向图的引理及定义得到基的上界,再运用反证法并结合图中的"异圈对"、Frobenius集及本原指数等相关知识,讨论了在这个图中是否存在所需的SSSD途径对,从而得到了这个图的基。 相似文献
3.
制造商与分销商在订购供销合同时,通常达成这样的供销合同:合同分两阶段实行。前期;分销商同意购买总量为的产品,且立刻以价格购买(1-ρ)q(其中0<ρ<1=数量的产品;后期:即随后的订购中分销商可以按原来的产品价格补充订货,订货量在0与ρq之间,对于ρq中未被购买的产品,分销商将付出单位产品的违约金为b。制造商生产数量为q的产品,剩余产品由制造商存储。Eppon[1]对灵活订货的问题已经做了深入的研究。本文在这里主要是研究在合同分期实施的情况下供销双方的最优订购策略。 相似文献
4.
若给定任意一个n阶首1复系数多项式f(λ),都存在一个复矩阵B∈Q(A),使得的特征多项式为f(λ),则称n×n复符号模式矩阵A是谱任意的.如果A是一个谱任意复符号模式矩阵且A的任意真子模式都不是谱任意的,那么A是一个极小谱任意复符号模式矩阵.本文扩展了N-J方法证明了一个的复符号模式矩阵是极小谱任意的n≥4. 相似文献
5.
利用图变换的方法讨论仙人掌图的Hyper Wiener指数.通过比较给出仙人掌图的第二小、 第三小Hyper Wiener指数, 并刻画达到第二小、 第三小Hyper Wiener指数的极图. 相似文献
6.
运用一些熟知的不等式,研究图的ISI指数与能量的上下界,通过考虑ISI指数和能量与图的不变量(最大度、最小度、边度等)和一些已知的拓扑指数之间的关系,从而得到图的ISI指数与能量的一些新上下界。 相似文献
7.
在2010年,Hwa Kyung Kim和Sung Gi Park共同提出了本原有向图的广义com-petiton指数这一概念.文章考虑了一类特殊本原有向图的广义competiton指数,它含有t个2长圈和一个n-t长圈,n与t的奇偶性不同,其中1≤t≤n-3,n≥4,给出了该类本原有向图的广义competiton指数. 相似文献
8.
对含有三个圈的n阶本原有向图的scrambling指数进行了研究,通过分析该图的特点,结合本原指数和scrambling指数的关系,运用图论、数论方法、集合的运算得到了该图的scrambling指数和广义scrambling指数. 相似文献
9.
运用Nilpotent-Jacobian方法证明了一类有2n+1个非零元的n阶(n≥6)符号模式是谱任意模式. 相似文献
10.
含有两个三圈的三色有向图的本原指数 总被引:1,自引:0,他引:1
一个三色有向图D是本原的,当且仅当存在非负整数h,k和l,且h+k+l〉0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k,l)-途径,并称h+k+l的最小值为D的本原指数.文章研究一类其未着色图含一个3m+1-圈和两个3-圈的三色有向图,我们研究了该图的本原性,并给出了本原指数的一个可达的上界. 相似文献