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

1-树图的邻强边染色
引用本文:马德,刘林忠,张忠辅.1-树图的邻强边染色[J].数学研究与评论,2000,20(2):299-305.
作者姓名:马德  刘林忠  张忠辅
作者单位:1. 西北民族学院科研处,兰州730030
2. 兰州铁道学院管理工程系,730070
3. 兰州铁道学院应用数学研究所,730070
基金项目:国家自然科学基金资助课题(19871036)
摘    要:图G的一k-正常边染色f若使得任意uv∈E(G)满足fu]≠fv],其中fu]={f(uω)|uw∈E(G)},则称f为G的一k-邻强边染色,简称k-ASEC,并称χas(G)=min{k|存在G的一k-ASEC}为G的邻强边色数.本文提出了邻强边染色猜想:对2-连通图G(V,E)(G(V,E)≠C5),有△(G)≤χas(G)≤△(G)+2,并研究了1-树图的邻强边染色,证明了对△(G)≥4的1-树图G有△(G)≤χas<

关 键 词:  邻强边染色  邻强边色数.
文章编号:1000-341(2000)02-0299-07
修稿时间:1998年4月24日

On The Adjacent Strong Edge Coloring of 1-Tree
MA De-shan,LIU Lin-zhong and ZHANG Zhong-fu.On The Adjacent Strong Edge Coloring of 1-Tree[J].Journal of Mathematical Research and Exposition,2000,20(2):299-305.
Authors:MA De-shan  LIU Lin-zhong and ZHANG Zhong-fu
Institution:Northwestern China College for Nationalities; Lanzbou 7300301;Dept. of Management Engineering; Lanzhou Railway Institute; 7300701;Inst. of Appl. Math.; Lanzhou Railway Insitute; 730070
Abstract:
Keywords:graph  adjacent strong edge coloring  adjacent strong edge chromatic number  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《数学研究与评论》浏览原始摘要信息
点击此处可从《数学研究与评论》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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