Mycielski图的一般邻点可区别全色数

来源 :海南大学学报:自然科学版 | 被引量 : 0次 | 上传用户:lianxingjiehaha
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设图G(V,E)是阶数至少为2的简单连通图,k是正整数.从V∪E到{1,2,…,k}的映射f称为图G的一般邻点可区别全染色(简记k-GAVDTC),如果对任意2个相邻顶点“≠”的色集合C(u)≠C(v),其中C(u)={f(u)}∪{f(uv){uv∈E(G)},并称Xgat(G)=min{k|G有k-GAVDTC}为图G一般邻点可区别全色数.综合运用构造法、调整法及概率法讨论了路、圈、扇、星、轮和完全二部图的Mycielski图的一般邻点可区别全染色,给出了其确切的一般邻点可区别全色数。
其他文献
目的探讨磁共振门静脉成像(MR portography,MRP)对肝癌门静脉癌栓的分型、影像学表现及优势。方法收集2006年3月至2009年12月经磁共振门静脉成像检查的126例原发性肝癌患者的资
随着网络技术的发展,现代企业管理信息系统需要支持企业管理与业务的更新和重组。本文以组件技术和组件方法为基础,提出了以行业组件框架为核心的解决方案,为构建具有良好的
国网江西玉山县供电公司按照打造一支“结构合理、素质优良、政治坚定、业务精通、技能过硬、求真务实、甘于奉献”人才队伍的工作部署,紧密结合公司实际需求,以人力资源管理
同化与顺应是重要的认知过程,归化和异化是常用的翻译策略。译者作为翻译主体,对源语文化的正确解读才可能完成恰当的翻译。从认知心理学的视角来看,解读过程中同化或顺应图式是
在国网福建宁化县供电有限公司,有一位反窃电"神探",他就是营销部计量外勤负责人廖河林。2001年,廖河林还是淮土乡供电所一名农网配电工。7月18日据所里抄表工反映,淮阳村村民
本刊讯2015年4月2日15时50分,一场罕见的龙卷风横扫了江西省丰城市湖塘乡、梅林镇、上塘镇和秀市镇四乡镇。经统计,此次龙卷风共造成7条10kV线路停电,倒杆、断杆31基,3个配电
生产发展是社会主义新农村建设的首要任务。十七届三中全会做出进一步推进农村改革发展的历史决策,完善了集体经济发展的政策,强调了集体经济组织在基层组织建设中的地位,各项改
【正】 高山昏迷是平原人急速进入高海拔高原(3000米以上)而发生的一种急性高原性疾病,发病率低但死亡率高。高山昏迷的治疗中护理工作占极其重要的地位,不仅要求严密的基础
私拉乱接用电、表外接线搭火用电、电能表进出线合并绕表运行等窃电现象不见了,村民依法依规用电的法制意识有了觉醒,村里的用电秩序明显好转……2015年5月18日,当笔者再次走
县供电企业台区精细化管理以管理规范化为前提,以台区责任制为基础,以实现机制创新、企业增效的经营管理为目标,按照配电台区将营销管理责任落实到人,将营销指标分解细化考核