联图Fn∨Pm的邻点可区别全染色

来源 :应用数学学报 | 被引量 : 0次 | 上传用户:lake_zhong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G(V,E)是阶数至少为2的简单连通图,k是正整数,V∪E到{1,2,3,…,k}的映射f满足:对任意uv,vw∈E(G),u≠w,有f(uv)≠f(vw);对任意uv∈E(G),有f(u)≠f(u),f(u)≠f(uv),f(v)≠f(uv);那么称f为G的k-正常全染色,若f还满足对任意uv∈E(G),有C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G),v∈V(G)}那么称f为G的k-邻点可区别的全染色(简记为k-AVDTC),称min{k|G有k-邻点可区别的全染色}为G的邻点可区别的全色数,记作χat(G).本文得到了联图Fn ∨ Pm的全色数.
其他文献
主要阐述旋挖钻机钻孔的技术性能及特点,以及通过对旋挖钻机在软土和砂土地层施工中出现的一些问题进行总结,并根据施工现场经验对旋挖钻机在类似地层施工时容易发生的质量事故
采用离子交换柱后衍生离子色谱法测定面粉中痕量溴酸盐的含量.选用高容量柱,以9.0 mmol/LNa2CO3溶液为流动相,邻二甲氧基联苯胺盐酸盐(ODA)等为柱后衍生剂,在450 nm波长处检
公路交通网络逐渐向山区拓展,更多地体现与周围环境和自然景观相协调。随着特长公路隧道的增多,竖井往往位于高山竣岭,地理条件恶劣,施工难度大的位置。如何制定行之有效的竖井开
本文阐述了隧道渗透水带来的危害及成因,着重介绍了隧道防排水具体措施。
当前,桩基工程在城市建设当中得到了广泛的应用,但是施工单位往往因为各种原因而使其出现质量问题。结合实际,谈谈在建筑施工中如何处理钻孔灌注桩基产生的问题。当桩基发生事
随着以地形地貌为研究重点的三维地形可视化技术在测绘工程以及地理信息系统等多个领域中的广泛应用,三维地形可视化技术越来越受到人们的关注,其中基于ArcGIS和GlobalMapper软
城市短长度交通隧道照明工程设计过程介绍
随着我国交通现代化建设的迅猛发展,公路建设取得了举世瞩目的成就,当然,随之发生的一些工程质量问题也引起了社会各界的高度重视。我国近年来对公路建设力度的加大,但目前工
水泥混凝土路面是目前公路建设中广泛应用的高等级路面。然而由于设计、施工、养护等诸多环节的不妥善,导致道路路面产生裂缝,从而成为影响水泥混凝土路面发展的一个关键性技
构建p38Loop12(L12)的TAT融合表达载体,纯化原核表达的p38L12融合蛋白并鉴定其在真核细胞内的功能.利用PCR方法分别扩增出p38L12及其“TXY”双磷酸化位点的AF突变体p38L12(AF