满足5色K4条件完全图的边着色

来源 :上海师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：haivi2000

【摘要】

：

设Kn是具有n个顶点的完全图,f(n)是满足下列条件的最小正整数:对于任意的正整数m≥f(n),存在Kn的一个m边着色,使得Kn中的任一个K4至少含5种颜色.Erdos和Gyarfas给出了f(n)的

【作者】

：

唐明元

【机构】

：

上海师范大学数理信息学院

【出处】

：

上海师范大学学报：自然科学版

【发表日期】

：

2003年3期

【关键词】

：

花形图正规花形图 5色K4条件 flower graph normal flower graph five-color K_4 condition

【基金项目】

：

上海市教委资助项目

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

设Kn是具有n个顶点的完全图,f(n)是满足下列条件的最小正整数:对于任意的正整数m≥f(n),存在Kn的一个m边着色,使得Kn中的任一个K4至少含5种颜色.Erdos和Gyarfas给出了f(n)的上下界:2/3n＜f(n)＜n;并且证明了f(9)=8.作者证明了f(10)=9;并且改进了f(n)的下界:f(n)＞2/3+1.

其他文献

扇形射流的空气动力学特性

基于两种不同的射流孔宽度及宽广的射流参数范围，对扇形射流垂直入射至主流时进行了空气动力学试验研究．测量了不同射流参数下管内的轴向压力分布，并且对不同结构的射流槽的试验

期刊

扇形射流温度分布压力分布水力损失fan radial jet temperature distribution pressure distribut

一种从明暗恢复形状的快速黏性解算法

针对传统的从明暗恢复形状(SFS)算法存在误差大、耗时长的问题,提出了一种SFS的快速黏性解算法(PSFS-FVS).首先假定物体表面反射模型为朗伯模型,建立透视投影下的图像辐照度方程,然后将该方程转化为包含物体表面深度信息的静态Hamilton-Jacobi偏微分方程,使用非线性规划原理逼近该微分方程的黏性解,进而得到物体表面的三维形状.合成花瓶图像的实验结果表明:与Prados-Faugera

期刊

从明暗恢复形状黏性解透视投影非线性规划shape from shading viscosity solution perspective proje

模糊化多视觉信息融合的视觉跟踪策略

为了提高视觉跟踪系统在空间环境对外界变化的适应能力，提出一种模糊化多视觉信息融合的视觉跟踪策略．该策略综合了多个反映目标特征的视觉信息，通过对选择的每一项子特征集进行

期刊

多视觉信息融合空间机器人视觉跟踪multi visual cue integration space robot visual tracking

USB在实时数据采集处理系统中的应用

通用串行总线(USB)是一种正在迅速发展起来的高速外设总线,它具有热插拔、智能化、易于使用等特点.在以DSP为核心的数据采集系统中加入USB接口,为系统与微机之间的通讯提供了

期刊

USB实时数据采集和处理系统DSPUSBreal-time sampling and processing systemDSP

长江输沙与河口的冲淤变化关系

以长江宜昌站、汉口站和大通站的径流量、输沙量等水沙特征值以及在崇明东滩上的实测数据为资料来源,探讨了多年来长江口的来水来沙态势,并运用泥沙通量估算方法,推算出近年

期刊

河流输沙冲淤变化河口潮滩长江口sediment load of the river erosion-deposition variationtida

利用角度测量估计机动目标运动参数的方法

针对伪线性参数估计不适用于运动参数估计的问题，提出了一种基于角度测量的飞行目标运动参数实时估计和跟踪算法．该算法对角度量测方程在当前飞行目标运动参数估计值附近进行泰

期刊

飞行目标运动参数估计伪线性测量目标跟踪flying target motion parameter estimation pseudo linear

满足5色K4条件完全图的边着色

其他学术论文