学科分类
/ 1
5 个结果
  • 简介:研究超图的标号性质,首先利用拉普拉斯张量的第二小和最大特征值给出4一致超图的带宽和与割宽的上下界;其次构造与超图对应的简单图,通过其拉普拉斯矩阵的特征值给出超图带宽的下界.

  • 标签: 超图 带宽和 带宽 割宽 特征值
  • 简介:一个图G的L(2,1)-标号是给图G上的顶点分配非负整数标号,使得G上相邻的两个点的标号至少相差2,距离为2的两个点的标号则不同.G的L(2,1)-标号数λ(G)是所有能使图G正常标号的最小标号.如果一个图的任何两个圈不含有公共边,则称这个图为仙人掌图.显然树是它的一个子图类.对于任何树T,有△(T)+1≤λ(T)≤△(T)+2.本文中我们证明了在一些条件下,这个界也适用于仙人掌图.

  • 标签: L(2 1)-标号 距离 最大度
  • 简介:在不等精度测量传感器的测量数据处理中,选择合理的权重对处理结果的影响十分明显。本文对目前的靶场数据处理中采用的两种加权方法进行了分析,提出了一种新的精度加权方法。通过对各种加权方法的特点及合理的比较,给出了各种加权方法的使用条件和原则

  • 标签: 传感器 数据处理 精度 不等精度测量 数据处理