几类图的均匀邻点可区别全染色

来源 :科技导报 | 被引量 : 0次 | 上传用户:ig226
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
邻点可区别全染色是在正常全染色的定义下,使得任两相邻顶点的色集不同。设G(V,E)为一个简单图,f为G的一个k-邻点可区别全染色,若f满足||Vi∪Ei|-|Vj∪Ej||≤1(i≠j),其中,Vi∪Ei={v|f(v)=i}∪{e|f(e)=i},记C(i)=Vi∪Ei,则称f为G的k-均匀邻点可区别全染色,简记为k-EAVDTC,并称χeat(G)=min{k|G存在k-均匀邻点可区别全染色}为G的均匀邻点可区别全染色数。本文给出了路、圈、风车图Kt3、图Dm,4和齿轮图W軜n的均匀邻点可区别全染色,
其他文献
目的:探讨大鼠腹主动脉血管平滑肌细胞(VSMCs)在缺氧培养时胞内钙库钙释放的变化情况,并探讨胞内钙库钙释放在休克血管对去甲肾上腺素(NE)低反应性中的可能作用,为进一步阐明
目的 采用1H-MRS定量分析肝硬化患者肝移植前后脑代谢的变化.方法 选取37例肝硬化患者(患者组)和22名健康志愿者(对照组)进行神经心理学测试及点分辨自旋回波波谱序列(PRESS)
基于对积分区间的多区间划分及子区间上的随机取点,提出了两类新的计算定积分的Monte-Carlo方法--"类矩形"及"类梯形"方法,并给出了其误差阶.最后,通过数值实验比较且验证了
从“绿色”化学的观点出发,选择无毒、无害的水作溶剂,环境友好、无毒的葡萄糖同时作还原剂和稳定剂,在加热条件下还原HAuCl4制备金纳米粒子。实验中通过加入不同量的NaOH和
对双极及体硅CMOS工艺的单一和复合运算放大器的总剂量效应进行了PSPICE模拟计算,模拟通过改变运算放大器总剂量效应的敏感参数来实现,双极运算放大器的敏感参数是补偿电容和
目的 寻找早期胃癌相关的血清标志物,并评价其诊断价值.方法 利用质谱联合纳米磁珠技术对433例胃癌患者(其中包括65例ⅠA期患者)和120名健康人群的血清多肽谱进行研究,用Biom
均衡随机分组设计是一种把随机抽样设计与显著性检验相结合的试验设计方法.试验设计可以避免完全随机抽样(或完全随机分组)设计可能会造成所分组间存在较大差异的缺点,保证所
目的 观察不同步分侧肺通气和同步分侧肺通气对单侧急性肺损伤(ALI)犬循环的影响.方法 取健康杂种犬12只,建立盐酸所致单侧肺损伤动物模型,行容积控制通气,将犬按随机数字表
图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图一些性质的有力工具。设G是一个6-连通图,e∈E(G),若收缩e后得到的图仍是6-连通的,则称e是G的可收缩边。采用树
随机搜索是用户在享受视频点播服务时常见的行为,它使得播放进度发生突然变化,同时要求系统做出及时的响应.为了缩短数据访问的响应时延,通常采用预取机制提前获取部分数据用