联图Cm∨Wn的邻点可区别全染色

来源 :兰州交通大学学报 | 被引量 : 0次 | 上传用户：rrejoice

【摘要】

：

对于阶数至少为2的简单连通图G（V，E）的一个k-正常全染色，若f还满足对任意uv∈E（G），有C（u）≠C（v），其中C（u）={f（u））∪{f（uv）｜uv∈E（G），u∈V（G）），那么称，为G的k-邻点可区别的全染色（简记为k-AVDTC），称min{kIG有k

【作者】

：

王继顺

【机构】

：

连云港师范高等专科学校数学系

【出处】

：

兰州交通大学学报

【发表日期】

：

2008年3期

【关键词】

：

图联图全染色邻点可区别全染色 graph join of two graphs total coloring adjacent-vertex-di

【基金项目】

：

国家自然科学基金资助项目（40301037）,连云港师专科研课题资助项目（LSZTD200703）

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

对于阶数至少为2的简单连通图G（V，E）的一个k-正常全染色，若f还满足对任意uv∈E（G），有C（u）≠C（v），其中C（u）={f（u））∪{f（uv）｜uv∈E（G），u∈V（G）），那么称，为G的k-邻点可区别的全染色（简记为k-AVDTC），称min{kIG有k-邻点可区别的全染色）为G的邻点可区别的全色数，记作Xat（G）．本文得到了联图CmVWn的全色数．

其他文献

模糊数学在供热综合评价中的应用

通过案例分析,采用模糊数学综合评价方法确定了被评价因素对评语等级的隶属度及其重要程度系数,并对评价结果进行了分析处理,使供热系统中的不确定性因素均以向量形式体现,得

期刊

供热系统综合评价模糊数学heating system comprehensive evaluation fuzzy mathematics

催化电解对垃圾渗滤液中氨氮去除的试验研究

采用镀钌/铑/锆稀土金属的钛网作阳极的催化电解法,对垃圾渗滤液中氨氮具有很强的催化电解作用。试验结果表明,当渗滤液中氨氮为500 mg/L以上,在3 cm的极板间距,初始pH为8,电

期刊

催化电解垃圾渗滤液深度处理electrocatalysis landfill leachate advanced treatment

萧甬铁路客货运量预测及SWOT分析

铁路客货运量预测能为政策制定及运输发展规划的编制提供科学依据.以萧甬铁路为背景,在对客货运输经营现状深入分析的基础上,采用经济指标预测法、时间序列预测法等对2010年

期刊

萧甬铁路客运量货运量预测方法Xiaoyong railway volume of passenger traffic goods traffic v

半群Cayley图的传递性

主要研究了半群Cayley图的传递性．得到了完全单半群的Cayley图的弱点传递性的等价条件，给出了半群的Cayley图是自同构弧传递的充分必要条件，特别地，完全刻画了带的Cayley图的自同

期刊

半群CAYLEY图点传递弧传递semigroup Cayley graph vertex-transitive arc-transitive

精神因素对战后日本经济腾飞的作用

第二次世界大战后,日本经济获得了迅速恢复和发展。在日本的经济腾飞中,内在因素起了主导作用,其中又以人的精神因素最为关键。正是这些内在因素在有利的国际环境的合力作用

期刊

第二次世界大战日本经济腾飞内在因素精神因素The Second World War Japan Economic take-off intern

联图Cm∨Wn的邻点可区别全染色

其他学术论文