论文部分内容阅读
设Ｇ是有ｎ个顶点的简单图．ｆ：Ｖ（Ｇ）→｛１，２，…，ｎ｝是双射。定义Ｓ（Ｇ）＝ｍｉｎＳｆ（Ｇ），其中Ｓｆ（Ｇ）＝∑／∈Ｅ｜ｆ（ｕ）－ｆ（ｖ）｜，称Ｓ（Ｇ）为Ｇ的带宽和，得到了树及无三角形图的带宽和上界。
两类图的带宽和上界
【摘 要】
：
设Ｇ是有ｎ个顶点的简单图．ｆ：Ｖ（Ｇ）→｛１，２，…，ｎ｝是双射。定义Ｓ（Ｇ）＝ｍｉｎＳｆ（Ｇ），其中Ｓｆ（Ｇ）＝∑／∈Ｅ｜ｆ（ｕ）－ｆ（ｖ）｜，称Ｓ（Ｇ）为Ｇ的带宽和，得到了树及无三角形图的带宽和上界。
【机 构】
：
梧州师范高等专科学校数学系
【出 处】
：
广西师范大学学报：自然科学版
【发表日期】
：
1999年1期
其他文献
针对标准DAAM算法可能产生网络深度折回问题及父节点可分配的地址空间分布不均,提出一种基于两跳邻居的ZigBee网络借地址分配算法.通过控制子节点发送地址请求信息的监测范围
提出一种基于DTD的不完全值索引结构DBPVI，并设计一个基于Dewey编码的有效结构连接算法。结合Timber关于非完全结构查询的最小公共祖先的有意义判断方法，提出一种基于DTD的非完
针对开架式水下机器人运动的精确控制问题，提出一种水下机器人变结构神经网络控制方法。利用变结构控制理论中的趋近律方法，推导出神经网络参数的镇定算法，并讨论了学习算法的全
目的探讨结肠运输试验及盆腔联合阴道、膀胱和排粪同步造影（盆腔四重造影）对便秘的诊断价值。方法按罗马Ⅲ标准初诊为便秘的患者60例，行结肠运输试验和盆腔四重造影检查。结果在
设Ｇ是一个群，Ｒ是一个Ｇ－分次环，研究分次ｑｕａｓｉ－内射模，分次ｑｕａｓｉ－投射模分别与ｑｕａｓｉ－内射模和ｑｕａｓｉ－投射模的关系。特别地，证明了在一些条件下他们是等价的。
结合在无机普化实验中普及推广微型化学实验的实际，论述了用绿色化学的要求指导微型化学实验研究的重要性和必要性，并要把培养学生实践能力和创新精神放在研究的突出位置。
提出了一种基于快速特征匹配和改进的二叉树存储的图像检索方法，该方法的主要思想是以颜色特征的某个适当值作为根节点，将图像按照二叉树的存储结构存储于数据库中。在特征匹配
为有效控制杂草提供有益的参考,在此对不同遮荫条件下南方常见的几种杂草的生态位宽度和生态位重叠进行测定.结果表明生态位较宽的为竹叶草Oplismenus compositus(0.68)、弓
目的评价拉米夫定（LAM）、替比夫定（LdT）、恩替卡韦（ETV）分别联用阿德福韦酯（ADV）治疗ADV耐药的慢性乙型肝炎的成本效果。方法将120例ADV耐药的慢性乙型肝炎患者随机分为3组，A组LAM联合
以激光能量沉积的方式对高超声速飞行器头部周围流场主动流动控制是减小高超声速飞行器阻力一种重要方法。通过研究在单脉冲能量均为0.005 J的情况下,重复频率f=10～1 500 kHz