关于互连网络的几个猜想

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:to_3000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
n-立方体是著名的互连网络,星图、煎饼图和冒泡排序图是由凯莱图模型设计出来的重要的互连网络。对换树(tmnsposition tree)的凯莱图是一类特殊的凯莱图,星图和冒泡排序图分别是对换树为星和路的凯莱图。给出了关于n-立方体、星图、煎饼图、冒泡排序图和对换树的凯莱图的各一个猜想;提出了对换图的凯莱图的概念,进而由这一概念设计出了两个互连网络——圈图和轮图,并证明冒泡排序图和星图分别可嵌入圈图和轮图。
其他文献
数字技术正推动着企业去重新认识和思考顾客价值,并促使其调整组织结构,塑造出更为聪明、自信的客户。现在大多数广告和营销模式部相当失败。从亚马逊CEO杰夫·见索断(Jeff
来信点评:《IT时代周刊》总第252期《赛博广场IPO突围传统IT卖场相继转型求破局》读者观点:传统卖场的衰落,电商的崛起,这是不可逆转的趋势。我在去年知道太平洋电子大厦关闭了
利用椭圆曲线离散对数问题(ECDLP),设计了一个无可信中心(SDC)的(t,n)门限秘密共享方案。系统的初始化、组成员的私钥、公钥的产生都不需要SDC的参与,利用各成员之间的秘密共享值,构造
目的对比观察厄贝沙坦与依那普利治疗轻中度原发性高血压的疗效和安全性.方法随机观察厄贝沙坦(41例,150 mg~300 mg)与依那普利(42例,10~20 mg)治疗高血压患者4周和8周的有效率
随着国家对教育信息化建设的重视及深入推进,中等职业学校的信息化教学工作进入一个高速发展的时期。信息技术在中等职业学校教学中的普遍利用,社会予以极高的期望,然而,信息
提出了一种基于最近邻特征线(NFL)与最近邻(NN)联合分类器进行人脸识别的方法。首先对人脸图像用主成分分析(PCA)降维,然后用快速独立变量分析(FastICA)提取独立基,分类时采用最近邻特征线和最近邻分类器的联合分类器进行分类。该方法综合了NFL和NN的优势,充分利用了同类之间相似,距离最短的性质。实验表明此方法提高了人脸识别率,是一种可行的人脸识别方法。
介绍了太行山林区国家森林抚育补贴项目执行情况,提出了"树立一个理念,贯彻两个规程,注重三个环节,强化四项措施,确保五个到位"的措施,进一步实施好国家森林抚育项目。
高职院校在不断的发展中,作为教学辅助设施的公共机房也在随着时代的进步,逐步进行升级改造。从发展的角度着眼,在当下机房管理工作中,采用流行的计算机技术进行创新改革,同
作为教学形式的一种逆序化创新,翻转课堂必然在程序和内核上均含有对传统教学的“翻转”之意。但停留于“程序重置”的我国翻转课堂的教学实践却陷入到课前自学从教师直接灌
国美、苏宁都将三四级市场作为未来市场份额的重要增长点。为此,它们都在尽力向这个市场渗透。面对两大巨头的兵临城下。