Sn+Wn的邻点强可区别全色数

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:aiyis88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G(V,E)是阶数不小于3的简单连通图,k是自然数,f是从V(G)∪E(G)到1,2,…,k的映射.满足:对任意的uv∈E(G),f(u)≠f(v),f(u)≠f(uv)≠f(v);对任意的uv,uw∈E(G)(u≠w),f(uv)≠f(uw);对任意的uv∈E(G),C(u)≠C(v),其中C(u)={f(u)}∪{f(v)|uv∈E(G)}∪{f(uv)|uv∈E(G)},则称f是图G的一个邻点强可区别的全染色法,简记作k-AVSDTC,且称Zast(G)=min{k|G的所有k-AVSDTC}为G的邻点强可区别的全色数.得到了星与轮联图的邻点强可区别的全色数.
其他文献
建立使用搅拌棒吸附萃取(SBSE)和热脱附系统(TDs)并结合气相色谱-质谱联用(GC-MS)测定白酒中酯类成分的分析方法.实验中对影响SBSE的因素(萃取时间、乙醇加入量和氯化钠加入
研究了大孔吸附树脂对桃花红色素(RPPB)的吸附分离特性.通过比较吸附量和解吸率,在3种所选树脂中,D101树脂具有较好的吸附和解吸效果.随后对D101树脂动态吸附性能进行了考察,
利用射频辉光放电光谱仪逐层分析的特点,对钢铁表面分析的4个特殊实例进行了研究探讨.分析了镀锌板镀层中元素的组成,在质量分数-深度谱图中计算出镀锌板镀层中脆性相(γ相)
运用心理测量等方法研制出中学生体育自主学习量表,该量表包含19个条目,由4个维度构成,即学习动机、学习方法、学习过程和学习结果,其内部一致性系数均在0.72以上,再测信度系
采用混合位电场积分方程结合矩量法分析近地垂直对数周期天线,运用微波网络理论处理馈源问题,分别利用二级离散复镜像法和一种快速方法计算近、远场的Sommerfeld积分,较好地
在一致凸Banach空问中,研究了关于三个不同非扩张映射的具误差的三步迭代算法,并在一定条件下证明了此迭代序列收敛于其公共不动点的弱强收敛定理.
从新疆伊犁酸奶子中分离到38株乳杆菌,在不同温度下对其进行生长、产酸性能和蛋白水解能力检测.结果表明许多菌株的生长温度范围比对照菌株嗜酸乳杆菌要宽,不同温度下生长产
知识经济时代呼唤高技能的创新人才,高等职业教育的培养目标应从 "高技能等级人才"向"高技能创新人才"转变.高技能人才的技能之"高",并不一定表现在技术技能证书等级的"高"上
MSPCA方法在生产过程监控方面有着广泛应用。本文在研究该方法的基础之上,提出了一些改进,在其进行小波分解后即对其小波系数进行阈值处理,使小波消噪与MSPCA方法合为一体,并
研究了惩罚移位法应用于一类种群扩散系统最优边界控制的计算,构造了其逼近程序,并证明了这种方法的收敛性.