论文部分内容阅读
图Ｇ的全色数ＸＴ（Ｇ）是使得Ｖ（Ｃ）ＵＥ（Ｃ）中相邻或相关联元素均着不同色的最少色数．若Ｇ的最大次点不相邻，△（Ｇ）＝３，则ＸＴ（Ｇ）＝４．
最大次为3且最大次点不相邻的图的全色数
【摘 要】
：
图Ｇ的全色数ＸＴ（Ｇ）是使得Ｖ（Ｃ）ＵＥ（Ｃ）中相邻或相关联元素均着不同色的最少色数．若Ｇ的最大次点不相邻，△（Ｇ）＝３，则ＸＴ（Ｇ）＝４．
【出 处】
：
山东大学学报：理学版
【发表日期】
：
1994年3期
其他文献
提出了一种以一维离散余弦变换分量作为特征量的探地雷达目标粗略检测方法。首先对探地雷达A-scan信号进行离散余弦变换,而后根据目标与背景处A-scan离散余弦变换最小分量差
物流业已成为包含交通运输，产品生产、流通和消费过程诸环节的供应链系统。物流被视为未来企业发展的核心竞争力，是“降低成本的最后边界”，也是降低资源消耗、提高劳动生产率之
期刊
温升和挤压力是影响钢管挤压过程的重要指标,利用热模拟实验获得了IN690合金的热加工本构关系,建立了IN690合金钢管热挤压过程的有限元模型.采用正交实验设计的仿真实验系统
磁感应断层成像(magnetic induction tomography,MIT)是一种无创、非接触的新型医学成像技术,图像重建算法是实现MIT快速、精确成像的关键。提出一种改进的反投影图像重建算法,首先根据成像区域的磁场分布,由磁力线确定反投影路径,降低了直线反投影用于磁场成像的定位误差;其次根据MIT电磁关系推导,构建了边界检测数据的修正模型,据此对边界相位差数据进行修正处理,进一步提高了重
提出了一种在平移情况下通过计算图像的几何静矩求形心方式估计基础矩阵的算法。首先对通过平移方式所采集的两幅图像进行相关的图像处理,并用形态学图像处理方法滤除残余的孤立噪声点,然后提取出标定所需的角点,并运用力学中的几何静矩方式求出由不同数量的角点所组成的各种多边形的形心,然后用归一化的8点算法求出基础矩阵。经过大量的实验证明该算法实现了基础矩阵的高精度的线性估计。
由于微缺陷信号易受到材料结构噪声的影响,使得传统的分类方法对微缺陷信号的分类准确率有待进一步提高。因此,将核费舍尔方法用于微缺陷信号的分类识别中,并提出自适应的核
目前,油纸绝缘系统老化评估常借助扩展德拜的等效电路模型来辅助分析,但随着油纸绝缘介质的劣化,其内部极化响应多样且复杂,扩展德拜模型无法真实地反映各种介质极化响应特性
利用语音信号在DCT域的稀疏特性,提出了一种基于语音信号能量特性的帧间与帧内自适应压缩感知方法。首先根据语音信号各帧能量和各帧所属能量区间自适应分配每帧观测个数,称
西南地区是中国辣椒优异种质资源地,辣椒产量很大,大多数品种的辣椒素含量都较高,资源潜力巨大.作者赴成都、重庆、昆明及贵阳四个地区开展了18个县、30个镇(村)、52人次的调