On the Edge-forwarding Indices of Frobenius Graphs

在线阅读 下载PDF 导出详情
摘要 G-Frobenius图螕定义由毒牙,李,和Praeger,Frobenius组G=的一张连接的轨道的图是K?有Frobenius核K和Frobenius补充H的H。螕也被显示是一张Cayley图,螕=沙洲(K,S)为K和组K的一些子集S。在另一方面,有路由函数R的网络N,是写(N,R),和由许多简单路径组成的路由R的未受指导的图N在图正在连接每个顶点。提交边的索引蟺(N)一个网络(N,R),由Heydemann,迈耶,和Sotteau定义,是一个参数描述N的边的最大的负担。在这篇论文,我们学习Frobenius图的提交边的索引。特别地,我们与等级(G)鈮?获得G-Frobenius图螕的提交边的索引50。关键词Frobenius图-网络-提交边的索引先生(2000)题目分类05C25-90C35-94C15开始的二个作者被自然科学基础(号码10571005)和中国的RFDP支持
机构地区 不详
出处 《数学学报:英文版》 2006年6期
出版日期 2006年06月16日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献