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

图S_m∨F_n,F_m∨F_n与W_m∨F_n的第一类弱全色数
引用本文:胡钊,文飞,时亭亭,李琳,徐文辉,张玉红.图S_m∨F_n,F_m∨F_n与W_m∨F_n的第一类弱全色数[J].甘肃联合大学学报(自然科学版),2009,23(3).
作者姓名:胡钊  文飞  时亭亭  李琳  徐文辉  张玉红
作者单位:兰州交通大学,数理学院,甘肃,兰州,730070
摘    要:对简单图G(V,E),f是从V(G)∪E(G)到{1,2,…,k}的映射,k是自然数,若f满足(1)uv∈E(G),u≠v,f(u)≠f(v);(2)uv,uw∈E(G),v≠w,f(uv)≠f(uw);则称f是G的第一类弱全染色.给出了星与扇,扇与扇,轮与扇联图的第一类弱全色数.

关 键 词:联图  关联点可区别全染色  第一类弱全色数

On a Number of Adjacent Vertex-distinguishing Edge Total of Double Graphs
HU Zhao,WEN Fei,SHI Ting-ting,LI Lin,XU Wen-hui,ZHANG Yu-hong.On a Number of Adjacent Vertex-distinguishing Edge Total of Double Graphs[J].Journal of Gansu Lianhe University :Natural Sciences,2009,23(3).
Authors:HU Zhao  WEN Fei  SHI Ting-ting  LI Lin  XU Wen-hui  ZHANG Yu-hong
Institution:Institute of Appllied Mathematics;Lanzhou Jiaotong University;Lanzhou 730070;China
Abstract:
Keywords:adjacent graph  adjacent vertex-distinguishing edge total coloring  the first kind weak total chromatic number  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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