【摘 要】
：
对于给定的n阶连通图G,一个路由选择R是指G中的n(n-1)条路集,其中每个有序点对都有路集中的一条路连接.图G关于R的边转发指数π(G,R)是R中路经过一条边的最大条数.图G的边转
【机 构】
：
中国科学技术大学数学系,中国科学技术大学数学系
论文部分内容阅读
对于给定的n阶连通图G,一个路由选择R是指G中的n(n-1)条路集,其中每个有序点对都有路集中的一条路连接.图G关于R的边转发指数π(G,R)是R中路经过一条边的最大条数.图G的边转发指数π(G)是G关于任何路由选择R的边转发指数π(G,R)的最小值.符号πΔ,n表示所有顶点数为n,最大度至多为△的图中最小边转发指数.当n≥4p+1,且n()[4p+[1/3(2p-1)]-1,6p]时,其中p≥1,确定了πn-2p,n的值.
其他文献
苏联共产党的衰亡不仅是被国内外的反共势力搞垮的,还是被她一直代表的工人阶级和人民群众抛弃的,是苏联既得利益集团的"自我改变".认真汲取苏共丢失政权的教训,各级领导干部
针对无线传感器网络中的大多数协议要以牺牲时延为代价来节省能量的问题,提出了一种结合路由层和MAC层协议的新协议RMAC,并从理论上证明了该协议既能降低时延,又能节省能量.
产品设计的最终目的是满足人的需要。设计师在进行产品设计时应该把注重人的价值放在首位，重视人类自身的情感要求和风格特征，强调功能与形式的完美结合。设计师的“再”设计追
2009年是当之无愧的中国年。当全球经济危机的浪潮席卷中国之时,中国汽车产业并没有因此而停下脚步,飞速的发展步伐让中国成为世界最大的汽车消费大国。伴随着世界各大汽车厂
本文运用文献资料、分析、归纳、演绎的研究方法,对太极拳的美学特征进行了初步分析.认为,太极拳深受中国传统美学思想的影响,是中国传统文化教育长期积淀后在审美意识上的外
在百度上输入关键词“特福莱”，第二条就是慧聪网汽车用品行业频道关于《特福莱打造汽车后市场空前盛宴》的整版报道，一组文章和图片详细再现了当年会议的盛况。 会议是2006年5月18日召开的，时隔二年了，在互联网上的排名仍然靠前，可见此次会议的影响之大、效果之好。 这是一次以“凝聚力量共创辉煌” 为主题的汽车后市场盛会——2006特福莱第五届“英雄会”暨新产品新技术发布会、首届中国汽车美容装饰行业
载脂蛋白E（apolipoprotein E，ApoE）和雌激素之间的相互作用机理被认为与阿尔兹海默氏病（Alzheimer’s disease，AD）的病理过程密切相关．芳香化酶是体内雌二醇合成的限速酶．为了检测Apo