图的邻点可区别全色数的一个上界

来源 :纯粹数学与应用数学 | 被引量 : 0次 | 上传用户:wodelvtu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的一个正常全染色被称为邻点可区别全染色,如果G中任意两个相邻点的色集合不同.本文用概率方法得到了邻点可区别全色数的一个上界.
其他文献
独家发布,按照星座月来划分,有效期3月21日-4月20日
通过对实验罐和实际储油罐的分析与建模,给出了变位识别的一般方法.首先,对于实验罐,使用复化求积方法推导了函数关系,并通过对原模型的修正,使得模型所标定的罐容表与观测值之间的
单身怎么了?小姐我喜欢单身!有大把大把属于自己的时间,可以随时加班到天亮,邀上两三死党玩命逛街,背上行囊,随便找个朋友,便开始自己的开心之旅……单身其实真的没什么不好,除了每
目的:分析甲硝唑对鸡新城疫病活疫苗免疫效果的影响.方法:选取30只1日龄黄羽鸡雏,随机分为3组:甲硝唑A组、甲硝唑B组和空白对照组.甲硝唑A组采用10mg/kg甲硝唑免疫,甲硝唑B组则
方正公司推出的方御FG SynGate防火墙具有“智能IP识别功能”和“数据包反射功能”两大功能,这使得它可以有效地防范DDoS玻攻击,其可控对象除了传统的IP包相关信息外,还引了时间
设Λd是Fibonacci代数,基于对Bardzell极小投射双模分解的细致分析,用组合的方法清晰地计算了Fibonacci代数Λd的各阶Hochschild同调群的维数.
<正> 病例一,男,26岁。颈、前胸、后背出现丘疹、脓疱,微痒3周就诊。患者3周前无明显诱因前胸出现散在红色丘疹、脓疱,微痒,曾在当地医院诊治,未见好转,且皮疹泛发至颈后及后
作妇科检查意味着暴露稳私,也意味着需要回答一些令人尴尬的问题,但是女性们更应看到的是,妇科检查是女性健康的保护神。
设(Xni:1≤i≤n,n≥1)为行间ND阵列,g(x)是R^+上指数为α的正则变化函数,{αni:1≤i≤n,n≥1}为满足条件max1≤i≤n|ani|=0((g(n))^-1)的实数阵列.本文采用截尾的方法,得到了使ND随机变量阵列加权
研究了一类来源于插值理论的非线性矩阵方程.利用Kronecker积的性质以及Banach空间单调有界序列收敛原理证明了此类方程正定解的存在唯一性.另外也给出了此方程正定解的范围.