首页 | 本学科首页   官方微博 | 高级检索  
     检索      

若干联图的邻点可区别E-全染色
引用本文:李沐春,强会英,张忠辅.若干联图的邻点可区别E-全染色[J].兰州理工大学学报,2009,35(2).
作者姓名:李沐春  强会英  张忠辅
作者单位:1. 兰州交通大学,数理与软件工程学院,甘肃,兰州,730070
2. 兰州交通大学,数理与软件工程学院,甘肃,兰州,730070;西北师范大学,数学与信息科学学院,甘肃,兰州,730070
基金项目:国家自然科学基金,甘肃省高校研究生导师基金 
摘    要:G(V,E)是一个简单图,k是一个正整数,f是V(G)∪E(G)到{1,2,…,k}的一个映射.如果uv∈E(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.称 f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数.得到路和圈的联图的邻点可区别E-全色数.

关 键 词:    联图  邻点可区别E-全色数

Adjacent vertex-distinguishable E-total coloring of some join graphs
LI Mu-chun,QIANG Hui-ying,ZHANG Zhong-fu.Adjacent vertex-distinguishable E-total coloring of some join graphs[J].Journal of Lanzhou University of Technology,2009,35(2).
Authors:LI Mu-chun  QIANG Hui-ying  ZHANG Zhong-fu
Institution:1.College of Mathematics;Physics and Software Engineering;Lanzhou Jiaotong University;Lanzhou 730070;China;2.College of Mathematics and Information Science;Northwest Normal University;China
Abstract:
Keywords:path  circle  join graph  adjacent vertex-distinguishable E-total chromatic number  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号