Neighbor Sum Distinguishing Total Coloring of Triangle Free IC-planar Graphs

来源 :数学学报(英文版) | 被引量 : 0次 | 上传用户:vicky1924
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
A graph is IC-planar if it admits a drawing in the plane such that each edge is crossed at most once and two crossed edges share no common end-vertex.A proper total-k-coloring of G is called neighbor sum distinguishing if ∑c(u) ≠ ∑c(v) for each edge uv ∈ E(G),where ∑c(v) denote the sum of the color of a vertex v and the colors of edges incident with v.The least number k needed for such a total coloring of G,denoted by X∑(G),is the neighbor sum distinguishing total chromatic number.Pil(s)niak and Wo(z)niak conjectured X∑(G) ≤ △(G) + 3 for any simple graph with maximum degree △(G).By using the famous Combinatorial Nullstellensatz,we prove that above conjecture holds for any triangle free IC-planar graph with △(G) ≥ 7.Moreover,it holds for any triangle free planar graph with △(G) ≥ 6.
其他文献
压力性溃疡(Pressure ulcer,又名压疮、压迫性溃疡、褥疮,简称PU)是身体体表尤其是骨隆突部位长时间受过高压力作用导致血流受阻而产生的皮肤和/或深层组织坏死。给患者及其家
花生种植管理中,农民一般只注重施用N、P、K等大量元素复合肥,而忽视锰、硼、钼等微量元素的施用,使花生产量和质量受到不同程度影响,当前春播花生刚刚封垄,夏播花生即将播
期刊
近年来,济南市天桥区纬北路街道党工委坚持以服务群众为目标,积极推进社会管理机制创新,提高了街道社会管理能力和社区建设水平。搭建党员管理平台,实施“一格多元”社区党建
整体思想是数学教学中的重要的数学解题思想.本文主要阐述了核心素养下整体思想运用的教学特征、效果及实施中要关注的要点;并结合整体思想在数学教学中的运用实践论述如何进
期刊
期刊
食管癌是世界范围内较为常见的危害全人类健康的消化道癌症之一,其病理组织学类型在西方国家大多以食管腺状细胞癌为主,而我国以鳞状细胞癌为主,并且有显著的地域性分布和家族聚
目的 探讨放射性核素氯化锶(89SrCl2)联合唑来膦酸对恶性肿瘤骨转移患者疼痛的影响.方法 选取2016年1月至2019年1月就诊于本院的69例恶性肿瘤骨转移患者,按随机数字表法分为
目的:(1)探讨 Kiss-1基因在鼻咽癌转移中的抑制作用(2)评价通过转染技术把Kiss-1基因转入体内在鼻咽癌的防治中的应用价值。  方法:(1)构建了含Kiss-1重组慢病毒质粒并转染该基因低