图Fm(△)Fn的边色数和邻强边色数
赵传成1
任志国1
张忠辅2
1.兰州师范高等专科学校,信息技术应用研究所,甘肃,兰州,7300702.兰州师范高等专科学校,信息技术应用研究所,甘肃,兰州,730070;西北师范大学,数学系,甘肃,兰州,730070
摘要：V(Fm(△)Fn)={w}∪{ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(Fm(△)Fn)={wui|i=1,2,…,m}∪{uivij|i=1,2,…,m,j=1,2,…,n}∪{uiui+1|i=1,2,…,m-1}∪{vijvij+1|i=1,2,…,m;j=1,2,…,n-1}对图G的一个正常的k边染法f,若e∈E(G),e=uv,{f(uw)|uw∈E(G)}≠{f(uw)|uw∈E(G)}则称f为G的一个k-邻强边染色法,k的最小值称为G的邻强边色数.本文得到了Fm(△)Fn的边色数和邻强边色数.
关键词：图扇连运算边色数邻强边色数
分类号：O157.5(代数、数论、组合理论)
论文发表日期：2005-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 4-6 )
英文信息