【摘 要】
:
图的邻点可区别I-全染色是指对图的顶点和边染色,使得任意相邻两个顶点的颜色不同,任意相邻两条边的颜色不同,且对任意两个相邻顶点u,v,有C(u)≠C(v),C(u)指该顶点的颜色以及
【机 构】
:
连云港师范高等专科学校数学与信息工程学院,江苏 连云港 222006淮海工学院 数理科学系,江苏 连云港 222005;
论文部分内容阅读
图的邻点可区别I-全染色是指对图的顶点和边染色,使得任意相邻两个顶点的颜色不同,任意相邻两条边的颜色不同,且对任意两个相邻顶点u,v,有C(u)≠C(v),C(u)指该顶点的颜色以及与该点相关联的全体边的颜色构成的集合.图的邻点可区别I-全染色如果使得任意两种颜色所染元素数目相差不超过1,则称该染色法为图的邻点可区别均匀I-全染色,其所用最少染色数称为图的邻点可区别均匀I-全色数.讨论了梯图Ln的邻点可区别均匀I-全染色问题,根据该类图的结构性质通过构造有序颜色组,运用循环染色法结合色调整技术,给出它们的邻点可区别均匀I-全染色方法,从而有效地确定了其邻点可区别均匀I-全色数.
其他文献
随着中国承包商对BOT、PPP承包模式的探索和实践,有关海外投资的话题日渐活跃。可以说,在某种意义上,BOT模式引领我国承包工程业海外投资的风气之先,但中国承包商探索的脚步
崔振宽先生的山水画承接了中国山水画的人文精神,体验自然,关注社会,反省自我。他把黄土高原的大美转换在他的笔墨情境之中。崔先生以笔重墨厚的画法,强化了笔的形态的表现力
南京市六合区新集镇读者来电话说,他家的2.5亩黄瓜蔓2米多长,10天前已开始采收,近期叶片上出现黄色斑点,开始时斑点较小,后扩大并连接成片,严重的致叶缘干枯上卷甚至整张叶发
曾几何时,我从未真正正视过自己,也未真正想过自己的未来会怎样.虽然,我所写的规划书仅仅只是纸上谈兵,没有十足的把握,但这个规划却给了我无限的动力,让我感受到人的一生是
价格是国民经济运行的综合反映。价格问题涉及民生、关系全局、影响稳定,始终是各方面关注的焦点和热点。价格工作既是经济工作,也是社会工作和群众工作,需要人民群众的理解
[据Gut 2020年8月报道]题:血清HBV RNA和HBsAg水平在判断亚洲慢性乙型肝炎患者是否适合停用恩替卡韦中的作用(作者Seto WK等)rn来自中国香港的Seto等研究显示,在HBsAg血清清
随着智能手机屏幕越来越大,很多人都喜欢直接浏览PC风格的网页,但想抓取长长的整个网页内容时,我们往往需要分别截屏再拼图,好不麻烦。实际上,Android手机完全可以利用第三方浏览器实现对整个网页内容的截屏。 在这里向大家推荐“APC浏览器”(下载地址:http://t.cn/RZ5EZbo),用该浏览器打开某个网站后,只需按一下手机菜单键,在弹出的浏览器设置找到并选择“屏幕截图”(图1),再
[据Journal of Hepatology 2020年10月报道]题:预测研究揭示肝硬化急性失代偿具有三个不同病理生理学特征的临床病程(作者Trebicka J等)rn肝硬化急性失代偿( AD)是指代偿期肝
1986年8月中旬,在石家庄召开了全国冬小麦品种区试会议。会上,各区试组交流了本年度区试结果及区试经验,讨论了与区试有关的问题。大家一致认为,近年来全国冬小麦品种区试水
[据Journal of Hepatology 2020年8月报道]题:晚期肝细胞癌患者PD-1阻断期间的疾病超进展(作者Kim CG等)rnPD-1抑制剂治疗可导致疾病超进展(HPD),但在接受PD-1阻断治疗的肝细