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

图Fm(△)Sn的边色数和邻强边色数
引用本文:包世堂,刘君,赵传成,任志国,张忠辅.图Fm(△)Sn的边色数和邻强边色数[J].甘肃联合大学学报(自然科学版),2005,19(2).
作者姓名:包世堂  刘君  赵传成  任志国  张忠辅
摘    要:对图G的一个正常的k边染色法f,若(≯)e∈E(G),e=uv,{f(uw)|uw∈E(G)}≠{f(vw)|vw∈E(G)},则称f为G的一个k-邻强边染色法,k的最小值称为G的邻强边色数.V(Fm(△)Sn)={w}∪{ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(Fm(△)Sn)={wui|i=1,2,…,m}∪{uivij|i=1,2,…,m;j=1,2,…,n}∪{uiui+1|i=1,2,…,m-1}.本文得到了Fm(△)Sn的边色数和邻强边色数.

关 键 词:      边色数  邻强边色数

The Edge Chromatic Number and Adjacent Strong Edge Chromatic Number of Fm(△)Sn
BAO Shi-tang,LIU Jun,ZHAO Chua-Cheng,REN Zhi-guo,ZHANG Zhong-fu.The Edge Chromatic Number and Adjacent Strong Edge Chromatic Number of Fm(△)Sn[J].Journal of Gansu Lianhe University :Natural Sciences,2005,19(2).
Authors:BAO Shi-tang  LIU Jun  ZHAO Chua-Cheng  REN Zhi-guo  ZHANG Zhong-fu
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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