学科分类
/ 1
8 个结果
  • 简介:一个图G的无圈边染色是一个止常的边染色使得其不产生双色圈.Alon,Sudakov和Zaks(2001)猜想:每一个简单图G是无到(△(G)+2)-边可染的,其中△(G)是G的最大度.本文对2-外平面图族证明了该猜想成立.

  • 标签: 无圈边色数 2-外平面图 最大度
  • 简介:设D是一个有向图,W={W1,W2…WK)是D的一个有序点子集,u足D中任意一点。我们把有序K元素组r(uW)=(d(u,W1),d(u,W2),…,d(u,Wk))称为点U对于w的(有向距离)表示。如果在D中,任意两个不同的点u和v对W的(有向距离)表示都不相同,则称W是有向图D的一个分解集。我们把D的最小分解集的基数称为有向图D的有向度量维,并用dim(D)来表示。

  • 标签: 有向度量维数 笛卡尔积 分解集
  • 简介:艾滋病是严重危害人类健康的传染病,抗病毒治疗是防治艾滋病的一种公共卫生策略。基于2005-2009年国家免费抗病毒治疗数据和中国艾滋病联合防治评估报告数据,利用一个离散数学模型研究了不同的抗病毒治疗覆盖率和治疗效果对于基本再生的影响。结果表明,抗病毒治疗后由于感染者体内病毒载量的减少而导致的传染性降低的多少是影响我国艾滋病流行的关键因素。

  • 标签: 艾滋病 抗病毒治疗 数学模型 基本再生数
  • 简介:给出了置换因子循环矩阵A=PercircP(F_0^(k,h),F_1^(k,h),***,F_n-1^(k,h)和B=PercircP(L_0^(k,h),L_1^(k,h),***,L_n-1^(k,h)的谱范数的上界与下界,得到了矩阵A与B的Kronecker积与Hadamard积的谱范数的一些界.

  • 标签: 置换因子循环矩阵 谱范数 (k h)-Fibonacci数 (k h)-Lucas数
  • 简介:确立了某类分块矩阵[M(11)M12XM21YM23ZM32M33]的最大秩公式,其中,X,Y和Z是三个受限于四元线性矩阵方程A1X=C1,XB1=C2,A2Y=D1,YB2=D2,A3Z=E1,ZB3=E2的变量矩阵.作为该公式的一项应用,我们推导出上述矩阵方程解集等同于某类四元三次矩阵方程组A1X=C1,XB1=C2,A2Y=D1,YB2=D2,A3Z=E1,ZB3=E2,XYZ=J解集的条件.

  • 标签: 四元数域 分块矩阵 线性矩阵方程 最大秩 三次矩阵方程 解集
  • 简介:图G的邻点可区别边染色是G的正常边染色,使得每一对相邻顶点有不同的颜色集合.G的邻点可区别边色χ′_a(G)是使得G有一个k-邻点可区别边染色的最小正整数七.本文证明了:若G是围长至少为4且最大度至少为6的平面图,则χ′_a(G)≤△+2.

  • 标签: 邻点可区别边染色 平面图 最大度 围长