超立方体与折叠立方体上的路与圈

代理获取

页面导航

目录
摘要
著录项
相似文献
相关主题

摘要

超立方体和折叠超立方体是两类经典的网络模型，路系统和圈系统是网络结构和连通性关注的焦点之一。本文我们首先研究了带有条件故障的超立方体与折叠立方体中的边不交路。我们介绍了图的F-强Menger边连通性并且证明了至多有2n-4条故障边的n-维超立方体若满足每个顶点至少有两个邻点，则每对顶点u与v由min{deg(u),deg(u)}条边不交路相连。相似的，至多有2n-2条故障边的n-维折叠立方体若满足每个顶点至少有两个邻点，则每对顶点u与v由min{deg(u),deg(u)}条边不交路相连，其中deg(u)与deg(v)分别为剩余图中u与v的的度。
　　我们称图G的边着色为彩虹着色若G的每条边被分配给不同的颜色。对于满足k≥4的偶整数，令f(n，k)表示对Qn的边进行着色使得其中每个Ck均为彩虹所需的最少色数。Faudree等己经证明当n=4或n>5时，f(n,4)= n.我们考虑f(n,6),给出n-维超立方体中的6-圈数及n-维超立方体的6-圈彩虹着色的色数的一个下界。

著录项

作者
乔雅琳;
展开▼
作者单位

太原理工大学;

展开▼
授予单位太原理工大学;
学科数学
授予学位硕士
导师姓名杨卫华;
年度 2017
页码
总页数
原文格式 PDF
正文语种中文
中图分类图论;
关键词
超立方体; 折叠立方体; Menger边连通性;

相似文献

中文文献
外文文献
专利

1. 故障折叠超立方体中的路和圈 [J] . 范漪涵 ,刘红美 ,刘敏 . 数学杂志 . 2013,第003期
2. 折叠超立方体上的随机游动 [J] . 任艳芳 ,杨卫华 . 应用数学进展 . 2019,第010期
3. 故障加强超立方体中的路和圈 [J] . 张艳娟 ,刘红美 . 数学杂志 . 2015,第004期
4. 容错变形超立方体的圈和路 [J] . 黄燕云 ,徐俊明 . 中国科学技术大学学报 . 2015,第006期
5. 变形超立方体的圈和路嵌入 [J] . 曹瑾 ,肖力 ,徐俊明 . 中国科学技术大学学报 . 2014,第009期
6. 超立方体网络的边容错泛连通性与折叠超立方体网络的边容错边泛圈性 [C] . 马美杰 ,徐俊明 ,杜正中 . 中国运筹学会第七届学术交流会 . 2004
7. 半超立方体和半折叠超立方体上的Terwilliger代数结构 [A] . 滕轩 . 2017

超立方体与折叠立方体上的路与圈

目录

摘要

著录项

相似文献

相关主题

期刊订阅