内循环群所确定的顶点传递图的转发指数

来源 :清华大学 | 被引量 : 0次 | 上传用户:wjh198004546
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于给定的n阶连通图r,一个路由选择R是指n(n-1)条路的集合,其中每个有序点对都有路集中的一条路相连。图r关于R的转发指数ξ(r,R)是经过R中任意一个顶点的路径的最大条数,图r的转发指数ζ(Γ)=minRζ(Γ,R),其中R取遍图r的所有的路由选择。在本文中我们以内循环群为研究对象,以陪集图为桥梁,对内循环群确定的顶点传递图做了讨论。首先我们确定出内循环群的子群结构,进而得到所有可能的四度陪集图并利用图同构对其分类,得出陪集图的结构;同时我们还证明了内循环群决定的所有陪集图都是Cayley图,最后对确定的四度图给出转发指数的上界(或精确值)。
其他文献
马克思"合理形态"的辩证法是针对"神秘形式"的辩证法提出来的。"神秘形式"的辩证法指的就是黑格尔的辩证法,它以一种绝对真理的名义发挥着思想的规范和统治作用,从而成为统治阶级的
【正】欧洲人说,中国的《老子》、《庄子》、《坛经》等都是最好的绘画理论。余曰此见道之语也。《老子》五十七章有云:以正治国,以奇用兵,以无事取天下。余曰,凡作画,气韵必
老旧小区是指大约于1989年底前建成的小区。早期小区开发商或产权单位建设的供水设施受当时供水技术规范及建设条件限制存在以下一些问题,蓄水池多为钢筋混凝土材质,输水管道
探讨了印染废水和化工废水混合处理的一种新方法。掌握“分流分冶、重在回用”的原则,通过对印染厂原有的污水处理构筑物的适当改建,采用管线调整、优化工艺等措施,实现了印染化
为了研究斜柱角度对新型斜柱转换结构抗震性能的影响,利用Abaqus建立5榀新型斜柱转换结构实体模型,斜柱角度分别为55°、60°、65°、70°、75°,对其施
文章论述了基于微波雷达的侧后雷达系统的控制逻辑.该侧后雷达系统实现了盲区监测,换道辅助,倒车警告,追尾警告,开门警告功能.针对上述功能,逐一进行功能描述,论述了系统的控
<正> “人对人的爱心应是高于一切的”(梁晓声:《95随想录》)。追寻梁晓声小说创作的轨迹,无论是回顾反思的知青系列小说,还是透视社会现实的作品,无不对人的自身,人的现实生
通过对某隧道右线典型断面监控量测数据的回归分析,结合该隧道围岩性状的变化,阐述了泥岩和砂岩两种不同岩性围岩变形随时间变化的基本规律,并建立模型分析了其动态变形特征
<正>高职教育要以培养知识面宽、基础扎实、能力强、素质高的专门人才为目标,培养"应用型"高技能人才[1]。基础护理技术实训课教学效果的优劣直接影响着学生对该门课程的掌握
如果说风险管理是过程规范,内部控制是制度规范,那么这一切要取决于公司治理的结构规范。其中,董事会对有效开展风险管理发挥着极其重要的作用,一方面是要把握战略风险和重大