W_m与P_n（n≤3）联图的点可区别边色数

来源 :菏泽学院学报 | 被引量 : 0次 | 上传用户：khalista5

【摘要】

：

设G是简单图,图G的一个k-点可区别正常边染色f是指一个从E（G）到{1,2,…,k}的映射,且满足u,v∈V（G）,u≠v,有S（u）≠S（v）,其中S（u）={f（uw）｜uw∈E（G）}.数min{k｜G存在k-VDPEC染色}称为图G的点可区

【作者】

：

王国兴

【机构】

：

兰州商学院信息工程学院

【出处】

：

菏泽学院学报

【发表日期】

：

2010年5期

【关键词】

：

联图点可区别边染色点可区别边色数 the join of graphs vertex-distinguishing proper edge colorin

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

设G是简单图,图G的一个k-点可区别正常边染色f是指一个从E（G）到{1,2,…,k}的映射,且满足u,v∈V（G）,u≠v,有S（u）≠S（v）,其中S（u）={f（uw）｜uw∈E（G）}.数min{k｜G存在k-VDPEC染色}称为图G的点可区别正常边色数,记为χs′（G）,研究了Wm∨Pn（n≤3）的点可区别边染色,给出了Wm∨Pn（n≤3）的点可区别边色数.

其他文献

台湾产粪生管状孢子囊类(毛霉菌目) 数种菌株之鉴定

粪生菌研究过程当中,曾经分离、培养及鉴定出数种棣属管状孢子囊类(毛霉菌目)霉菌.使用玉属黍培养基(CMA)和麦芽抽出物培养基(MEA)以及显微技术分离出台湾产管状孢子囊类霉菌

期刊

吸收器管状孢子囊毛霉菌目真菌寄生集珠霉属双珠霉属卷霉属下梳霉属

对山东省社区建设与服务的几点思考

经过二十多年的发展,山东省社区建设与服务事业取得了一定成绩,呈现社区服务设施数量增加,覆盖面扩大,社区服务队伍素质提高,社区服务对象和内容拓展延伸等新特点。但是山东

期刊

社区建设社会服务对策Community building Community service Strategy

因果关系的理论研究向来为哲学家所特别重视。通过对时间相继关系、因果法则和因果辩证转化过程三个方面的深入分析,我们可以清楚地认知康德所提出的因果理论体系,该理论体系

期刊

康德因果理论因果法则三分法Kant cause ＆ effect theory the law of cause ＆ effect three-a

小学语文阅读教学管窥

阅读教学是小学语文教学的重要内容,也是作文教学的基础,要会写就首先要会读。在《语文新课程标准》中就指出了语文阅读的重要性。下面我本着自己几年语文教学的经验,发表几

期刊

小学语文阅读教学精心设计导语创设意境读出感情

ET、NO和缺血性脑血管病的关系及相关药物的研究进展

ET和NO作为近几年发现的血管调节因子，二者在缺血性脑血管病ICVD中的双重作用，机制的复杂性日益受到人们的关注．本文就此作了一定的探讨，并就相关药物的研究也作以综述。

期刊

ETNO缺血性脑血管病相关药物

稀土元素对油脂加氢催化剂性能的影响

摘要：采用共沉淀法制备镍基油脂加氢催化剂，制备过程中加入稀土元素镧、铈的硝酸盐对拟薄水铝石进行改性。采用棕榈油加氢实验评价催化剂的活性．通过物理吸附、扫描电镜、X射线

期刊

油脂加氢催化剂稀土元素镍oil and fat hydrogenation catalyst rare earth elements nickel

W_m与P_n（n≤3）联图的点可区别边色数

其他学术论文